First Page | Document Content | |
---|---|---|
Date: 2011-10-20 20:42:54Graph 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 2011Add to Reading ListSource URL: arxiv.orgDownload Document from Source WebsiteFile Size: 335,96 KBShare Document on Facebook |