Publication:4028899
From MaRDI portal
zbMath0767.68020MaRDI QIDQ4028899
Giuseppe F. Italiano, Umberto Nanni, Alberto Marchetti-Spaccamela
Publication date: 28 March 1993
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68P05: Data structures
Related Items
Fully Dynamic Transitive Closure in plane dags with one source and one sink, Dynamic reachability in planar digraphs with one source and one sink, Speeding up dynamic transitive closure for bounded degree graphs, Dynamic expression trees