Sciweavers

SODA
2008
ACM
100views Algorithms» more  SODA 2008»
13 years 6 months ago
Yet another algorithm for dense max cut: go greedy
We study dense instances of MaxCut and its generalizations. Following a long list of existing, diverse and often sophisticated approximation schemes, we propose taking the na
Claire Mathieu, Warren Schudy