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]

@inproceedings{GuoMN09,
  title = {Iterative Compression for Exactly Solving NP-Hard Minimization Problems},
  author = {Jiong Guo and Hannes Moser and Rolf Niedermeier},
  year = {2009},
  doi = {10.1007/978-3-642-02094-0_4},
  url = {http://dx.doi.org/10.1007/978-3-642-02094-0_4},
  researchr = {https://researchr.org/publication/GuoMN09},
  cites = {0},
  citedby = {0},
  pages = {65-80},
  booktitle = {Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation [DFG priority program 1126]},
  editor = {Jürgen Lerner and Dorothea Wagner and Katharina Anna Zweig},
  volume = {5515},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-02093-3},
}