scientific article; zbMATH DE number 6850400
From MaRDI portal
Publication:4607979
zbMath1403.68173arXiv1611.00721MaRDI QIDQ4607979
Aaron Sidford, Liam Roditty, Roei Tov, Jakub W. Pachocki, Virginia Vassilevska Williams
Publication date: 15 March 2018
Full work available at URL: https://arxiv.org/abs/1611.00721
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Directed graphs (digraphs), tournaments (05C20)
Related Items (6)
Deterministic improved round-trip spanners ⋮ Reachability Preservers: New Extremal Bounds and Approximation Algorithms ⋮ On the VC-dimension of unique round-trip shortest path systems ⋮ Unnamed Item ⋮ A fast algorithm for source-wise round-trip spanners ⋮ Faster Approximation Algorithms for Computing Shortest Cycles on Weighted Graphs
This page was built for publication:
