Talk:Algorithms Seminar
From ResearchWiki
(Difference between revisions)
(→Amit) |
|||
| Line 1: | Line 1: | ||
===Amit=== | ===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. | + | I am not able to convince myself the max cut size be at least m/2. I buy the later argument that we need at most m/2 +1 samples to find a cut with at least m/2 edges. |
Revision as of 06:00, 28 August 2008
Amit
I am not able to convince myself the max cut size be at least m/2. I buy the later argument that we need at most m/2 +1 samples to find a cut with at least m/2 edges.
