scientific article; zbMATH DE number 2086941

MaRDI QIDQ4737546zbMATH OpenFDO

Authors Kunal Talwar

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2337/23370475.htm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 1757956
• Improved Approximation for Single-Sink Buy-at-Bulk
• A constant factor approximation for the single sink edge installation problem
• A constant factor approximation for the single sink edge installation problems
• LP-based approximation algorithms for facility location in buy-at-bulk network design

Cited in

(22)

• Group parking permit problems
• Two-level hub Steiner trees
• A constant factor approximation for the single sink edge installation problems
• Approximability of unsplittable shortest path routing problems
• Oblivious buy-at-bulk in planar graphs
• Approximation Algorithms for Single and Multi-Commodity Connected Facility Location
• Online Buy-at-Bulk Network Design
• Improved approximation algorithms for the single-sink buy-at-bulk network design problems
• Deterministic sampling algorithms for network design
• An improved approximation algorithm for the uniform cost-distance Steiner tree problem
• LP-based approximation algorithms for facility location in buy-at-bulk network design
• Traffic-redundancy aware network design
• LP-based approximation algorithms for facility location in buy-at-bulk network design
• From cost sharing mechanisms to online selection problems
• Exact approaches for designing multifacility buy-at-bulk networks
• Connected facility location via random facility sampling and core detouring
• Approximation Algorithms for Buy-at-Bulk Geometric Network Design
• Combinatorial approximation algorithms for buy-at-bulk connected facility location problems
• Approximation algorithms for a combined facility location buy-at-bulk network design problem
• A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design
• scientific article; zbMATH DE number 1757956 (Why is no real title available?)
• A constant factor approximation for the single sink edge installation problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737546)