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]

Abstract

Abstract is missing.