M
Martin P´al
Researcher at Google
Publications - 1
Citations - 91
Martin P´al is an academic researcher from Google. The author has contributed to research in topics: Hardness of approximation & Network planning and design. The author has an hindex of 1, co-authored 1 publications receiving 90 citations.
Papers
More filters
Journal ArticleDOI
Approximation via cost sharing: Simpler and better approximation algorithms for network design
TL;DR: Algorithms for constant-factor approximation algorithms for several widely-studied NP-hard optimization problems in network design, including the multicommodity rent-or-buy, virtual private networkDesign, and single-sink buy-at-bulk problems are presented.