Simpler and faster biconnectivity augmentation
暂无分享,去创建一个
[1] Hiroshi Nagamochi. Recent development of graph connectivity augmentation algorithms , 2000 .
[2] Tsan-sheng Hsu. Simpler and Faster Vertex-Connectivity Augmentation Algorithms , 2000, ESA.
[3] Robert E. Tarjan,et al. An Efficient Parallel Biconnectivity Algorithm , 2011, SIAM J. Comput..
[4] Yijie Han,et al. Concurrent threads and optimal parallel minimum spanning trees algorithm , 2001, JACM.
[5] Richard Cole,et al. Approximate Parallel Scheduling. II. Applications to Logarithmic-Time Optimal Parallel Graph Algorithms , 1991, Inf. Comput..
[6] Tsan-sheng Hsu,et al. A linear time algorithm for triconnectivity augmentation , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[7] Robert E. Tarjan,et al. Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..
[8] Tsan-sheng Hsu. Undirected Vertex-Connectivity Structure and Smallest Four-Vertex-Connectivity Augmentation , 1995, ISAAC.
[9] Ján Pleseník,et al. Minimum block containing a given graph , 1976 .
[10] Akira Nakamura,et al. A Minimum 3-Connectivity Augmentation of a Graph , 1993, J. Comput. Syst. Sci..
[11] Tsan-Sheng Hsu,et al. Graph augmentation and related problems: theory and practice , 1993 .
[12] Arnie Rosenthal,et al. Smallest Augmentations to Biconnect a Graph , 1977, SIAM J. Comput..
[13] Katta G. Murty,et al. Mathematical programming: State of the art 1994 , 1994 .
[14] Tsan-sheng Hsu. On Four-Connecting a Triconnected Graph , 2000, J. Algorithms.
[15] John H. Reif,et al. Synthesis of Parallel Algorithms , 1993 .
[16] Tsan-sheng Hsu,et al. Finding a Smallest Augmentation to Biconnect a Graph , 1993, SIAM J. Comput..
[17] Frank Harary,et al. Graph Theory , 2016 .
[18] Tibor Jordán,et al. On the Optimal Vertex-Connectivity Augmentation , 1995, J. Comb. Theory B.
[19] Leslie G. Valiant,et al. Parallelism in Comparison Problems , 1975, SIAM J. Comput..
[20] Tsan-sheng Hsu,et al. On Finding a Smallest Augmentation to Biconnect a Graph , 1991, ISA.
[21] Ming-Yang Kao,et al. A Unifying Augmentation Algorithm for Two-Edge Connectivity and Biconnectivity , 1998, J. Comb. Optim..