Degree Bounded Network Design with Metric Costs

Authors:
Yuk Hei Chan;Wai Shing Fung;Lap Chi Lau;Chun Kong Yung
Affiliations:
-;-;-;-
Venue:
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Year:
2008

Online and stochastic survivable network design

Proceedings of the forty-first annual ACM symposium on Theory of computing
Extensions and limits to vertex sparsification

Proceedings of the forty-second ACM symposium on Theory of computing
Improved algorithm for degree bounded survivable network design problem

SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
Efficient edge splitting-off algorithms maintaining all-pairs edge-connectivities

IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization

Hi-index	0.00

N/A