On-line graph algorithms for incremental compilation
From MaRDI portal
Publication:6184394
DOI10.1007/3-540-57899-4_42zbMath1528.68310MaRDI QIDQ6184394
Umberto Nanni, Hans Rohnert, Alberto Marchetti-Spaccamela
Publication date: 5 January 2024
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-57899-4_42
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68P05: Data structures
68W27: Online algorithms; streaming algorithms