Lukas Hintze

14 papers A* 3A 2Journal 9
YearRankTypeTitle / Venue / Authors
2025 A* conf
A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols.
PODC
Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Götte, Lukas Hintze
2025 J jnl
A Space-Time Trade-off for Fast Self-Stabilizing Leader Election in Population Protocols.
CoRR
Henry Austin, Petra Berenbrink, Tom Friedetzky, Thorsten Götte, Lukas Hintze
2025 A* conf
Noisy Group Testing in the Linear Regime: Exact Thresholds and Efficient.
COLT
Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu
2025 J jnl
Noisy group testing via spatial coupling.
Comb. Probab. Comput.
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
2025 A conf
Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient.
ICDCS
Petra Berenbrink, Robert Elsässer, Thorsten Götte, Lukas Hintze, Dominik Kaaser
2025 J jnl
Silent Self-Stabilizing Ranking: Time Optimal and Space Efficient.
CoRR
Petra Berenbrink, Robert Elsässer, Thorsten Götte, Lukas Hintze, Dominik Kaaser
2025 J jnl
WalkSAT is Linear on Random 2-SAT.
SIAM J. Discret. Math.
Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov
2024 J jnl
Inevitability of Polarization in Geometric Opinion Exchange.
CoRR
Abdou Majeed Alidou, Júlia Baligács, Max Hahn-Klimroth, Jan Hazla, Lukas Hintze, Olga Scheftelowitsch
2024 J jnl
Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms.
CoRR
Lukas Hintze, Lena Krieg, Olga Scheftelowitsch, Haodong Zhu
2024 J jnl
Noisy group testing via spatial coupling.
CoRR
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
2024 J jnl
WalkSAT is linear on random 2-SAT.
CoRR
Petra Berenbrink, Amin Coja-Oghlan, Colin Cooper, Thorsten Götte, Lukas Hintze, Pavel Zakharov
2023 A* conf
Dynamic Averaging Load Balancing on Arbitrary Graphs.
ICALP
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
2023 J jnl
Dynamic Averaging Load Balancing on Arbitrary Graphs.
CoRR
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser, Malin Rau
2021 A conf
Infinite Balanced Allocation via Finite Capacities.
ICDCS
Petra Berenbrink, Tom Friedetzky, Christopher Hahn, Lukas Hintze, Dominik Kaaser, Peter Kling, Lars Nagel