--- _id: '64096' author: - first_name: Christian full_name: Scheideler, Christian id: '20792' last_name: Scheideler - first_name: Jinfeng full_name: Dou, Jinfeng id: '92888' last_name: Dou - first_name: 'Thorsten ' full_name: 'Götte, Thorsten ' last_name: Götte - first_name: Henning full_name: Hillebrandt, Henning id: '74425' last_name: Hillebrandt - first_name: Julian full_name: Werthmann, Julian id: '50024' last_name: Werthmann citation: ama: 'Scheideler C, Dou J, Götte T, Hillebrandt H, Werthmann J. Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. . In: ; 2025.' apa: Scheideler, C., Dou, J., Götte, T., Hillebrandt, H., & Werthmann, J. (2025). Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. . bibtex: '@inproceedings{Scheideler_Dou_Götte_Hillebrandt_Werthmann_2025, place={ITCS 2025: 45:1-45:26}, title={Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. }, author={Scheideler, Christian and Dou, Jinfeng and Götte, Thorsten and Hillebrandt, Henning and Werthmann, Julian}, year={2025} }' chicago: 'Scheideler, Christian, Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, and Julian Werthmann. “Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. .” ITCS 2025: 45:1-45:26, 2025.' ieee: C. Scheideler, J. Dou, T. Götte, H. Hillebrandt, and J. Werthmann, “Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. ,” 2025. mla: Scheideler, Christian, et al. Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. . 2025. short: 'C. Scheideler, J. Dou, T. Götte, H. Hillebrandt, J. Werthmann, in: ITCS 2025: 45:1-45:26, 2025.' date_created: 2026-02-10T09:10:14Z date_updated: 2026-02-11T09:11:29Z department: - _id: '34' - _id: '7' - _id: '79' language: - iso: eng place: 'ITCS 2025: 45:1-45:26' status: public title: 'Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. ' type: conference user_id: '15578' year: '2025' ... --- _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. 16th Innovations in Theoretical Computer Science Conference (ITCS 2025). Vol 325. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl – Leibniz-Zentrum für Informatik; 2025:45:1–45:26. doi:10.4230/LIPIcs.ITCS.2025.45' apa: Dou, J., Götte, T., Hillebrandt, H., Scheideler, C., & Werthmann, J. (2025). Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs. In R. Meka (Ed.), 16th Innovations in Theoretical Computer Science Conference (ITCS 2025) (Vol. 325, p. 45:1–45:26). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2025.45 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={10.4230/LIPIcs.ITCS.2025.45}, 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 16th Innovations in Theoretical Computer Science Conference (ITCS 2025), 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. https://doi.org/10.4230/LIPIcs.ITCS.2025.45.' 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 16th Innovations in Theoretical Computer Science Conference (ITCS 2025), 2025, vol. 325, p. 45:1–45:26, doi: 10.4230/LIPIcs.ITCS.2025.45.' mla: Dou, Jinfeng, et al. “Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs.” 16th Innovations in Theoretical Computer Science Conference (ITCS 2025), edited by Raghu Meka, vol. 325, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2025, p. 45:1–45:26, doi:10.4230/LIPIcs.ITCS.2025.45. 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: '64102' author: - first_name: Christian full_name: Scheideler, Christian id: '20792' last_name: Scheideler - first_name: Jinfeng full_name: Dou, Jinfeng id: '92888' last_name: Dou citation: ama: 'Scheideler C, Dou J. Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. . In: ApPLIED@PODC 2024; 2024.' apa: 'Scheideler, C., & Dou, J. (2024). Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. .' bibtex: '@inproceedings{Scheideler_Dou_2024, title={Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. }, publisher={ApPLIED@PODC 2024}, author={Scheideler, Christian and Dou, Jinfeng}, year={2024} }' chicago: 'Scheideler, Christian, and Jinfeng Dou. “Invited Paper: Blockchains Made Lightweight: A Median Rule for State Machine Replication. .” ApPLIED@PODC 2024, 2024.' ieee: 'C. Scheideler and J. Dou, “Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. ,” 2024.' mla: 'Scheideler, Christian, and Jinfeng Dou. Invited Paper: Blockchains Made Lightweight: A Median Rule for State Machine Replication. . ApPLIED@PODC 2024, 2024.' short: 'C. Scheideler, J. Dou, in: ApPLIED@PODC 2024, 2024.' date_created: 2026-02-10T10:04:11Z date_updated: 2026-02-11T09:12:28Z department: - _id: '34' - _id: '7' - _id: '79' language: - iso: eng publisher: ApPLIED@PODC 2024 status: public title: 'Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. ' type: conference user_id: '15578' year: '2024' ... --- _id: '59290' author: - first_name: Jinfeng full_name: Dou, Jinfeng id: '92888' last_name: Dou - first_name: Christian full_name: Scheideler, Christian id: '20792' last_name: Scheideler citation: ama: 'Dou J, Scheideler C. Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. In: Proceedings of the 2024 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems. ACM; 2024. doi:10.1145/3663338.3665452' apa: 'Dou, J., & Scheideler, C. (2024). Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication. Proceedings of the 2024 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems. https://doi.org/10.1145/3663338.3665452' bibtex: '@inproceedings{Dou_Scheideler_2024, title={Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication}, DOI={10.1145/3663338.3665452}, booktitle={Proceedings of the 2024 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems}, publisher={ACM}, author={Dou, Jinfeng and Scheideler, Christian}, year={2024} }' chicago: 'Dou, Jinfeng, and Christian Scheideler. “Invited Paper: Blockchains Made Lightweight: A Median Rule for State Machine Replication.” In Proceedings of the 2024 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems. ACM, 2024. https://doi.org/10.1145/3663338.3665452.' ieee: 'J. Dou and C. Scheideler, “Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication,” Nantes,France, 2024, doi: 10.1145/3663338.3665452.' mla: 'Dou, Jinfeng, and Christian Scheideler. “Invited Paper: Blockchains Made Lightweight: A Median Rule for State Machine Replication.” Proceedings of the 2024 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ACM, 2024, doi:10.1145/3663338.3665452.' short: 'J. Dou, C. Scheideler, in: Proceedings of the 2024 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating Algorithms for Distributed Systems, ACM, 2024.' conference: location: Nantes,France date_created: 2025-04-03T09:02:24Z date_updated: 2025-04-03T11:25:20Z doi: 10.1145/3663338.3665452 language: - iso: eng publication: Proceedings of the 2024 Workshop on Advanced Tools, Programming Languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systems publication_status: published publisher: ACM status: public title: 'Invited Paper: Blockchains made Lightweight: A Median Rule for State Machine Replication' type: conference user_id: '92888' year: '2024' ... --- _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: Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23). ; 2023.' apa: 'Dou, J., Götte, T., Hillebrandt, H., Scheideler, C., & Werthmann, J. (2023). Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs. Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23). 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 Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23), 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.” Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23), 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' ...