Login / Signup

Prize-collecting Steiner Problems on Planar Graphs.

MohammadHossein BateniChandra ChekuriAlina EneMohammad Taghi HajiaghayiNitish KorulaDániel Marx
Published in: SODA (2011)
Keyphrases
  • planar graphs
  • prize collecting
  • benchmark problems
  • np hard
  • optimization problems
  • combinatorial optimization
  • minimum weight