Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics

DOI10.4230/LIPICS.AOFA.2020.19OpenAlexW3037567452MaRDI QIDQ5874418FDOQ5874418

Authors: Stefan Klootwijk, Bodo Manthey 

Publication date: 7 February 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2020/12049/pdf/LIPIcs-AofA-2020-19.pdf/

zbMATH Keywords

approximation algorithmsfirst-passage percolationrandom metricsrandom shortest paths

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

This page was built for publication: Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874418)