Journal of Combinatorial Optimization · 2006 · 72 citations · 13 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsOptimizationCombinatorial OptimizationGraph AlgorithmsMetaheuristic OptimizationClique AlgorithmsCliquesLocal SearchLocal Search Algorithms
13
Clique is hard to approximate within n1−ε
Johan Håstad · Acta Mathematica · 1999 · 1.4K citations · Full text
Finding a Maximum Clique in an Arbitrary Graph
Egon Balas, Chang Sung Yu · SIAM Journal on Computing · 1986 · 293 citations