Thorsten Götte

According to our database, Thorsten Götte authored at least 16 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient.

Petra Berenbrink, Robert Elsässer, Thorsten Götte, Lukas Hintze, Dominik Kaaser

CoRR, April, 2025

A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols.

Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Götte, Lukas Hintze

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025

Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs.

Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

WalkSAT is linear on random 2-SAT.

Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov

CoRR, 2024

Distributed Branching Random Walks and Their Applications.

Vijeth Aradhya, Seth Gilbert, Thorsten Götte

Proceedings of the 28th International Conference on Principles of Distributed Systems, 2024

2023

Time-optimal construction of overlay networks.

Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann

Distributed Comput., September, 2023

Beep-and-Sleep: Message and Energy Efficient Set Cover.

Thorsten Götte, Christina Kolb, Christian Scheideler, Julian Werthmann

Theor. Comput. Sci., March, 2023

Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs.

Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann

CoRR, 2023

Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs.

Jinfeng Dou, Thorsten Götte, Henning Hillebrandt, Christian Scheideler, Julian Werthmann

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

2022

Brief Announcement: The (Limited) Power of Multiple Identities: Asynchronous Byzantine Reliable Broadcast with Improved Resilience through Collusion.

Thorsten Götte, Christian Scheideler

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

2021

The Max-Line-Formation Problem.

Jannik Castenow, Thorsten Götte, Till Knollmann, Friedhelm Meyer auf der Heide

CoRR, 2021

The Max-Line-Formation Problem - And New Insights for Gathering and Chain-Formation.

Jannik Castenow, Thorsten Götte, Till Knollmann, Friedhelm Meyer auf der Heide

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2021

2019

A Loosely Self-stabilizing Protocol for Randomized Congestion Control with Logarithmic Memory.

Michael Feldmann, Thorsten Götte, Christian Scheideler

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2019

Faster Construction of Overlay Networks.

Thorsten Götte, Kristian Hinnenthal, Christian Scheideler

Proceedings of the Structural Information and Communication Complexity, 2019

Always be Two Steps Ahead of Your Enemy.

Thorsten Götte, Vipin Ravindran Vijayalakshmi, Christian Scheideler

Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium, 2019

2018

On Underlay-Aware Self-Stabilizing Overlay Networks.

Thorsten Götte, Christian Scheideler, Alexander Setzer

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2018