An O(pn + 1.151:::p:::)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover

Ulrike Stege, Iris van Rooij, Alexander Hertel, Philipp Hertel. An O(pn + 1.151:::p:::)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover. In Prosenjit Bose, Pat Morin, editors, Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings. Volume 2518 of Lecture Notes in Computer Science, pages 249-261, Springer, 2002. [doi]

Authors

Ulrike Stege

This author has not been identified. Look up 'Ulrike Stege' in Google

Iris van Rooij

This author has not been identified. Look up 'Iris van Rooij' in Google

Alexander Hertel

This author has not been identified. Look up 'Alexander Hertel' in Google

Philipp Hertel

This author has not been identified. Look up 'Philipp Hertel' in Google