ACM Symposium on Discrete Algorithms, SODA 2014


Article Details
Title: Smoothed Analysis of Local Search for the Maximum-Cut Problem
Article URLs:
Alternative Article URLs:
Authors: Michael Etscheid
  • University of Bonn, Germany, Department of Computer Science
Heiko Röglin
  • University of Bonn, Germany, Department of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/soda/EtscheidR14
Author Comments:

Discuss this paper and its artifacts below