Dominik Kaaser

According to our database, Dominik Kaaser authored at least 42 papers between 2010 and 2024.

Collaborative distances:

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

2024

Noisy group testing via spatial coupling.

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

CoRR, 2024

2023

Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data.

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick

J. Parallel Distributed Comput., 2023

Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes.

Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

CoRR, 2023

Inference of a rumor's source in the independent cascade model.

Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau

Proceedings of the Uncertainty in Artificial Intelligence, 2023

Distributed Key Generation with Smart Contracts using zk-SNARKs.

Michael Sober, Max Kobelt, Giulia Scaffino, Dominik Kaaser, Stefan Schulte

Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, 2023

Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model.

Talley Amir, James Aspnes, Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser, John Lazarsfeld

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

On Reconstructing the Patient Zero from Sensor Measurements.

Max Hahn-Klimroth, Dominik Kaaser

Proceedings of the 43rd IEEE International Conference on Distributed Computing Systems, 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

2022

Fast Consensus via the Unconstrained Undecided State Dynamics.

Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem.

Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser

Proceedings of the 1st Symposium on Algorithmic Foundations of Dynamic Networks, 2022

Population Protocols for Exact Plurality Consensus: How a small chance of failure helps to eliminate insignificant opinions.

Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser, Peter Kling

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

On the Hierarchy of Distributed Majority Protocols.

Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

On the Parallel Reconstruction from Pooled Data.

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick

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

Distributed Reconstruction of Noisy Pooled Data.

Max Hahn-Klimroth, Dominik Kaaser

Proceedings of the 42nd IEEE International Conference on Distributed Computing Systems, 2022

Privacy-Preserving Storage in the Fog.

Michael Fabsich, Dominik Kaaser, Vasileios Karagiannis, Stefan Schulte

Proceedings of the IEEE International Conference on Cloud Engineering, 2022

Asynchronous Opinion Dynamics in Social Networks.

Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau, Daniel Schmand

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

2021

Time-space trade-offs in population protocols for the majority problem.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

Distributed Comput., 2021

Self-Stabilizing Phase Clocks and the Adaptive Majority Problem.

Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser

CoRR, 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

On Greedily Packing Anchored Rectangles.

Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Positive Aging Admits Fast Asynchronous Plurality Consensus.

Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

Simulating Population Protocols in Sub-Constant Time per Interaction.

Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Quantitative Group Testing in the Sublinear Regime.

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick

CoRR, 2019

On Counting the Population Size.

Petra Berenbrink, Dominik Kaaser, Tomasz Radzik

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

Tight & Simple Load Balancing.

Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling

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

On the Complexity of Anchored Rectangle Packing.

Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Towards Efficient Reconstruction of Attacker Lateral Movement.

Florian Wilkens, Steffen Haas, Dominik Kaaser, Peter Kling, Mathias Fischer

Proceedings of the 14th International Conference on Availability, Reliability and Security, 2019

2018

Simple Load Balancing.

Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, Peter Kling

CoRR, 2018

Fast Consensus Protocols in the Asynchronous Poisson Clock Model with Edge Latencies.

Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc

CoRR, 2018

A population protocol for exact majority with O(\log^5/3n) stabilization time and asymptotically optimal number of states.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

CoRR, 2018

Majority & Stabilization in Population Protocols.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

CoRR, 2018

A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States.

Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter Kling, Tomasz Radzik

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

Simple and Efficient Leader Election.

Petra Berenbrink, Dominik Kaaser, Peter Kling, Lena Otterbach

Proceedings of the 1st Symposium on Simplicity in Algorithms, 2018

2017

Brief Announcement: Rapid Asynchronous Plurality Consensus.

Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker

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

2016

Efficient k-Party Voting with Two Choices.

Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, Horst Trinker

CoRR, 2016

On the Voting Time of the Deterministic Majority Process.

Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

A simple algorithm for computing positively weighted straight skeletons of monotone polygons.

Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader

Inf. Process. Lett., 2015

Reprint of: Weighted straight skeletons in the plane.

Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader

Comput. Geom., 2015

Weighted straight skeletons in the plane.

Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader

Comput. Geom., 2015

On the Influence of Graph Density on Randomized Gossiping.

Robert Elsässer, Dominik Kaaser

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

Discrete Load Balancing in Heterogeneous Networks with a Focus on Second-Order Diffusion.

Hoda Akbari, Petra Berenbrink, Robert Elsässer, Dominik Kaaser

Proceedings of the 35th IEEE International Conference on Distributed Computing Systems, 2015

2010

Transforming Rectangular and Polar Iris Images to Enable Cancelable Biometrics.

Peter Färberböck, Jutta Hämmerle-Uhl, Dominik Kaaser, Elias Pschernig, Andreas Uhl

Proceedings of the Image Analysis and Recognition, 7th International Conference, 2010