Improved lower bounds for the randomized Boppana-Halldórsson algorithm for MAXCLIQUE
- 1 January 1995
- book chapter
- Published by Springer Nature
- p. 549-558
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Approximating maximum independent sets by excluding subgraphsBIT Numerical Mathematics, 1992
- Large Cliques Elude the Metropolis ProcessRandom Structures & Algorithms, 1992
- A guided tour of chernoff boundsInformation Processing Letters, 1990