Talk:Algorithms Seminar

From ResearchWiki

Revision as of 05:59, 28 August 2008 by Amitgoyal (Talk | contribs)
Jump to: navigation, search

Amit

I am not able to convince myself the max cut size be at least m/2. I buy that we need at most m/2 +1 samples to find a cut with at least m/2 edges.

Retrieved from "http://www.cs.utah.edu/~suresh/mediawiki/index.php/Talk:Algorithms_Seminar"
Personal tools