---
_id: '59268'
author:
- first_name: Jinfeng
  full_name: Dou, Jinfeng
  id: '92888'
  last_name: Dou
- first_name: Thorsten
  full_name: Götte, Thorsten
  id: '34727'
  last_name: Götte
- first_name: Henning
  full_name: Hillebrandt, Henning
  id: '74425'
  last_name: Hillebrandt
- first_name: Christian
  full_name: Scheideler, Christian
  id: '20792'
  last_name: Scheideler
- first_name: Julian
  full_name: Werthmann, Julian
  id: '50024'
  last_name: Werthmann
citation:
  ama: 'Dou J, Götte T, Hillebrandt H, Scheideler C, Werthmann J. Distributed and
    Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. In:
    Meka R, ed. <i>16th Innovations in Theoretical Computer Science Conference (ITCS
    2025)</i>. Vol 325. Leibniz International Proceedings in Informatics (LIPIcs).
    Schloss Dagstuhl – Leibniz-Zentrum für Informatik; 2025:45:1–45:26. doi:<a href="https://doi.org/10.4230/LIPIcs.ITCS.2025.45">10.4230/LIPIcs.ITCS.2025.45</a>'
  apa: Dou, J., Götte, T., Hillebrandt, H., Scheideler, C., &#38; Werthmann, J. (2025).
    Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted
    Graphs. In R. Meka (Ed.), <i>16th Innovations in Theoretical Computer Science
    Conference (ITCS 2025)</i> (Vol. 325, p. 45:1–45:26). Schloss Dagstuhl – Leibniz-Zentrum
    für Informatik. <a href="https://doi.org/10.4230/LIPIcs.ITCS.2025.45">https://doi.org/10.4230/LIPIcs.ITCS.2025.45</a>
  bibtex: '@inproceedings{Dou_Götte_Hillebrandt_Scheideler_Werthmann_2025, place={Dagstuhl,
    Germany}, series={Leibniz International Proceedings in Informatics (LIPIcs)},
    title={Distributed and Parallel Low-Diameter Decompositions for Arbitrary and
    Restricted Graphs}, volume={325}, DOI={<a href="https://doi.org/10.4230/LIPIcs.ITCS.2025.45">10.4230/LIPIcs.ITCS.2025.45</a>},
    booktitle={16th Innovations in Theoretical Computer Science Conference (ITCS 2025)},
    publisher={Schloss Dagstuhl – Leibniz-Zentrum für Informatik}, author={Dou, Jinfeng
    and Götte, Thorsten and Hillebrandt, Henning and Scheideler, Christian and Werthmann,
    Julian}, editor={Meka, Raghu}, year={2025}, pages={45:1–45:26}, collection={Leibniz
    International Proceedings in Informatics (LIPIcs)} }'
  chicago: 'Dou, Jinfeng, Thorsten Götte, Henning Hillebrandt, Christian Scheideler,
    and Julian Werthmann. “Distributed and Parallel Low-Diameter Decompositions for
    Arbitrary and Restricted Graphs.” In <i>16th Innovations in Theoretical Computer
    Science Conference (ITCS 2025)</i>, edited by Raghu Meka, 325:45:1–45:26. Leibniz
    International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss
    Dagstuhl – Leibniz-Zentrum für Informatik, 2025. <a href="https://doi.org/10.4230/LIPIcs.ITCS.2025.45">https://doi.org/10.4230/LIPIcs.ITCS.2025.45</a>.'
  ieee: 'J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, and J. Werthmann, “Distributed
    and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs,”
    in <i>16th Innovations in Theoretical Computer Science Conference (ITCS 2025)</i>,
    2025, vol. 325, p. 45:1–45:26, doi: <a href="https://doi.org/10.4230/LIPIcs.ITCS.2025.45">10.4230/LIPIcs.ITCS.2025.45</a>.'
  mla: Dou, Jinfeng, et al. “Distributed and Parallel Low-Diameter Decompositions
    for Arbitrary and Restricted Graphs.” <i>16th Innovations in Theoretical Computer
    Science Conference (ITCS 2025)</i>, edited by Raghu Meka, vol. 325, Schloss Dagstuhl
    – Leibniz-Zentrum für Informatik, 2025, p. 45:1–45:26, doi:<a href="https://doi.org/10.4230/LIPIcs.ITCS.2025.45">10.4230/LIPIcs.ITCS.2025.45</a>.
  short: 'J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, J. Werthmann, in: R. Meka
    (Ed.), 16th Innovations in Theoretical Computer Science Conference (ITCS 2025),
    Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2025, p.
    45:1–45:26.'
date_created: 2025-04-02T14:09:19Z
date_updated: 2025-10-15T12:57:11Z
doi: 10.4230/LIPIcs.ITCS.2025.45
editor:
- first_name: Raghu
  full_name: Meka, Raghu
  last_name: Meka
intvolume: '       325'
language:
- iso: eng
page: 45:1–45:26
place: Dagstuhl, Germany
publication: 16th Innovations in Theoretical Computer Science Conference (ITCS 2025)
publication_identifier:
  isbn:
  - 978-3-95977-361-4
  issn:
  - 1868-8969
publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
series_title: Leibniz International Proceedings in Informatics (LIPIcs)
status: public
title: Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted
  Graphs
type: conference
user_id: '34727'
volume: 325
year: '2025'
...