Primal-Dual Approximation Algorithms for Feedback Problems in Digraphs ​

← Back to topic

Authors: Vijay V. Vazirani
Year: 1994
Journal: SICOMP
DOI: 10.1137/S0097539791199815
Publisher: https://epubs.siam.org/doi/10.1137/S0097539791199815

Keywords: approximation, feedback set

Abstract ​

We provide primal-dual approximation algorithms for feedback set problems.

Cite this paper ​

@misc{primduality1994,
  title  = {Primal-Dual Approximation Algorithms for Feedback Problems in Digraphs},
  author = {Vijay V. Vazirani},
  year   = {1994},
  journal = {SICOMP},
  doi    = {10.1137/S0097539791199815},
  url    = {https://doi.org/10.1137/S0097539791199815},
}

Source files ​

• metadata.json
• paper.bib