Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems

Document Details

Document Type
Pub Defense Publication
Publication Date
Jan 01, 2018
Source ID
10.1137/15m102695x

Entities

People

  • Mohammad Hossein Bateni
  • Mohammad Taghi Hajiaghayi
  • Vahid Liaghat

Organizations

  • Air Force Office of Scientific Research
  • Google
  • National Science Foundation
  • Office of Naval Research
  • University of Maryland