On the Cut-Query Complexity of Approximating Max-Cut.

Orestis Plevrakis, Seyoon Ragavan, S. Matthew Weinberg

Browse the full ICALP paper archive.