Back to Results
First PageMeta Content
NP-complete problems / Planted clique / Clique problem / Clique / Graph partition / Maximum cut / Probability distribution


CS369N: Beyond Worst-Case Analysis Lecture #4: Probabilistic and Semirandom Models for Clustering and Graph Partitioning∗ Tim Roughgarden† April 25, 2010
Add to Reading List

Document Date: 2011-09-26 19:00:24


Open Document

File Size: 158,55 KB

Share Result on Facebook