scientific article; zbMATH DE number 2119672
From MaRDI portal
Publication:4828943
zbMath1258.90101MaRDI QIDQ4828943
Seth Pettie, Vijaya Ramachandran
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (7)
A new approach to all-pairs shortest paths on real-weighted graphs ⋮ A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs ⋮ Strategyproof auction mechanisms for network procurement ⋮ Cost-based filtering for shorter path constraints ⋮ Exact and approximate truthful mechanisms for the shortest paths tree problem ⋮ An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs ⋮ Strongly polynomial-time truthful mechanisms in one shot
This page was built for publication:
