The message complexity of distributed graph optimization

DOI10.4230/LIPICS.ITCS.2024.41MaRDI QIDQ6906393zbMATH OpenFDO

Authors Fabien Dufoulon, Shreyas Pai, Gopal Pandurangan, Sriram Pemmaraju, Peter Robinson

Publication date 4 November 2025

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

distributed approximationmessage complexitydistributed graph algorithm

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: The message complexity of distributed graph optimization

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