Sciweavers

STOC
2009
ACM

Max cut and the smallest eigenvalue

14 years 4 months ago
Max cut and the smallest eigenvalue
We describe a new approximation algorithm for Max Cut. Our algorithm runs in ~O(n2 ) time, where n is the number
Luca Trevisan
Added 23 Nov 2009
Updated 23 Nov 2009
Type Conference
Year 2009
Where STOC
Authors Luca Trevisan
Comments (0)