ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
◽
10.1109/focs.2012.30
◽
2012
◽
Cited By ~ 7
Author(s):
Takuro Fukunaga
◽
R. Ravi
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Node Connectivity
Download Full-text
Related Documents
Cited By
References
Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design
SIAM Journal on Computing
◽
10.1137/13094503x
◽
2015
◽
Vol 44
(5)
◽
pp. 1202-1229
◽
Cited By ~ 4
Author(s):
Takuro Fukunaga
◽
Zeev Nutov
◽
R. Ravi
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Node Connectivity
Download Full-text
Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements
Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC '14
◽
10.1145/2591796.2591837
◽
2014
◽
Author(s):
Alina Ene
◽
Ali Vakilian
Keyword(s):
Approximation Algorithms
◽
Network Design
◽
Design Problems
◽
Network Design Problems
◽
Node Connectivity
Download Full-text
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
Network design with node connectivity constraints
Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research - LANC '03
◽
10.1145/1035662.1035664
◽
2003
◽
Cited By ~ 1
Author(s):
H�ctor Cancela
◽
Franco Robledo
◽
Gerardo Rubino
Keyword(s):
Network Design
◽
Node Connectivity
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close