Yannic Maus

ORCID

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 83

Top Venues

University of Freiburg, Freiburg im Breisgau, Germany (PHD)

Education History

University of Freiburg, Freiburg im Breisgau, Germany

PHD

Publications

Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Adaptive Massively Parallel Coloring in Sparse Graphs. PODC (2024)
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Adaptive Massively Parallel Coloring in Sparse Graphs. CoRR (2024)
Yannic Maus, Magnús M. Halldórsson
Distributed Delta-Coloring under Bandwidth Limitations. CoRR (2024)
Magnús M. Halldórsson, Yannic Maus, Saku Peltonen
Distributed Lovász Local Lemma under Bandwidth Limitations. CoRR (2024)
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG (2023)
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Conditionally Optimal Parallel Coloring of Forests. DISC (2023)
Rustam Latypov, Jakub Lacki, Yannic Maus, Jara Uitto
Adaptive Massively Parallel Connectivity in Optimal Space. SPAA (2023)
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. CoRR (2023)
Yannic Maus, Saku Peltonen, Jara Uitto
Distributed Symmetry Breaking on Power Graphs via Sparsification. PODC (2023)
Manuela Fischer, Magnús M. Halldórsson, Yannic Maus
Fast Distributed Brooks' Theorem. SODA (2023)
Yannic Maus, Saku Peltonen, Jara Uitto
Distributed Symmetry Breaking on Power Graphs via Sparsification. CoRR (2023)
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
Conditionally Optimal Parallel Coloring of Forests. CoRR (2023)
Jakub Lacki, Rustam Latypov, Yannic Maus, Jara Uitto
Adaptive Massively Parallel Connectivity in Optimal Space. CoRR (2023)
Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR (2023)
Yannic Maus
Distributed Graph Coloring Made Easy. ACM Trans. Parallel Comput. 10 (4) (2023)
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)
Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
Optimal Deterministic Massively Parallel Connectivity on Forests. SODA (2023)
Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
Optimal Deterministic Massively Parallel Connectivity on Forests. CoRR (2022)
Yannic Maus, Tigran Tonoyan
Linial for lists. Distributed Comput. 35 (6) (2022)
Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
Exponential Speedup Over Locality in MPC with Optimal Memory. CoRR (2022)
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)
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
Fast Distributed Vertex Splitting with Applications. CoRR (2022)
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
Fast Distributed Vertex Splitting with Applications. DISC (2022)
Manuela Fischer, Yannic Maus, Magnús M. Halldórsson
Fast Distributed Brooks' Theorem. CoRR (2022)
Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
Distributed Vertex Cover Reconfiguration. ITCS (2022)
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
Greedy routing and the algorithmic small-world phenomenon. J. Comput. Syst. Sci. 125 (2022)
Yannic Maus, Jara Uitto
Efficient CONGEST Algorithms for the Lovasz Local Lemma. CoRR (2021)
Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
Near-Optimal Scheduling in the Congested Clique. SIROCCO (2021)
Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
Locally Checkable Labelings with Small Messages. CoRR (2021)
Yannic Maus
Distributed Graph Coloring Made Easy. CoRR (2021)
Yannic Maus, Jara Uitto
Efficient CONGEST Algorithms for the Lovász Local Lemma. DISC (2021)
Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
Distributed Vertex Cover Reconfiguration. CoRR (2021)
Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
Locally Checkable Labelings with Small Messages. DISC (2021)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
Efficient randomized distributed coloring in CONGEST. STOC (2021)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
Improved distributed Δ-coloring. Distributed Comput. 34 (4) (2021)
Yannic Maus
Distributed Graph Coloring Made Easy. SPAA (2021)
Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
Near-Optimal Scheduling in the Congested Clique. CoRR (2021)
Yannic Maus, Tigran Tonoyan
Local Conflict Coloring Revisited: Linial for Lists. CoRR (2020)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC (2020)
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
Distributed Approximation on Power Graphs. PODC (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Coloring Fast Without Learning Your Neighbors' Colors. DISC (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Coloring Fast Without Learning Your Neighbors' Colors. CoRR (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
Efficient Randomized Distributed Coloring in CONGEST. CoRR (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
Distance-2 Coloring in the CONGEST Model. CoRR (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
Distance-2 Coloring in the CONGEST Model. PODC (2020)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Efficient Deterministic Distributed Coloring with Small Bandwidth. PODC (2020)
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
Distributed Approximation on Power Graphs. CoRR (2020)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Classification of Distributed Binary Labeling Problems. DISC (2020)
Yannic Maus
The power of locality: Exploring the limits of randomness in distributed computing. it Inf. Technol. 62 (5-6) (2020)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved distributed degree splitting and edge coloring. Distributed Comput. 33 (3-4) (2020)
Sebastian Daum, Fabian Kuhn, Yannic Maus
Rumor spreading with bounded in-degree. Theor. Comput. Sci. 810 (2020)
Yannic Maus, Tigran Tonoyan
Local Conflict Coloring Revisited: Linial for Lists. DISC (2020)
Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. ICALP (2019)
Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. CoRR (2019)
Janosch Deurer, Fabian Kuhn, Yannic Maus
Deterministic Distributed Dominating Set Approximation in the CONGEST Model. PODC (2019)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Efficient Deterministic Distributed Coloring with Small Bandwidth. CoRR (2019)
Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
On the Complexity of Distributed Splitting Problems. PODC (2019)
Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
On the Complexity of Distributed Splitting Problems. CoRR (2019)
Yannic Maus
P-SLOCAL-Completeness of Maximum Independent Set Approximation. CoRR (2019)
Sebastian Brandt, Yannic Maus, Jara Uitto
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. PODC (2019)
Sebastian Brandt, Yannic Maus, Jara Uitto
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. CoRR (2019)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Classification of distributed binary labeling problems. CoRR (2019)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Local Distributed Algorithms in Highly Dynamic Networks. IPDPS (2019)
Janosch Deurer, Fabian Kuhn, Yannic Maus
Deterministic Distributed Dominating Set Approximation in the CONGEST Model. CoRR (2019)
Yannic Maus
P-SLOCAL-Completeness of Maximum Independent Set Approximation. PODC (2019)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
Improved Distributed Δ-Coloring. CoRR (2018)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Local Distributed Algorithms in Highly Dynamic Networks. CoRR (2018)
Fabian Kuhn, Yannic Maus, Simon Weidner
Deterministic Distributed Ruling Sets of Line Graphs. SIROCCO (2018)
Fabian Kuhn, Yannic Maus, Simon Weidner
Deterministic Distributed Ruling Sets of Line Graphs. CoRR (2018)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Brief Announcement: Local Distributed Algorithms in Highly Dynamic Networks. DISC (2018)
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
Deterministic distributed edge-coloring with fewer colors. STOC (2018)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
Improved Distributed Delta-Coloring. PODC (2018)
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
Greedy Routing and the Algorithmic Small-World Phenomenon. PODC (2017)
Manuela Fischer, Yannic Maus
DISC 2017 Review. SIGACT News 48 (4) (2017)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved Distributed Degree Splitting and Edge Coloring. CoRR (2017)
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
Deterministic Distributed Edge-Coloring with Fewer Colors. CoRR (2017)
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
On the complexity of local distributed graph problems. STOC (2017)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved Distributed Degree Splitting and Edge Coloring. DISC (2017)
Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. DISC (2016)
Sebastian Daum, Fabian Kuhn, Yannic Maus
Rumor Spreading with Bounded In-Degree. SIROCCO (2016)
Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
A Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. CoRR (2016)
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
On the Complexity of Local Distributed Graph Problems. CoRR (2016)
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
Greedy Routing and the Algorithmic Small-World Phenomenom. CoRR (2016)
Sebastian Daum, Fabian Kuhn, Yannic Maus
Rumor Spreading with Bounded In-Degree. CoRR (2015)

Yannic Maus.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yannic Maus