Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem

Markus Chimani, Ivo Hedtke, Tilo Wiedera. Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem. In Veli Mäkinen, Simon J. Puglisi, Leena Salmela, editors, Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings. Volume 9843 of Lecture Notes in Computer Science, pages 334-346, Springer, 2016. [doi]

@inproceedings{ChimaniHW16,
  title = {Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem},
  author = {Markus Chimani and Ivo Hedtke and Tilo Wiedera},
  year = {2016},
  doi = {10.1007/978-3-319-44543-4_26},
  url = {http://dx.doi.org/10.1007/978-3-319-44543-4_26},
  researchr = {https://researchr.org/publication/ChimaniHW16},
  cites = {0},
  citedby = {0},
  pages = {334-346},
  booktitle = {Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings},
  editor = {Veli Mäkinen and Simon J. Puglisi and Leena Salmela},
  volume = {9843},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-44542-7},
}