Greedy Edge-Disjoint Paths in Complete Graphs
暂无分享,去创建一个
[1] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[2] Venkatesan Guruswami,et al. Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems , 1999, STOC '99.
[3] Clifford Stein,et al. Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs ( Extended Abstract ) , 1998 .
[4] Thomas Erlebach,et al. Approximation Algorithms and Complexity Results for Path Problems in Trees of Rings , 2001, MFCS.
[5] Jon M. Kleinberg,et al. Approximation algorithms for disjoint paths problems , 1996 .
[6] Thomas Erlebach,et al. New Results for Path Problems in Generalized Stars, Complete Graphs, and Brick Wall Graphs , 2001, FCT.
[7] Thomas Erlebach. Approximation algorithms and complexity results for path problems in trees of rings , 2001 .
[8] David P. Williamson. The primal-dual method for approximation algorithms , 2002, Math. Program..
[9] Christian Scheideler,et al. Improved bounds for the unsplittable flow problem , 2002, SODA '02.
[10] Yoshio Okamoto,et al. Greedy-edge-disjoint paths in complete graphs , 2003 .
[11] Evangelos Markakis,et al. A Greedy Facility Location Algorithm Analyzed Using Dual Fitting , 2001, RANDOM-APPROX.
[12] Sanjeev Khanna,et al. Edge disjoint paths revisited , 2003, SODA '03.
[13] Reuven Bar-Yehuda,et al. A unified approach to approximating resource allocation and scheduling , 2001, JACM.
[14] Nicole Immorlica,et al. Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques , 2003, Lecture Notes in Computer Science.
[15] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .