scientific article; zbMATH DE number 2079397
From MaRDI portal
Publication:4471356
Recommendations
Cited in
(16)- Thorup-Zwick emulators are universally optimal hopsets
- Dynamic tree shortcut with constant degree
- Steiner transitive-closure spanners of low-dimensional posets
- scientific article; zbMATH DE number 512931 (Why is no real title available?)
- On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph
- A hierarchy of lower bounds for sublinear additive spanners
- Transitive-closure spanners: a survey
- Shortcutting directed and undirected networks with a degree constraint
- scientific article; zbMATH DE number 7238981 (Why is no real title available?)
- Nearly work-efficient parallel algorithm for digraph reachability
- Lower bounds on sparse spanners, emulators, and diameter-reducing shortcuts
- Additive spanner lower bounds with optimal inner graph structure
- Efficient provably-secure hierarchical key assignment schemes
- Giving some slack: shortcuts and transitive closure compressions
- Length-constrained directed expander decomposition and length-constrained vertex-capacitated flow shortcuts
- Approximation algorithms for optimal hopsets
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 Q4471356)
