Keyword

dynamic graph data structures

Description: Data structures designed to store graphs and efficiently support updates such as adding or removing vertices and edges.
OpenAlex ID: keywords/dynamic-graph-data-structures
2022 · Li Chen, Rasmus Kyng, et al. · Annual Symposium on Foundations of Computer Science · 443
1999 · Monika R. Henzinger, Valerie King · Journal of the ACM · 336
1989 · G. Di Battista, R. Tamassia · Annual Symposium on Foundations of Computer Science · 198
2023 · Jan Van Den Brand, Li Chen, et al. · Annual Symposium on Foundations of Computer Science · 141
2002 · Eppstein, David · arXiv (Cornell University) · 124
2022 · Kathrin Hanauer, Monika Henzinger, et al. · ACM Journal of Experimental Algorithmics · 105
1985 · Shimon Even, Hillel Gazit · 102
1999 · Gerth Stølting Brodal, Rolf Fagerberg · Lecture notes in computer science · 100
1998 · Jacob Holm, Kristian de Lichtenberg, et al. · ACM Symposium on Theory of Computing (STOC) · 94
2010 · David Ediger, Karl Jiang, et al. · IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum · 93
2025 · Li Chen, Rasmus Kyng, et al. · Journal of the ACM · 91
2012 · David Eppstein, Emma S. Spiro · Journal of Graph Algorithms and Applications · 82
1990 · Mark Bernstein · ACM Conference on Hypertext · 78
2004 · Surender Baswana, Ramesh Hariharan, et al. · Journal of Algorithms · 70
1992 · Jeffery Westbrook · Lecture notes in computer science · 70
2018 · Martin Winter, Daniel Mlakar, et al. · International Conference for High Performance Computing, Networking, Storage and Analysis (SC) · 55
2021 · Julia Chuzhoy, Thatchaphol Saranurak · Society for Industrial and Applied Mathematics eBooks · 44
1994 · Monika Rauch · ACM Symposium on Theory of Computing (STOC) · 44
2017 · Martin Winter, Rhaleb Zayer, et al. · IEEE High Performance Extreme Computing Conference · 43
2023 · Li Chen, Rasmus Kyng, et al. · Communications of the ACM · 41
2009 · David Eppstein, Emma S. Spiro · Lecture notes in computer science · 41
2021 · Julia Chuzhoy · ACM Symposium on Theory of Computing (STOC) · 38
2020 · Muhammad A. Awad, Saman Ashkiani, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 38
2006 · Łukasz Kowalik · Information Processing Letters · 38
Works count: 146
Citation count: 4,052
Year
Topic
Type