Keyword

dynamic graph connectivity

Description: The algorithmic problem of maintaining information about whether vertices remain connected as edges in a graph are inserted or deleted.
OpenAlex ID: keywords/dynamic-graph-connectivity
2013 · Bruce M. Kapron, Valerie King, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 260
2000 · Mikkel Thorup · ACM Symposium on Theory of Computing (STOC) · 235
2010 · Krzysztof Onak, Ronitt Rubinfeld · ACM Symposium on Theory of Computing (STOC) · 151
2013 · Christian Wulff-Nilsen · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 101
2020 · Veličković, Petar, Buesing, Lars, et al. · arXiv (Cornell University) · 87
2008 · Harish Doraiswamy, Vijay Natarajan · Computational Geometry · 85
2015 · Surender Baswana, Manoj Gupta, et al. · SIAM Journal on Computing · 75
2012 · Salman Parsa · Annual Symposium on Computational Geometry (SoCG) · 75
2015 · Gibb, David, Kapron, Bruce, et al. · arXiv (Cornell University) · 74
2019 · Umut A. Acar, Daniel Anderson, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 68
1993 · Zvi Galil, Giuseppe F. Italiano · SIAM Journal on Computing · 54
1987 · John H. Reif · Information Processing Letters · 52
2010 · Ran Duan, Seth Pettie · ACM Symposium on Theory of Computing (STOC) · 51
2020 · Aaron Bernstein, Maximilian Probst Gutenberg, et al. · Annual Symposium on Foundations of Computer Science · 48
2016 · John Augustine, Gopal Pandurangan, et al. · ACM SIGACT News · 46
2020 · Laxman Dhulipala, David Durfee, et al. · Society for Industrial and Applied Mathematics eBooks · 41
1997 · Stephen Alstrup, Jens Peter Secher, et al. · Information Processing Letters · 37
2023 · Sayan Bhattacharya, Peter Kiss, et al. · Annual Symposium on Foundations of Computer Science · 36
1994 · Yefim Dinitz, Alek Vainshtein · ACM Symposium on Theory of Computing (STOC) · 36
2009 · Camil Demetrescu, David Eppstein, et al. · Chapman & Hall/CRC applied algorithms and data structures series · 34
2022 · Yaowei Long, Thatchaphol Saranurak · Annual Symposium on Foundations of Computer Science · 33
2022 · Wenyu Jin, Xiaorui Sun · Annual Symposium on Foundations of Computer Science · 33
1995 · N. Katoh, T. Tokuyama, et al. · Discrete & Computational Geometry · 33
2013 · Salman Parsa · Discrete & Computational Geometry · 29
Works count: 112
Citation count: 2,282
Year
Topic
Type