<--- Back to Details
First PageDocument 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
Date: 2011-10-20 20:42:54
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

Source URL: arxiv.org

Download Document from Source Website

File Size: 335,96 KB

Share Document on Facebook

Similar Documents

Edsger W. Dijkstra / Network theory / Shortest path problem / Constructible universe / Total least squares

Theory and Techniques for Synthesizing a Family of Graph Algorithms Srinivas Nedunuri William R. Cook

DocID: 1xVkB - View Document

PDF Document

DocID: 1xkJU - View Document

Graph theory Po-Shen Loh June

DocID: 1vmTo - View Document

Graph theory Po-Shen Loh June

DocID: 1vhpu - View Document

Graph theory Po-Shen Loh June

DocID: 1v8nl - View Document