Approximation Algorithms for Steiner and Directed Multicuts
暂无分享,去创建一个
[1] Mihalis Yannakakis,et al. On the approximation of maximum satisfiability , 1992, SODA '92.
[2] Éva Tardos,et al. Fast Approximation Algorithms for Fractional Packing and Covering Problems , 1995, Math. Oper. Res..
[3] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.
[4] Paul D. Seymour,et al. Packing directed circuits fractionally , 1995, Comb..
[5] Éva Tardos,et al. Improved bounds on the max-flow min-cut ratio for multicommodity flows , 1993, Comb..
[6] Pravin M. Vaidya,et al. A new algorithm for minimizing convex functions over convex sets , 1989, 30th Annual Symposium on Foundations of Computer Science.
[7] Tomasz Radzik. Fast deterministic approximation for the multicommodity flow problem , 1995, SODA '95.
[8] David P. Williamson,et al. Approximation algorithms , 1997 .
[9] David B. Shmoys,et al. Computing near-optimal solutions to combinatorial optimization problems , 1994, Combinatorial Optimization.
[10] Joseph Naor,et al. Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs , 1995, IPCO.
[11] Mihalis Yannakakis,et al. Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications , 1996, SIAM J. Comput..
[12] Andrew V. Goldberg,et al. Network decomposition and locality in distributed computation , 1989, 30th Annual Symposium on Foundations of Computer Science.
[13] David B. Shmoys,et al. Cut problems and their application to divide-and-conquer , 1996 .
[14] Bruce A. Reed,et al. Packing directed circuits , 1996, Comb..
[15] Joseph Naor,et al. Approximating Minimum Feedback Sets and Multicuts in Directed Graphs , 1998, Algorithmica.
[16] Pravin M. Vaidya,et al. A new algorithm for minimizing convex functions over convex sets , 1996, Math. Program..
[17] Eli Upfal,et al. A trade-off between space and efficiency for routing tables , 1989, JACM.
[18] Baruch Awerbuch,et al. Improved Routing Strategies with Succinct Tables , 1990, J. Algorithms.
[19] David P. Williamson,et al. A new \frac34-approximation algorithm for MAX SAT , 1993, Conference on Integer Programming and Combinatorial Optimization.
[20] Satish Rao,et al. An approximate max-flow min-cut relation for undirected multicommodity flow, with applications , 1995, Comb..
[21] Baruch Awerbuch,et al. Network synchronization with polylogarithmic overhead , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[22] Frank Thomson Leighton,et al. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.