On diameter approximation in directed graphs

DOI10.4230/lipics.esa.2023.2MaRDI QIDQ6656937

Williams Virginia Vassilevska, Ray Li, Amir Abboud, M. Dalirrooyfard

Publication date: 6 January 2025

zbMATH Keywords

diameterdirected graphsapproximation algorithmsfine-grained complexity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: On diameter approximation in directed graphs

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