Efficient Algorithm for Computing All Low s-t Edge Connectivities in Directed Graphs
暂无分享,去创建一个
[1] Lap Chi Lau,et al. Graph Connectivities, Network Coding, and Expander Graphs , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[2] Claus-Peter Schnorr,et al. Bottlenecks and Edge Connectivity in Unsymmetrical Networks , 1979, SIAM J. Comput..
[3] András A. Benczúr,et al. Counterexamples for Directed and Node Capacitated Cut-Trees , 1995, SIAM J. Comput..
[4] Chung-Kuan Cheng,et al. Ancestor tree for arbitrary multi-terminal cut functions , 1990, IPCO.
[5] F ItalianoGiuseppe,et al. 2-Edge Connectivity in Directed Graphs , 2016 .
[6] Giuseppe F. Italiano,et al. 2-Edge Connectivity in Directed Graphs , 2014, SODA.
[7] 阿部 浩一,et al. Fundamenta Mathematicae私抄 : 退任の辞に代えて , 1987 .
[8] Debmalya Panigrahi,et al. An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs , 2007, STOC '07.
[9] Debmalya Panigrahi,et al. Efficient algorithms for computing all low s-t edge connectivities and related problems , 2007, SODA '07.
[10] K. Menger. Zur allgemeinen Kurventheorie , 1927 .
[11] Robert E. Tarjan,et al. Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..
[12] Yin Tat Lee,et al. Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[13] Dan Gusfield,et al. Very Simple Methods for All Pairs Network Flow Analysis , 1990, SIAM J. Comput..
[14] Robert E. Tarjan,et al. Network Flow and Testing Graph Connectivity , 1975, SIAM J. Comput..
[15] T. C. Hu,et al. Multi-Terminal Network Flows , 1961 .