Back to Results
First PageMeta Content
Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Graph connectivity / Combinatorial optimization / Cut / Approximation algorithm / Randomized algorithm / Independent set / Semidefinite programming / Randomized rounding


arXiv:1110.4319v2 [cs.DS] 20 Oct 2011
Add to Reading List

Document Date: 2011-10-20 20:42:54


Open Document

File Size: 335,96 KB

Share Result on Facebook
UPDATE