All-Pairs Shortest Paths with a Sublinear Additive Error

DOI10.1007/978-3-540-70575-8_51zbMath1153.68409OpenAlexW1869733865MaRDI QIDQ3521954

Asaf Shapira, Liam Roditty

Publication date: 28 August 2008

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70575-8_51

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (1)

Approximate shortest paths in weighted graphs

This page was built for publication: All-Pairs Shortest Paths with a Sublinear Additive Error