ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
◽
10.1109/focs.2006.15
◽
2006
◽
Cited By ~ 26
Author(s):
C. Chekuri
◽
M. T. Hajiaghayi
◽
G. Kortsarz
◽
M. R. Salavatipour
Keyword(s):
Approximation Algorithms
◽
Network Design
Download Full-text
Related Documents
Cited By
References
Approximation Algorithms for a Directed Network Design Problem
Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
◽
10.1007/3-540-48777-8_26
◽
1999
◽
pp. 345-360
◽
Cited By ~ 6
Author(s):
Vardges Melkonian
◽
Éva Tardos
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Design Problem
◽
Network Design Problem
◽
Directed Network
Download Full-text
Approximation Algorithms for the Capacitated Minimum Spanning Tree Problem and Its Variants in Network Design
Automata, Languages and Programming - Lecture Notes in Computer Science
◽
10.1007/978-3-540-27836-8_68
◽
2004
◽
pp. 805-818
◽
Cited By ~ 7
Author(s):
Raja Jothi
◽
Balaji Raghavachari
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Spanning Tree
◽
Minimum Spanning Tree
◽
Capacitated Minimum Spanning Tree
◽
Minimum Spanning Tree Problem
Download Full-text
Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements
Approximation and Online Algorithms - Lecture Notes in Computer Science
◽
10.1007/978-3-540-93980-1_14
◽
2009
◽
pp. 174-187
◽
Cited By ~ 2
Author(s):
Chandrashekhar Nagarajan
◽
Yogeshwer Sharma
◽
David P. Williamson
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Design Problems
◽
Network Design Problems
◽
Prize Collecting
Download Full-text
Integrated Logistics: Approximation Algorithms Combining Facility Location and Network Design
Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
◽
10.1007/3-540-47867-1_16
◽
2002
◽
pp. 212-229
◽
Cited By ~ 4
Author(s):
Ramamoorthi Ravi
◽
Amitabh Sinha
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Facility Location
◽
Integrated Logistics
Download Full-text
Simpler and better approximation algorithms for network design
Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03
◽
10.1145/780542.780597
◽
2003
◽
Cited By ~ 60
Author(s):
Anupam Gupta
◽
Amit Kumar
◽
Tim Roughgarden
Keyword(s):
Approximation Algorithms
◽
Network Design
Download Full-text
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design
Algorithmica
◽
10.1007/s00453-007-9032-7
◽
2007
◽
Vol 53
(3)
◽
pp. 263-297
◽
Cited By ~ 27
Author(s):
Xujin Chen
◽
Bo Chen
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Facility Location
◽
Capacitated Facility Location
◽
Capacitated Network
◽
Capacitated Network Design
Download Full-text
Approximation algorithms for the capacitated minimum spanning tree problem and its variants in network design
ACM Transactions on Algorithms
◽
10.1145/1103963.1103967
◽
2005
◽
Vol 1
(2)
◽
pp. 265-282
◽
Cited By ~ 24
Author(s):
Raja Jothi
◽
Balaji Raghavachari
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Spanning Tree
◽
Minimum Spanning Tree
◽
Capacitated Minimum Spanning Tree
◽
Minimum Spanning Tree Problem
Download Full-text
Approximation algorithms for network design: A survey
Surveys in Operations Research and Management Science
◽
10.1016/j.sorms.2010.06.001
◽
2011
◽
Vol 16
(1)
◽
pp. 3-20
◽
Cited By ~ 10
Author(s):
Anupam Gupta
◽
Jochen Könemann
Keyword(s):
Approximation Algorithms
◽
Network Design
Download Full-text
Approximation Algorithms for Buy-at-Bulk Geometric Network Design
Lecture Notes in Computer Science - Algorithms and Data Structures
◽
10.1007/978-3-642-03367-4_15
◽
2009
◽
pp. 168-180
◽
Cited By ~ 1
Author(s):
Artur Czumaj
◽
Jurek Czyzowicz
◽
Leszek Gąsieniec
◽
Jesper Jansson
◽
Andrzej Lingas
◽
...
Keyword(s):
Approximation Algorithms
◽
Network Design
Download Full-text
Approximation algorithms for utility-maximizing network design problem
Progress in Systems Engineering - Advances in Intelligent Systems and Computing
◽
10.1007/978-3-319-08422-0_60
◽
2015
◽
pp. 411-416
Author(s):
Maciej Drwal
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Design Problem
◽
Network Design Problem
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close