Near-optimal approximate shortest paths and transshipment in distributed and streaming models
From MaRDI portal
Publication:6487479
DOI10.4230/lipics.disc.2017.7zbMath1515.68357MaRDI QIDQ6487479
Christoph Lenzen, Sebastian Krinninger, Andreas Karrenbauer, Ruben Becker
Publication date: 3 February 2023
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Approximation algorithms (68W25) Distributed algorithms (68W15) Online algorithms; streaming algorithms (68W27)
This page was built for publication: Near-optimal approximate shortest paths and transshipment in distributed and streaming models