works on
benchmarking 1edge weight distribution 1parallel algorithms 1performance evaluation 1single-source shortest path 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

cs.DC2026

Mind the Gap: The Disconnect Between Synthetic and Natural Edge Weights in Parallel Single-Source Shortest Path

Marco D'Antonio, Thai Son Mai, Hans Vandierendonck

The paper investigates how synthetic uniform edge weight distributions used in benchmarks differ from the heavy‑tailed distributions found in real graphs, showing that parallel sin…