Concepedia

Dynamic Graph Data Structures

Dynamic Graph Data Structures is a class of graph data structures that belongs to the broader category of dynamic data structures, specifically designed to efficiently support the incremental insertion, deletion, and modification of vertices and edges while maintaining representational integrity and enabling fast query responses over evolving graph topologies.

119

Publications

5.3K

Citations

284

Authors

136

Institutions

Publications per year

2017–2026

43

Parents

Publications

119

Graph stream algorithms

Andrew McGregor · ACM SIGMOD Record · 2014 · 365 citations

, , +16

Randomized fully dynamic graph algorithms with polylogarithmic time per operation

Monika Henzinger, Valerie King · Journal of the ACM · 1999 · 285 citations · Full text

, , +14

Logarithmic Lower Bounds in the Cell-Probe Model

Mihai Pǎtraşcu, Erik D. Demaine · SIAM Journal on Computing · 2006 · 213 citations

, , +17

Dynamic graph connectivity in polylogarithmic worst case time

Bruce M. Kapron, Valerie King, Ben Mountjoy · Symposium on Discrete Algorithms · 2013 · 141 citations

, , +16

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time

Li Chen, Rasmus Kyng, Yang P. Liu et al. · 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) · 2022 · 132 citations

, , +16

1–5 of 119

Authors

284

  1. GF
    Giuseppe F. Italiano

    University of Rome Tor Vergata, Italy

    10 publications · 349 citations

    10

    h-index

  2. DE
    David Eppstein

    University of California, Irvine, United States

    8 publications · 383 citations

    8

    h-index

  3. MH
    Monika Henzinger

    University of Vienna, Austria

    6 publications · 498 citations

    6

    h-index

  4. ZG
    Zvi Galil

    Tel Aviv University, Israel

    4 publications · 154 citations

    4

    h-index

  5. DA
    David A. Bader

    Georgia Institute of Technology, United States

    4 publications · 207 citations

    4

    h-index

1–5 of 284

Institutions

136

  1. Georgia Institute of Technology

    Atlanta, United States

    12 h-index

    23 publications

    982 citations

  2. University of California, Irvine

    Irvine, United States

    6 h-index

    10 publications

    396 citations

  3. University of Waterloo

    Waterloo, Canada

    6 h-index

    8 publications

    304 citations

  4. Stanford University

    Stanford, United States

    5 h-index

    8 publications

    497 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    6 publications

    219 citations

  6. Princeton University

    Princeton, United States

    5 h-index

    8 publications

    300 citations

  7. University of Vienna

    Vienna, Austria

    4 h-index

    7 publications

    199 citations

  8. Cornell University

    Ithaca, United States

    3 h-index

    3 publications

    164 citations

1–8 of 136

Venues

  1. SIAM Journal on Computing

    8 publications · 490 citations

    8

    h-index

  2. Symposium on Discrete Algorithms

    Conference · 6 publications · 311 citations

    6

    h-index

  3. arXiv (Cornell University)

    Repository · 6 publications · 144 citations

    6

    h-index

  4. Proceedings of the VLDB Endowment

    PVLDB · 6 publications · 208 citations

    6

    h-index

  5. Journal of Graph Algorithms and Applications

    JGAA · 4 publications · 110 citations

    4

    h-index

1–5