Keyword

biconnectivity

Description: A graph-theoretic property describing connectivity that persists despite the removal of a vertex or connection, depending on the definition used.
OpenAlex ID: keywords/biconnectivity
2002 · R. Ramanathan, R. Rosales-Hain · IEEE Conference on Computer Communications (INFOCOM) · 1,571
1976 · Kapali P. Eswaran, R. Endre Tarjan · SIAM Journal on Computing · 419
1981 · Greg N. Frederickson, Joseph Ja’Ja’ · SIAM Journal on Computing · 328
2014 · Byungjoon Min, Su Do Yi, et al. · Physical Review E · 282
1994 · Samir Khuller, Uzi Vishkin · Journal of the ACM · 267
1986 · Richard Cole, Uzi Vishkin · Annual Symposium on Foundations of Computer Science · 203
2002 · M.R. Henzinger, V. King · Annual Symposium on Foundations of Computer Science · 158
1996 · Samir Khuller, Balaji Raghavachari · Journal of Algorithms · 155
2008 · S. Misra, S. D. Hong, et al. · IEEE Conference on Computer Communications (INFOCOM) · 138
1998 · Jacob Holm, Kristian de Lichtenberg, et al. · ACM Symposium on Theory of Computing (STOC) · 94
1997 · E. Cáceres, F. Dehne, et al. · Lecture notes in computer science · 81
1977 · Arnie Rosenthal, Anita Goldner · SIAM Journal on Computing · 79
1991 · Richard Cole, Uzi Vishkin · Information and Computation · 75
2003 · Gruia Calinescu, Peng-Jun Wan · Lecture notes in computer science · 66
2002 · F. Dehne, A. Ferreira, et al. · Algorithmica · 61
2023 · Zhang, Bohang, Feng, Guhao, et al. · arXiv (Cornell University) · 58
2005 · Goos Kant, Hans L. Bodlaender · Springer eBooks · 58
2015 · Manos Papagelis · ACM Transactions on Knowledge Discovery from Data · 54
1997 · Uğur Doğrusöz, Brendan Madden, et al. · Lecture notes in computer science · 54
2005 · Stephen Alstrup, Philip Bille, et al. · SIAM Journal on Discrete Mathematics · 52
2002 · V. Chepoi, Y. Vaxes · Algorithmica · 50
1992 · M. Rauch · Annual Symposium on Foundations of Computer Science · 48
Works count: 174
Citation count: 6,840
Year
Topic
Type