×

Found 39 Documents (Results 1–39)

Linear degree extractors and the inapproximability of Max Clique and Chromatic Number. (English) Zbl 1301.68152

Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 681-690 (2006).
PDFBibTeX XMLCite
Full Text: DOI

Threshold functions for asymmetric Ramsey properties involving cliques. (English) Zbl 1155.05332

Díaz, Josep (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 9th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2006, and 10th international workshop on randomization and computation, RANDOM 2006, Barcelona, Spain, August 28–30, 2006. Proceedings. Berlin: Springer (ISBN 3-540-38044-2/pbk). Lecture Notes in Computer Science 4110, 462-474 (2006).
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

all top 5

Author

all top 3

Main Field

Software