Finding Articulation Points of Large Graphs in Linear Time

Martin Farach-Colton, Tsan-sheng Hsu, Meng Li, Meng-Tsung Tsai. Finding Articulation Points of Large Graphs in Linear Time. In Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege, editors, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings. Volume 9214 of Lecture Notes in Computer Science, pages 363-372, Springer, 2015. [doi]

Abstract

Abstract is missing.