Keyword

dynamic graph algorithms

Description: Algorithms that maintain or query graph properties as vertices or edges are added, removed, or updated over time.
OpenAlex ID: keywords/dynamic-graph-algorithms
1997 · David Eppstein, Zvi Galil, et al. · Journal of the ACM · 391
1996 · Giuseppe Di Battista, Roberto Tamassia · SIAM Journal on Computing · 283
2023 · Maciej Besta, Robert Gerstenberger, et al. · ACM Computing Surveys · 234
2005 · P. Kohli, P.H.S. Torr · IEEE/CVF International Conference on Computer Vision (ICCV) · 209
1996 · G. Di Battista, R. Tamassia · Algorithmica · 204
2000 · Daniele Frigioni, Alberto Marchetti-Spaccamela, et al. · Journal of Algorithms · 201
2015 · Tsvi Kopelowitz, Seth Pettie, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 200
2012 · Albert Angel, Nikos Sarkas, et al. · Proceedings of the VLDB Endowment · 192
2017 · Danupon Nanongkai, Thatchaphol Saranurak, et al. · Annual Symposium on Foundations of Computer Science · 176
2013 · Manoj Gupta, Richard Peng · Annual Symposium on Foundations of Computer Science · 176
2013 · Seiya Yokohama · Discrete mathematics and its applications · 170
1983 · Greg N. Frederickson · ACM Symposium on Theory of Computing (STOC) · 165
2002 · M.R. Henzinger, V. King · Annual Symposium on Foundations of Computer Science · 158
1975 · P. M. Spira, A. Pan · SIAM Journal on Computing · 158
2010 · Krzysztof Onak, Ronitt Rubinfeld · ACM Symposium on Theory of Computing (STOC) · 149
1992 · David Eppstein, Giuseppe F Italiano, et al. · Journal of Algorithms · 147
1997 · Greg N. Frederickson · SIAM Journal on Computing · 142
1995 · Monika Rauch Henzinger, Valerie King · ACM Symposium on Theory of Computing (STOC) · 142
2011 · Giuseppe F. Italiano, Yahav Nussbaum, et al. · ACM Symposium on Theory of Computing (STOC) · 138
1992 · D. Eppstein · Annual Symposium on Foundations of Computer Science · 138
2007 · Piotr Sankowski · Symposium on Discrete Algorithms · 129
2005 · Mikkel Thorup · ACM Symposium on Theory of Computing (STOC) · 126
2010 · Aleksander Madry · ACM Symposium on Theory of Computing (STOC) · 118
2015 · Aaron Bernstein, Cliff Stein · Lecture notes in computer science · 116
2012 · Surender Baswana, Sumeet Khurana, et al. · ACM Transactions on Algorithms · 113
Works count: 905
Citation count: 17,710
Year
Topic
Type