An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions

Sebastian Forster, Martin Grösbacher, Tijn de Vos*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding/Legal commentaryConference contributionResearchpeer-review

Original languageEnglish
Title of host publication25th International Conference on Principles of Distributed Systems, OPODIS 2021
EditorsQuentin Bramas, Vincent Gramoli, Vincent Gramoli, Alessia Milani
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959772198
DOIs
Publication statusPublished - 1 Feb 2022
Event25th International Conference on Principles of Distributed Systems, OPODIS 2021 - Strasbourg, France
Duration: 13 Dec 202115 Dec 2021

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume217
ISSN (Print)1868-8969

Conference

Conference25th International Conference on Principles of Distributed Systems, OPODIS 2021
Country/TerritoryFrance
CityStrasbourg
Period13/12/2115/12/21

Bibliographical note

Funding Information:
Supported by the Austrian Science Fund (FWF): P 32863-N.

Publisher Copyright:
© Sebastian Forster, Martin Grösbacher, and Tijn de Vos.

Keywords

  • Distributed graph algorithms
  • Low diameter decomposition
  • Spanner
  • Synchronizer

Fields of Science and Technology Classification 2012

  • 102 Computer Sciences

Cite this