Iterative Compression for Exactly Solving NP-Hard Minimization Problems

Jiong Guo, Hannes Moser, Rolf Niedermeier. Iterative Compression for Exactly Solving NP-Hard Minimization Problems. In Jürgen Lerner, Dorothea Wagner, Katharina Anna Zweig, editors, Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation [DFG priority program 1126]. Volume 5515 of Lecture Notes in Computer Science, pages 65-80, Springer, 2009. [doi]

Abstract

Abstract is missing.