The maximum clique problem
- 1 April 1994
- journal article
- research article
- Published by Springer Nature in Journal of Global Optimization
- Vol. 4 (3), 301-328
- https://doi.org/10.1007/bf01098364
Abstract
No abstract availableKeywords
This publication has 175 references indexed in Scilit:
- Test case generators and computational results for the maximum clique problemJournal of Global Optimization, 1993
- An efficient parallel algorithm for computing a large independent set in a planar graphAlgorithmica, 1991
- Motif recognition and alignment for many sequences by comparison of dot-matricesJournal of Molecular Biology, 1991
- On the complexity of test case generation for NP-hard problemsInformation Processing Letters, 1990
- An exact algorithm for the maximum clique problemOperations Research Letters, 1990
- Probabilistic construction of deterministic algorithms: Approximating packing integer programsJournal of Computer and System Sciences, 1988
- On generating all maximal independent setsInformation Processing Letters, 1988
- A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloringDiscrete Applied Mathematics, 1986
- On cliques in graphsIsrael Journal of Mathematics, 1965
- ber l ckenlose Ausf llung desn-dimensionalen Raumes durch kongruente W rfelMathematische Zeitschrift, 1940