Conference Papers
2021
-
Magnus M. Halldorsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
Efficient Randomized Distributed Coloring in CONGEST
STOC 2021.
[arxiv]
-
Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
Near-Optimal Scheduling in the Congested Clique
SIROCCO 2021.
[arxiv]
2020
-
Yannic Maus, Tigran Tonoyan
Local Conflict Coloring Revisited: Linial for Lists
DISC 2020.
Invited to the Special Issue. [arxiv]
-
Magnus M. Halldorsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Coloring fast without all the Connections
DISC 2020.
[arxiv]
- Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Classification of distributed binary labeling problems
DISC 2020.
[arxiv]
-
Magnus M. Halldorsson, Fabian Kuhn, Yannic Maus
Distance-2 Coloring in the CONGEST model
The 39th ACM Symposium on Principles of Distributed Computing (PODC'20).
[arxiv]
-
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Efficient Deterministic Distributed Coloring with Small Bandwidth
The 39th ACM Symposium on Principles of Distributed Computing (PODC'20)
[arxiv]
-
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram Pemmaraju
Distributed Approximation on Power Graphs
The 39th ACM Symposium on Principles of Distributed Computing (PODC'20)
[arxiv]
- Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
BA: Classification of distributed binary labeling problems
The 39th ACM Symposium on Principles of Distributed Computing (PODC'20).
[arxiv]
2019
-
Sebastian Brandt, Yannic Maus and Jara Uitto
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma.
The 38th ACM Symposium on Principles of Distributed Computing (PODC'19).
[arxiv]
- Yannic Maus
BA: P-SLOCAL-Completeness of Maximum Independent Set Approximation.
The 38th ACM Symposium on Principles of Distributed Computing (PODC'19).
[arxiv]
-
Janosch Deurer, Fabian Kuhn, Yannic Maus
Deterministic Distributed Dominating Set Approximation in the CONGEST Model.
The 38th ACM Symposium on Principles of Distributed Computing (PODC'19).
[arxiv]
-
Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus and Jara Uitto
On the Complexity of Distributed Splitting Problems.
The 38th ACM Symposium on Principles of Distributed Computing (PODC'19).
[arxiv]
- Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol.
46th International Colloquium on Automata, Languages and Programming (ICALP '19)
[arxiv]
-
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Local Distributed Algorithms in Highly Dynamic Networks
2019 33rd IEEE Int. Parallel and Distributed Processing Symposium (IPDPS '19)
[arxiv]
2018
-
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Juho Hirvonen
Improved Distributed Delta-Coloring
2018 ACM Symposium on Principles of Distributed Computing (PODC '18)
Invited to the Special Issue. [arxiv]
-
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
Deterministic Distributed Edge-Coloring with Fewer Colors
2018 50th ACM Symposium on Theory of Computing (STOC '18)
[arxiv]
-
Fabian Kuhn, Yannic Maus, Simon Weidner
Deterministic Distributed Ruling Sets of Line Graphs
2018 Int. Coll. on Structural Information and Communication Complexity (SIROCCO '18)
[arxiv]
2017
-
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
Greedy Routing and the Algorithmic Small-World Phenomenon
2017 36th ACM Symposium on Principles of Distributed Computing (PODC '17)
[arxiv]
-
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved Distributed Degree Splitting and Edge Coloring
2017 International Symposium on DIStributed Computing (DISC '17)
Best Paper Award, Invited to the Special Issue [arxiv]
-
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
On the Complexity of Local Distributed Graph Problems
2017 ACM Symposium on Theory of Computing (STOC '17)
[arxiv]
2016
-
Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model
2016 30th International Symposium on DIStributed Computing (DISC '16), Paris, September 26-30, 2016
Best Paper Award. [arxiv]
-
Fabian Kuhn, Sebastian Daum, Yannic Maus
Rumor Spreading with Bounded In-Degree
2016 23rd Int. Coll. on Structural Information and Communication Complexity (SIROCCO '16), Helsinki, Finland
Best Paper Award. [arxiv]
2015
-
Fabian Kuhn, Sebastian Daum, Yannic Maus
BA: Rumor Spreading with Bounded In-Degree
2015 26th Int. Symp. on Distributed Computing (DISC '15), Tokyo, Japan
Journal Papers
-
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela and Jara Uitto
Improved Distributed Degree Splitting and Edge Coloring.
Distributed Computing, 2019.
[journal version]
-
Fabian Kuhn, Sebastian Daum, Yannic Maus
Rumor Spreading with Bounded In-Degree
Theoretical Computer Science 2018
[journal version]
Theses
-
The Power of Locality: Exploring the Limits of Randomness in Distributed Computing.
University of Freiburg, Freiburg im Breisgau, Germany 2018 (PhD Thesis)
GI Dissertationspreis 2018,
Wolfgang-Gentner-Nachwuchsförderpreis 2019, and 2020 Principles of Distributed Computing Doctoral Dissertation Award (jointly sponsored by ACM and EACTS)
[Freidok (Uni Freiburg)]
- Master Thesis (Mathematics) - Wavelet Riesz Bases Associated to Nonisotropic Dilations
- Bachelor Thesis (Mathematics) - Frames of Lattice Translates
- Bachelor Thesis (Computer Science) - Automaton Operators in Logics for Recursive Programs