Improved Approximations for Hard Optimization Problems via Problem Instance Classification

Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke. Improved Approximations for Hard Optimization Problems via Problem Instance Classification. In Cristian S. Calude, Grzegorz Rozenberg, Arto Salomaa, editors, Rainbow of Computer Science - Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Volume 6570 of Lecture Notes in Computer Science, pages 3-19, Springer, 2011. [doi]

@inproceedings{BockenhauerHM11,
  title = {Improved Approximations for Hard Optimization Problems via Problem Instance Classification},
  author = {Hans-Joachim Böckenhauer and Juraj Hromkovic and Tobias Mömke},
  year = {2011},
  doi = {10.1007/978-3-642-19391-0_1},
  url = {http://dx.doi.org/10.1007/978-3-642-19391-0_1},
  researchr = {https://researchr.org/publication/BockenhauerHM11},
  cites = {0},
  citedby = {0},
  pages = {3-19},
  booktitle = {Rainbow of Computer Science - Dedicated to Hermann Maurer on the Occasion of His 70th Birthday},
  editor = {Cristian S. Calude and Grzegorz Rozenberg and Arto Salomaa},
  volume = {6570},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-19390-3},
}