Skip to content

Yannic Maus

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

36

Venues

8

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

36 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCBrief Announcement: Fast Deterministic Distributed Degree Splitting.Yannic Maus, Alexandre Nolin, Florian Schager
2026PODCBrief Announcement: Deterministic Edge Coloring with few Colors in CONGEST.Tijn de Vos, Yannic Maus, Joakim Blikstad
2026SODAOn Distributed Colouring of Hyperbolic Random Graphs.Yannic Maus, Janosch Ruff
2026STOCSublogarithmic Distributed Vertex Coloring with Optimal Number of Colors.Maxime Flin, Magns M. Halldrsson, Manuel Jakob, Yannic Maus
2026SPAADeterministic Distance Approximation in MPC via Improved Hitting Sets.Kyungjin Cho, Michal Dory, Yannic Maus, Tijn de Vos
2026SIROCCOTowards Optimal Distributed Delta Coloring.Manuel Jakob, Yannic Maus
2026SIROCCODistributed Sparsest Cut via Eigenvalue Estimation.Yannic Maus, Tijn de Vos
2025ICDCSShared memory consensus on a ring: Epigenetic Consensus.Petra Berenbrink, Funda Ergn, Anna Geisler, Yannic Maus
2025PODCNearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs.Malte Baumecker, Yannic Maus, Jara Uitto
2025PODCBrief Announcement: Towards Optimal Distributed Delta Coloring.Manuel Jakob, Yannic Maus
2025SODAOn the Locality of Hall's Theorem.Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto
2025STACSHyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring.Samuel Baguley, Yannic Maus, Janosch Ruff, George Skretas
2024PODCAdaptive Massively Parallel Coloring in Sparse Graphs.Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023PODCDistributed Symmetry Breaking on Power Graphs via Sparsification.Yannic Maus, Saku Peltonen, Jara Uitto
2023SODAOptimal Deterministic Massively Parallel Connectivity on Forests.Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2023SODAFast Distributed Brooks' Theorem.Manuela Fischer, Magns M. Halldrsson, Yannic Maus
2023SPAAFast Dynamic Programming in Trees in the MPC Model.Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Srkk, Jan Studen, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023SPAAAdaptive Massively Parallel Connectivity in Optimal Space.Rustam Latypov, Jakub Lacki, Yannic Maus, Jara Uitto
2021STOCEfficient randomized distributed coloring in CONGEST.Magns M. Halldrsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
2021SPAADistributed Graph Coloring Made Easy.Yannic Maus
2021SIROCCONear-Optimal Scheduling in the Congested Clique.Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
2020PODCBrief Announcement: Classification of Distributed Binary Labeling Problems.Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020PODCEfficient Deterministic Distributed Coloring with Small Bandwidth.Philipp Bamberger, Fabian Kuhn, Yannic Maus
2020PODCDistributed Approximation on Power Graphs.Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020PODCDistance-2 Coloring in the CONGEST Model.Magns M. Halldrsson, Fabian Kuhn, Yannic Maus
2019ICALPNoidy Conmunixatipn: On the Convergence of the Averaging Population Protocol.Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
2019PODCOn the Complexity of Distributed Splitting Problems.Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019PODCA Sharp Threshold Phenomenon for the Distributed Complexity of the Lovsz Local Lemma.Sebastian Brandt, Yannic Maus, Jara Uitto
2019PODCDeterministic Distributed Dominating Set Approximation in the CONGEST Model.Janosch Deurer, Fabian Kuhn, Yannic Maus
2019PODCP-SLOCAL-Completeness of Maximum Independent Set Approximation.Yannic Maus
2018PODCImproved Distributed Delta-Coloring.Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018STOCDeterministic distributed edge-coloring with fewer colors.Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2018SIROCCODeterministic Distributed Ruling Sets of Line Graphs.Fabian Kuhn, Yannic Maus, Simon Weidner
2017PODCGreedy Routing and the Algorithmic Small-World Phenomenon.Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2017STOCOn the complexity of local distributed graph problems.Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
2016SIROCCORumor Spreading with Bounded In-Degree.Sebastian Daum, Fabian Kuhn, Yannic Maus