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]

@inproceedings{StegeRHH02,
  title = {An O(pn + 1.151:::p:::)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover},
  author = {Ulrike Stege and Iris van Rooij and Alexander Hertel and Philipp Hertel},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2518/25180249.htm},
  researchr = {https://researchr.org/publication/StegeRHH02},
  cites = {0},
  citedby = {0},
  pages = {249-261},
  booktitle = {Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
  editor = {Prosenjit Bose and Pat Morin},
  volume = {2518},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-00142-5},
}