Smoothed Analysis of Local Search for the Maximum-Cut Problem

Article Details
Title:	Smoothed Analysis of Local Search for the Maximum-Cut Problem
Article URLs:	https://doi.org/10.1137/1.9781611973402.66
Alternative Article URLs:
Authors:	Michael Etscheid	University of Bonn, Germany, Department of Computer Science
Authors:	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:

ACM Symposium on Discrete Algorithms, SODA 2014