Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation

Chandra Chekuri, Vivek MadanSODA 2016 · OpenReview

BibTeX
@inproceedings{chekuri2016constant,
  author = {Chandra Chekuri and Vivek Madan},
  title = {{Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation}},
  booktitle = {SODA},
  year = {2016},
  url = {https://openreview.net/forum?id=cQqeiL7MqX},
}

Loading related content...

Figure