Research
I work at the University of Hamburg in the research group of Petra Berenbrink. We are interested in efficient randomized algorithms to solve various communication tasks in distributed systems. For my PhD studies, I worked under supervision of Robert Elsässer at the Department of Computer Sciences at the University of Salzburg.
Publications
2020
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, Hung Tran
Simulating Population Protocols in Sub-Constant Time per Interaction
In
Proceedings of the 28th Annual European Symposium on
Algorithms (ESA B), 16:1-16:22, 2020
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser, Matjaz Krnc
Positive Aging Admits Fast Asynchronous Plurality Consensus
In
Proceedings of the
ACM Symposium on Principles of Distributed Computing (PODC), 2020
2019
Petra Berenbrink, Tom Friedetzky, Dominik Kaaser, and Peter Kling
Tight & Simple Load Balancing
In
Proceedings of the 33rd IEEE International Parallel &
Distributed Processing Symposium (IPDPS), 2019
Florian Wilkens, Steffen Haas, Dominik Kaaser, Peter Kling, and Mathias
Fischer
Towards Efficient Reconstruction of Attacker Lateral
Movement
In
Proceedings of the 14th International Conference on
Availability, Reliability and Security (ARES), pages 14:1–14:9. ACM,
2019
Petra Berenbrink, Dominik Kaaser, and Tomasz Radzik
On Counting the Population Size
In
Proceedings of the
ACM Symposium on Principles of Distributed Computing (PODC), pages 43–52.
ACM, 2019
Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben
Hoeksma, Dominik Kaaser, Peter Kling, and Lukas Nölke
On the Complexity of Anchored Rectangle Packing
In
Proceedings of the 27th Annual European Symposium on
Algorithms (ESA A), 2019
2018
Petra Berenbrink, Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Peter
Kling, and Tomasz Radzik
A population protocol for exact majority with O(log 5/3 n)
stabilization time and Θ(log n) states
In
Proceedings of the 32nd International Symposium on
Distributed Computing (DISC), 2018
Petra Berenbrink, Dominik Kaaser, Peter Kling, and Lena Otterbach
Simple and Efficient Leader Election
In
Proceedings of the 1st Symposium on Simplicity in
Algorithms, 2018
2017
Robert Elsässer, Tom Friedetzky, Dominik Kaaser, Frederik Mallmann-Trenn, and
Horst Trinker
Brief Announcement: Rapid Asynchronous Plurality Consensus
In
Proceedings of the ACM Symposium on Principles of Distributed
Computing (PODC), 2017
2016
Dominik Kaaser, Frederik Mallmann-Trenn, and Emanuele Natale
On the Voting Time of the Deterministic Majority Process
In
Proceedings of the 41st International Symposium on
Mathematical Foundations of Computer Science (MFCS), 2016
Dominik S. Kaaser
Efficient Randomized Algorithms for Information Dissemination,
Distributed Voting, and Plurality Consensus
PhD thesis, University of Salzburg, 2016
2015
Hoda Akbari, Petra Berenbrink, Robert Elsässer, and Dominik Kaaser
Discrete Load Balancing in Heterogeneous Networks with a
Focus on Second-Order Diffusion
In
Proceedings of the 35th IEEE International Conference on
Distributed Computing Systems (ICDCS), pages 497–506, 2015
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader
Weighted Straight Skeletons in the Plane
Computational Geometry: Theory and Applications,
48(2):120–133, 2015
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader
A Simple Algorithm for Computing Positively Weighted
Straight Skeletons of Monotone Polygons
Information Processing Letters, 115(2):243–247, 2015
Robert Elsässer and Dominik Kaaser
On the Influence of Graph Density on Randomized
Gossiping
In
Proceedings of the 29th IEEE International Parallel &
Distributed Processing Symposium (IPDPS), pages 521–531, 2015
Dominik Kaaser, Frederik Mallmann-Trenn, and Emanuele Natale
Brief Announcement: On the Voting Time of the
Deterministic Majority Process
In
Proceedings of the 29th International Symposium on
Distributed Computing (DISC), 2015
2014
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader
Straight Skeletons of Monotone Polygons
In
Proceedings of the 30th European Workshop on Computational
Geometry (EuroCG), 2014
Martin Held and Dominik Kaaser
C2 Approximation of Planar Curvilinear Profiles by Cubic
B-Splines
Computer-Aided Design and Applications, 11(2):206–219, 2014
2013
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader
Weighted Straight Skeletons in the Plane
In
Proceedings of the 25th Canadian Conference on Computational
Geometry (CCCG), pages 13–18, 2013
Martin Held and Dominik Kaaser
Curvature-Continuous Approximation of Planar Curvilinear
Profiles
In
Proceedings of the Computer Aided Design Conference, pages
88–89, 2013
2012
Dominik S. Kaaser
G2-Continuous Approximation of Open and Closed Curves
Master's thesis, University of Salzburg, 2012
2010
Peter Färberböck, Jutta Hämmerle-Uhl, Dominik Kaaser, Elias Pschernig, and
Andreas Uhl
Transforming Rectangular and Polar Iris Images to Enable
Cancelable Biometrics
In
Image Analysis and Recognition, pages 276–286.
Springer-Verlag, 2010