Edge-disjoint paths in planar graphs
暂无分享,去创建一个
[1] Jon M. Kleinberg,et al. Decision algorithms for unsplittable flow and the half-disjoint paths problem , 1998, STOC '98.
[2] Robin Thomas,et al. Quickly Excluding a Planar Graph , 1994, J. Comb. Theory, Ser. B.
[3] András Frank. Edge-disjoint paths in planar graphs , 1985, J. Comb. Theory, Ser. B.
[4] Prabhakar Raghavan,et al. Randomized rounding: A technique for provably good algorithms and algorithmic proofs , 1985, Comb..
[5] Harald Räcke,et al. Minimizing Congestion in General Networks , 2002, FOCS.
[6] Sanjeev Khanna,et al. The all-or-nothing multicommodity flow problem , 2004, STOC '04.
[7] Ganesh Venkataraman,et al. Graph decomposition and a greedy algorithm for edge-disjoint paths , 2004, SODA '04.
[8] Frank Thomson Leighton,et al. Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms , 1999, JACM.
[9] Yuval Rabani,et al. An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm , 1998, SIAM J. Comput..
[10] Yuval Rabani,et al. Improved bounds for all optical routing , 1995, SODA '95.
[11] John E. Hopcroft,et al. The Directed Subgraph Homeomorphism Problem , 1978, Theor. Comput. Sci..
[12] Refael Hassin,et al. On multicommodity flows in planar graphs , 1984, Networks.
[13] Paul D. Seymour,et al. Graph minors. X. Obstructions to tree-decomposition , 1991, J. Comb. Theory, Ser. B.
[14] Robin Thomas,et al. Call routing and the ratcatcher , 1994, Comb..
[15] Alexander Schrijver,et al. Combinatorial optimization. Polyhedra and efficiency. , 2003 .
[16] Aravind Srinivasan,et al. Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems , 2000, Math. Oper. Res..
[17] Joseph Naor,et al. New hardness results for congestion minimization and machine scheduling , 2004, STOC '04.
[18] Satish Rao,et al. A polynomial-time tree decomposition to minimize congestion , 2003, SPAA '03.
[19] Clifford Stein,et al. Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs ( Extended Abstract ) , 1998 .
[20] Christian Scheideler,et al. Improved bounds for the unsplittable flow problem , 2002, SODA '02.
[21] Éva Tardos,et al. Approximations for the disjoint paths problem in high-diameter planar networks , 1995, STOC '95.
[22] Alon Itai,et al. On the Complexity of Timetable and Multicommodity Flow Problems , 1976, SIAM J. Comput..
[23] Mihalis Yannakakis,et al. Primal-dual approximation algorithms for integral flow and multicut in trees , 1997, Algorithmica.
[24] Éva Tardos,et al. Disjoint paths in densely embedded graphs , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[25] Sanjeev Khanna,et al. Edge disjoint paths revisited , 2003, SODA '03.
[26] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[27] Erik D. Demaine,et al. Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality , 2005, SODA '05.
[28] Philip N. Klein,et al. Excluded minors, network decomposition, and multicommodity flow , 1993, STOC.
[29] James F. Lynch,et al. The equivalence of theorem proving and the interconnection problem , 1975, SIGD.
[30] Venkatesan Guruswami,et al. Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems , 1999, STOC '99.
[31] Aravind Srinivasan,et al. Improved approximations for edge-disjoint paths, unsplittable flow, and related routing problems , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[32] Kunal Talwar,et al. An Improved Decomposition Theorem for Graphs Excluding a Fixed Minor , 2003, RANDOM-APPROX.
[33] Jon M. Kleinberg,et al. Approximation algorithms for disjoint paths problems , 1996 .