scientific article; zbMATH DE number 2079397

zbMath1092.68628MaRDI QIDQ4471356

William Hesse

Publication date: 28 July 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (10)

Thorup-Zwick emulators are universally optimal hopsets ⋮ A Hierarchy of Lower Bounds for Sublinear Additive Spanners ⋮ Dynamic Tree Shortcut with Constant Degree ⋮ Steiner transitive-closure spanners of low-dimensional posets ⋮ Nearly Work-Efficient Parallel Algorithm for Digraph Reachability ⋮ Shortcutting directed and undirected networks with a degree constraint ⋮ Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts ⋮ Transitive-Closure Spanners: A Survey ⋮ Efficient provably-secure hierarchical key assignment schemes ⋮ Unnamed Item

This page was built for publication: