Approximation algorithms via contraction decomposition

Erik D. Demaine, Mohammad Taghi Hajiaghayi, Bojan Mohar. Approximation algorithms via contraction decomposition. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 278-287, SIAM, 2007. [doi]

Abstract

Abstract is missing.