scientific article; zbMATH DE number 6297744
From MaRDI portal
Publication:5417664
zbMath1288.68255MaRDI QIDQ5417664
Publication date: 22 May 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (9)
Efficiently Listing Bounded Length st-Paths ⋮ Vertex fault tolerant additive spanners ⋮ Unnamed Item ⋮ Approximate shortest paths avoiding a failed vertex: near optimal data structures for undirected unweighted graphs ⋮ Fault tolerant approximate BFS structures with additive stretch ⋮ Bulk-robust combinatorial optimization ⋮ Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles ⋮ An Experimental Study on Approximating k Shortest Simple Paths ⋮ Unnamed Item
This page was built for publication: