Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Constructive - Non-constructive Approximation and Maximum Independent Set Problem
Selected papers from the 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics and Computer Science
Free bits, PCPs and non-approximability-towards tight results
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
A survey of approximately optimal solutions to some covering and packing problems
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
We prove that the existence of a polynomial timeρ-approximation algorithm (whereρ