Dominik Kaaser

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Noisy group testing via spatial coupling Combinatorics, Probability and Computing	2025-12-29	Paper
Dynamic averaging load balancing on arbitrary graphs	2024-11-14	Paper
Asynchronous opinion dynamics in social networks Distributed Computing	2024-09-10	Paper
Fast consensus via the unconstrained undecided state dynamics	2024-07-19	Paper
Population Protocols for Exact Plurality Consensus Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing	2024-03-26	Paper
Dynamic Averaging Load Balancing on Arbitrary Graphs	2023-02-23	Paper
A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states	2022-07-21	Paper
On the complexity of anchored rectangle packing	2022-05-11	Paper
Time-space trade-offs in population protocols for the majority problem Distributed Computing	2021-05-17	Paper
Positive Aging Admits Fast Asynchronous Plurality Consensus Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
Positive Aging Admits Fast Asynchronous Plurality Consensus Proceedings of the 39th Symposium on Principles of Distributed Computing	2021-03-15	Paper
On Counting the Population Size Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Simple and Efficient Leader Election	2019-10-25	Paper
scientific article; zbMATH DE number 6851888 (Why is no real title available?) (available as arXiv preprint)	2018-03-21	Paper
Brief announcement: Rapid asynchronous plurality consensus Proceedings of the ACM Symposium on Principles of Distributed Computing	2017-10-11	Paper
Reprint of: Weighted straight skeletons in the plane Computational Geometry	2015-04-27	Paper
Weighted straight skeletons in the plane Computational Geometry	2015-03-06	Paper
A simple algorithm for computing positively weighted straight skeletons of monotone polygons Information Processing Letters	2014-12-09	Paper
Noisy group testing via spatial coupling (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Dominik Kaaser