---
_id: '66603'
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. Fast Distributed
    Computation of Compact Routing Schemes. In: <i>Lecture Notes in Computer Science</i>.
    Springer Nature Switzerland; 2026. doi:<a href="https://doi.org/10.1007/978-3-032-26465-7_19">10.1007/978-3-032-26465-7_19</a>'
  apa: Dou, J., Götte, T., Hillebrandt, H., Scheideler, C., &#38; Werthmann, J. (2026).
    Fast Distributed Computation of Compact Routing Schemes. <i>Lecture Notes in Computer
    Science</i>. <a href="https://doi.org/10.1007/978-3-032-26465-7_19">https://doi.org/10.1007/978-3-032-26465-7_19</a>
  bibtex: '@inproceedings{Dou_Götte_Hillebrandt_Scheideler_Werthmann_2026, place={Cham},
    title={Fast Distributed Computation of Compact Routing Schemes}, DOI={<a href="https://doi.org/10.1007/978-3-032-26465-7_19">10.1007/978-3-032-26465-7_19</a>},
    booktitle={Lecture Notes in Computer Science}, publisher={Springer Nature Switzerland},
    author={Dou, Jinfeng and Götte, Thorsten and Hillebrandt, Henning and Scheideler,
    Christian and Werthmann, Julian}, year={2026} }'
  chicago: 'Dou, Jinfeng, Thorsten Götte, Henning Hillebrandt, Christian Scheideler,
    and Julian Werthmann. “Fast Distributed Computation of Compact Routing Schemes.”
    In <i>Lecture Notes in Computer Science</i>. Cham: Springer Nature Switzerland,
    2026. <a href="https://doi.org/10.1007/978-3-032-26465-7_19">https://doi.org/10.1007/978-3-032-26465-7_19</a>.'
  ieee: 'J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, and J. Werthmann, “Fast
    Distributed Computation of Compact Routing Schemes,” 2026, doi: <a href="https://doi.org/10.1007/978-3-032-26465-7_19">10.1007/978-3-032-26465-7_19</a>.'
  mla: Dou, Jinfeng, et al. “Fast Distributed Computation of Compact Routing Schemes.”
    <i>Lecture Notes in Computer Science</i>, Springer Nature Switzerland, 2026, doi:<a
    href="https://doi.org/10.1007/978-3-032-26465-7_19">10.1007/978-3-032-26465-7_19</a>.
  short: 'J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, J. Werthmann, in: Lecture
    Notes in Computer Science, Springer Nature Switzerland, Cham, 2026.'
date_created: 2026-07-27T14:00:42Z
date_updated: 2026-07-27T14:40:21Z
department:
- _id: '79'
doi: 10.1007/978-3-032-26465-7_19
language:
- iso: eng
place: Cham
publication: Lecture Notes in Computer Science
publication_identifier:
  isbn:
  - '9783032264640'
  - '9783032264657'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
publisher: Springer Nature Switzerland
status: public
title: Fast Distributed Computation of Compact Routing Schemes
type: conference
user_id: '74425'
year: '2026'
...
---
_id: '66602'
author:
- first_name: John
  full_name: Augustine, John
  last_name: Augustine
- first_name: Henning
  full_name: Hillebrandt, Henning
  id: '74425'
  last_name: Hillebrandt
- first_name: Manish
  full_name: Kumar, Manish
  last_name: Kumar
- 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: 'Augustine J, Hillebrandt H, Kumar M, Scheideler C, Werthmann J. Supervised
    Distributed Computing: Efficiency and Robustness under a Majority of Adversarial
    Workers. In: <i>Proceedings of the ACM Symposium on Principles of Distributed
    Computing</i>. ACM; 2026. doi:<a href="https://doi.org/10.1145/3796701.3815939">10.1145/3796701.3815939</a>'
  apa: 'Augustine, J., Hillebrandt, H., Kumar, M., Scheideler, C., &#38; Werthmann,
    J. (2026). Supervised Distributed Computing: Efficiency and Robustness under a
    Majority of Adversarial Workers. <i>Proceedings of the ACM Symposium on Principles
    of Distributed Computing</i>. <a href="https://doi.org/10.1145/3796701.3815939">https://doi.org/10.1145/3796701.3815939</a>'
  bibtex: '@inproceedings{Augustine_Hillebrandt_Kumar_Scheideler_Werthmann_2026, title={Supervised
    Distributed Computing: Efficiency and Robustness under a Majority of Adversarial
    Workers}, DOI={<a href="https://doi.org/10.1145/3796701.3815939">10.1145/3796701.3815939</a>},
    booktitle={Proceedings of the ACM Symposium on Principles of Distributed Computing},
    publisher={ACM}, author={Augustine, John and Hillebrandt, Henning and Kumar, Manish
    and Scheideler, Christian and Werthmann, Julian}, year={2026} }'
  chicago: 'Augustine, John, Henning Hillebrandt, Manish Kumar, Christian Scheideler,
    and Julian Werthmann. “Supervised Distributed Computing: Efficiency and Robustness
    under a Majority of Adversarial Workers.” In <i>Proceedings of the ACM Symposium
    on Principles of Distributed Computing</i>. ACM, 2026. <a href="https://doi.org/10.1145/3796701.3815939">https://doi.org/10.1145/3796701.3815939</a>.'
  ieee: 'J. Augustine, H. Hillebrandt, M. Kumar, C. Scheideler, and J. Werthmann,
    “Supervised Distributed Computing: Efficiency and Robustness under a Majority
    of Adversarial Workers,” 2026, doi: <a href="https://doi.org/10.1145/3796701.3815939">10.1145/3796701.3815939</a>.'
  mla: 'Augustine, John, et al. “Supervised Distributed Computing: Efficiency and
    Robustness under a Majority of Adversarial Workers.” <i>Proceedings of the ACM
    Symposium on Principles of Distributed Computing</i>, ACM, 2026, doi:<a href="https://doi.org/10.1145/3796701.3815939">10.1145/3796701.3815939</a>.'
  short: 'J. Augustine, H. Hillebrandt, M. Kumar, C. Scheideler, J. Werthmann, in:
    Proceedings of the ACM Symposium on Principles of Distributed Computing, ACM,
    2026.'
date_created: 2026-07-27T13:56:01Z
date_updated: 2026-07-27T14:39:53Z
department:
- _id: '79'
doi: 10.1145/3796701.3815939
language:
- iso: eng
publication: Proceedings of the ACM Symposium on Principles of Distributed Computing
publication_status: published
publisher: ACM
status: public
title: 'Supervised Distributed Computing: Efficiency and Robustness under a Majority
  of Adversarial Workers'
type: conference
user_id: '74425'
year: '2026'
...
---
_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'
...
---
_id: '45193'
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. Brief Announcement:
    Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs.
    In: <i>Proc. of the 42nd ACM Symposium on Principles of Distributed Computing
    (PODC ’23)</i>. ; 2023.'
  apa: 'Dou, J., Götte, T., Hillebrandt, H., Scheideler, C., &#38; Werthmann, J. (2023).
    Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes
    for Planar Graphs. <i>Proc. of the 42nd ACM Symposium on Principles of Distributed
    Computing (PODC ’23)</i>. ACM Symposium on Principles of Distributed Computing
    (PODC), Orlando, USA.'
  bibtex: '@inproceedings{Dou_Götte_Hillebrandt_Scheideler_Werthmann_2023, title={Brief
    Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes
    for Planar Graphs}, booktitle={Proc. of the 42nd ACM Symposium on Principles of
    Distributed Computing (PODC ’23)}, author={Dou, Jinfeng and Götte, Thorsten and
    Hillebrandt, Henning and Scheideler, Christian and Werthmann, Julian}, year={2023}
    }'
  chicago: 'Dou, Jinfeng, Thorsten Götte, Henning Hillebrandt, Christian Scheideler,
    and Julian Werthmann. “Brief Announcement: Distributed Construction of Near-Optimal
    Compact Routing Schemes for Planar Graphs.” In <i>Proc. of the 42nd ACM Symposium
    on Principles of Distributed Computing (PODC ’23)</i>, 2023.'
  ieee: 'J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, and J. Werthmann, “Brief
    Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes
    for Planar Graphs,” presented at the ACM Symposium on Principles of Distributed
    Computing (PODC), Orlando, USA, 2023.'
  mla: 'Dou, Jinfeng, et al. “Brief Announcement: Distributed Construction of Near-Optimal
    Compact Routing Schemes for Planar Graphs.” <i>Proc. of the 42nd ACM Symposium
    on Principles of Distributed Computing (PODC ’23)</i>, 2023.'
  short: 'J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, J. Werthmann, in: Proc.
    of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23), 2023.'
conference:
  end_date: 2023-06-25
  location: Orlando, USA
  name: ACM Symposium on Principles of Distributed Computing (PODC)
  start_date: 2023-06-19
date_created: 2023-05-22T14:42:31Z
date_updated: 2025-10-15T12:57:48Z
language:
- iso: eng
project:
- _id: '2'
  name: 'SFB 901 - A: SFB 901 - Project Area A'
- _id: '5'
  name: 'SFB 901 - A1: SFB 901 - Subproject A1'
- _id: '1'
  name: 'SFB 901: SFB 901'
publication: Proc. of the 42nd ACM Symposium on Principles of Distributed Computing
  (PODC '23)
status: public
title: 'Brief Announcement: Distributed Construction of Near-Optimal Compact Routing
  Schemes for Planar Graphs'
type: conference
user_id: '34727'
year: '2023'
...