Login / Signup

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

Chandra ChekuriVivek Madan
Published in: SODA (2016)
Keyphrases
  • lp relaxation
  • higher order
  • linear programming
  • linear program
  • objective function
  • integer programming