Approximating Minimum Feedback Sets and Multicuts in Directed Graphs
暂无分享,去创建一个
Joseph Naor | Madhu Sudan | Baruch Schieber | Guy Even | B. Schieber | M. Sudan | J. Naor | G. Even
[1] David P. Williamson,et al. Primal-Dual Approximation Algorithms for Feedback Problems , 1996, IPCO.
[2] Arno Kunzmann,et al. An analytical approach to the partial scan problem , 1990, J. Electron. Test..
[3] Joseph Naor,et al. Divide-and-conquer approximation algorithms via spreading metrics , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[4] Yurii Nesterov,et al. Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.
[5] Paul D. Seymour,et al. Packing directed circuits fractionally , 1995, Comb..
[6] Richard M. Karp,et al. Reducibility among combinatorial problems" in complexity of computer computations , 1972 .
[7] T. C. Hu. Multi-Commodity Network Flows , 1963 .
[8] Satish Rao,et al. An approximate max-flow min-cut relation for undirected multicommodity flow, with applications , 1995, Comb..
[9] Éva Tardos,et al. Fast approximation algorithms for fractional packing and covering problems , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[10] Philip N. Klein,et al. Leighton-Rao might be practical: faster approximation algorithms for concurrent flow with uniform capacities , 1990, STOC '90.
[11] Mihalis Yannakakis,et al. Cutting and Partitioning a Graph aifter a Fixed Pattern (Extended Abstract) , 1983, ICALP.
[12] Vijaya Ramachandran,et al. Finding a Minimum Feedback Arc Set in Reducible Flow Graphs , 1988, J. Algorithms.
[13] Melvin A. Breuer,et al. Digital systems testing and testable design , 1990 .
[14] Philip N. Klein,et al. Approximation Algorithms for Steiner and Directed Multicuts , 1997, J. Algorithms.
[15] Noam Nisan,et al. A parallel approximation algorithm for positive linear programming , 1993, STOC.
[16] Mihalis Yannakakis,et al. Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications , 1996, SIAM J. Comput..
[17] Alan Shaw,et al. The logical design of operating systems , 1987 .
[18] M. Yannakakis,et al. Approximate Max--ow Min-(multi)cut Theorems and Their Applications , 1993 .
[19] 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.
[20] Vijaya Ramachandran,et al. A Minimax Arc Theorem for Reducible Flow Graphs , 1990, SIAM J. Discret. Math..
[21] Melvin A. Breuer,et al. BALLAST: a methodology for partial scan design , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.
[22] C. Lucchesi,et al. A Minimax Theorem for Directed Graphs , 1978 .