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]
Abstract is missing.