scientific article; zbMATH DE number 1305092
From MaRDI portal
Publication:4252034
zbMath0932.68067MaRDI QIDQ4252034
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
Publication date: 13 March 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)
Related Items (6)
A dynamic topological sort algorithm for directed acyclic graphs ⋮ Average update times for fully-dynamic all-pairs shortest paths ⋮ Average-Case Analysis of Online Topological Ordering ⋮ Average-case analysis of incremental topological ordering ⋮ Description, Implementation, and Evaluation of a Generic Design for Tabled CLP ⋮ Semi-dynamic breadth-first search in digraphs
This page was built for publication:
