Keyword

biconnected components

Description: Maximal subgraphs of a graph that remain connected after removal of any single vertex, studied in graph theory and algorithms.
Wikidata ID: wiki/Q25439959
OpenAlex ID: keywords/biconnected-components
1972 · Robert Tarjan · SIAM Journal on Computing · 7,627
1973 · John Hopcroft, Robert Tarjan · Communications of the ACM · 1,342
2003 · Adrian A. Canutescu, Andrew A. Shelenkov, et al. · Protein Science · 1,072
1971 · Robert Tarjan · Annual Symposium on Switching & Automata Theory · 771
1985 · Robert E. Tarjan, Uzi Vishkin · SIAM Journal on Computing · 572
2000 · Computers & Mathematics with Applications · 509
1985 · Eugene C. Freuder · Journal of the ACM · 319
1984 · R.E. Tarjan, U. Vishkin · Annual Symposium on Foundations of Computer Science · 224
2000 · Harold N. Gabow · Information Processing Letters · 210
1996 · G. Di Battista, R. Tamassia · Algorithmica · 204
2008 · Jochen W. Deuerlein · Journal of Hydraulic Engineering · 180
1990 · B.-F. Wang, G.-H. Chen · IEEE Transactions on Parallel and Distributed Systems · 178
1999 · Kameshwar Munagala, Abhiram Ranade · Symposium on Discrete Algorithms · 160
1992 · Jeffery Westbrook, Robert E. Tarjan · Algorithmica · 159
2014 · George M. Slota, Sivasankaran Rajamanickam, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 136
1996 · L.J. Broadbelt, S.M. Stark, et al. · Computers & Chemical Engineering · 126
2015 · Patrizio Angelini, Giuseppe Di Battista, et al. · ACM Transactions on Algorithms · 122
1981 · Carla Savage, Joseph Ja’Ja’ · SIAM Journal on Computing · 122
1990 · P. Gavankar, M.R. Henderson · Computer-Aided Design · 120
2014 · Da Yan, James Cheng, et al. · Proceedings of the VLDB Endowment · 119
1986 · Hiroshi Imai, Takao Asano · SIAM Journal on Computing · 113
1999 · Shih Wei-Kuan, Hsu Wen-Lian · Theoretical Computer Science · 109
2004 · Yuan An, Jeannette Janssen, et al. · Knowledge and Information Systems · 97
2011 · Leena Salmela, Veli Mäkinen, et al. · Bioinformatics · 91
1984 · Yung H. Tsin, Francis Y. Chin · SIAM Journal on Computing · 86
Works count: 404
Citation count: 19,030
Year
Topic
Type