Lukas Hintze

According to our database, Lukas Hintze authored at least 9 papers between 2021 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

Noisy group testing via spatial coupling.

Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch

Comb. Probab. Comput., 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

Noisy Group Testing in the Linear Regime: Exact Thresholds and Efficient.

Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 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

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms.

Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu

CoRR, 2024

Inevitability of Polarization in Geometric Opinion Exchange.

Abdou Majeed Alidou, Júlia Baligács, Max Hahn-Klimroth, Jan Hazla, Lukas Hintze, Olga Scheftelowitsch

CoRR, 2024

2023

Dynamic Averaging Load Balancing on Arbitrary Graphs.

Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

Infinite Balanced Allocation via Finite Capacities.

Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel

Proceedings of the 41st IEEE International Conference on Distributed Computing Systems, 2021