[dblp link]

Conference Papers

2023

  • Yannic Maus, Jara Uitto, Saku Peltonen
    Distributed Symmetry Breaking on Power Graphs via Sparsification
    PODC 2023.
    [arxiv]
    Invited to the Special Issue.
  • Manuela Fischer, Magnus M. Halldorsson, Yannic Maus
    Fast Distributed Brooks' Theorem
    SODA 2023.
    [arxiv]
  • Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
    Optimal Deterministic Massively Parallel Connectivity on Forests
    SODA 2023.
    [arxiv]
  • Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto,
    Conditionally Optimal Parallel Coloring of Forests
    DISC 2023.
    [arxiv]
  • Jakub Łącki, Rustam Latypov, Yannic Maus, Jara Uitto
    Adaptive Massively Parallel Connectivity in Optimal Space
    SPAA 2023.
    [arxiv]
  • Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
    Fast dynamic programming in trees in the MPC model
    SPAA 2023.
    [arxiv]
  • Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
    Drawings of complete multipartite graphs up to triangle flips
    SoCG 2023.
    [EuroCG Version] [arxiv]
    Invited to the Special Issue.

2022

  • Keren Censor-Hillel, Yannic Maus, Shahar Romem-Peled, Tigran Tonoyan
    Distributed Vertex Cover Reconfiguration
    ITCS 2022.
    [arxiv]
  • Magnus M. Halldorsson, Yannic Maus, Alexandre Nolin
    Fast Distributed Vertex Splitting with Applications
    DISC 2022.
    [arxiv]
    Invited to the Special Issue.
  • Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
    Exponential Speedup Over Locality in MPC with Optimal Memory
    DISC 2022.
    [arxiv]
    Invited to the Special Issue.

2021

  • Yannic Maus, Jara Uitto
    Efficient CONGEST Algorithms for the Lovasz Local Lemma
    DISC 2021.
    [arxiv]
  • Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
    Locally Checkable Labelings with Small Messages
    DISC 2021.
    [arxiv]
  • Magnus M. Halldorsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
    Efficient Randomized Distributed Coloring in CONGEST
    STOC 2021.
    [arxiv]
  • Yannic Maus
    Distributed Graph Coloring Made Easy
    SPAA 2021.
    Invited to the Special Issue. [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] Invited to the Special Issue.

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

  • Yannic Maus, Tigran Tonoyan
    Linial for Lists
    Distributed Computing (Special Issue of DISC 2020).
    [arxiv]
  • Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
    Greedy Routing and the Algorithmic Small-World Phenomenon
    Journal of Computer and System Sciences (JCSS) 2022
    [arxiv]
  • Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Juho Hirvonen
    Improved Distributed Delta-Coloring
    Distributed Computing 2021 (Special Issue of PODC '18)
    [arxiv]
  • Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela and Jara Uitto
    Improved Distributed Degree Splitting and Edge Coloring.
    Distributed Computing (Special Issue of DISC 2017), 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