scientific article; zbMATH DE number 140481

MaRDI QIDQ4028899zbMATH OpenFDO

Authors Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni

Publication date 28 March 1993

zbMATH Keywords

dynamic maintenanceseries parallel digraphs

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Dynamic expression trees
• scientific article; zbMATH DE number 933173
• A uniform approach to semi-dynamic problems on digraphs
• Space efficient algorithms for directed series–parallel graphs
• On-line computation of minimal and maximal length paths

Cited in

(9)

• Amortized efficiency of a path retrieval data structure
• Speeding up dynamic transitive closure for bounded degree graphs
• Dynamic expression trees
• A data structure for arc insertion and regular path finding
• Cross-series-parallel digraphs
• Race detection and reachability in nearly series-parallel DAGs
• scientific article; zbMATH DE number 933173 (Why is no real title available?)
• Fully Dynamic Transitive Closure in plane dags with one source and one sink
• Dynamic reachability in planar digraphs with one source and one sink

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028899)