Yannic Maus - RankMe

106 papers A* 23A 18B 6Journal 58

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Deterministic Edge Coloring with few Colors in CONGEST. CoRR Joakim Blikstad, Yannic Maus, Tijn de Vos
2026	A*	`conf`	On Distributed Colouring of Hyperbolic Random Graphs. SODA Yannic Maus, Janosch Ruff
2026	J	`jnl`	Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors. CoRR Maxime Flin, Magnús M. Halldórsson, Manuel Jakob, Yannic Maus
2025	A	`conf`	Brief Announcement: Distributed Sparsest Cut via Eigenvalue Estimation. DISC Yannic Maus, Tijn de Vos
2025	A*	`conf`	Brief Announcement: Towards Optimal Distributed Delta Coloring. PODC Manuel Jakob, Yannic Maus
2025	J	`jnl`	Distributed Sparsest Cut via Eigenvalue Estimation. CoRR Yannic Maus, Tijn de Vos
2025	J	`jnl`	Distributed symmetry breaking on power graphs via sparsification. Distributed Comput. Yannic Maus, Saku Peltonen, Jara Uitto
2025	J	`jnl`	Exponential speedup over locality in MPC with optimal memory. Distributed Comput. Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2025	A	`conf`	Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring. STACS Samuel Baguley, Yannic Maus, Janosch Ruff, George Skretas
2025	J	`jnl`	Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs. CoRR Malte Baumecker, Yannic Maus, Jara Uitto
2025	A*	`conf`	Nearly-Optimal Distributed Ruling Sets for Trees and high-girth graphs. PODC Malte Baumecker, Yannic Maus, Jara Uitto
2025	J	`jnl`	On Distributed Colouring of Hyperbolic Random Graphs. CoRR Yannic Maus, Janosch Ruff
2025	A*	`conf`	On the Locality of Hall's Theorem. SODA Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto
2025	J	`jnl`	On the Locality of Hall's Theorem. CoRR Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto
2025	A	`conf`	Shared memory consensus on a ring: Epigenetic Consensus. ICDCS Petra Berenbrink, Funda Ergün, Anna Geisler, Yannic Maus
2025	J	`jnl`	Towards Optimal Distributed Delta Coloring. CoRR Manuel Jakob, Yannic Maus
2025	A	`conf`	Towards Optimal Distributed Edge Coloring with Fewer Colors. DISC Manuel Jakob, Yannic Maus, Florian Schager
2025	J	`jnl`	Towards Optimal Distributed Edge Coloring with Small Palettes. CoRR Manuel Jakob, Yannic Maus, Florian Schager
2024	A*	`conf`	Adaptive Massively Parallel Coloring in Sparse Graphs. PODC Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024	J	`jnl`	Adaptive Massively Parallel Coloring in Sparse Graphs. CoRR Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024	A	`conf`	Distributed Delta-Coloring Under Bandwidth Limitations. DISC Magnús M. Halldórsson, Yannic Maus
2024	J	`jnl`	Distributed Delta-Coloring under Bandwidth Limitations. CoRR Yannic Maus, Magnús M. Halldórsson
2024	J	`jnl`	Distributed Lovász Local Lemma under Bandwidth Limitations. CoRR Magnús M. Halldórsson, Yannic Maus, Saku Peltonen
2024	J	`jnl`	Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring. CoRR Samuel Baguley, Yannic Maus, Janosch Ruff, George Skretas
2023	B	`conf`	Adaptive Massively Parallel Connectivity in Optimal Space. SPAA Rustam Latypov, Jakub Lacki, Yannic Maus, Jara Uitto
2023	J	`jnl`	Adaptive Massively Parallel Connectivity in Optimal Space. CoRR Jakub Lacki, Rustam Latypov, Yannic Maus, Jara Uitto
2023	A	`conf`	Conditionally Optimal Parallel Coloring of Forests. DISC Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023	J	`jnl`	Conditionally Optimal Parallel Coloring of Forests. CoRR Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023	J	`jnl`	Distributed Graph Coloring Made Easy. ACM Trans. Parallel Comput. Yannic Maus
2023	A*	`conf`	Distributed Symmetry Breaking on Power Graphs via Sparsification. PODC Yannic Maus, Saku Peltonen, Jara Uitto
2023	J	`jnl`	Distributed Symmetry Breaking on Power Graphs via Sparsification. CoRR Yannic Maus, Saku Peltonen, Jara Uitto
2023	J	`jnl`	Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	A*	`conf`	Drawings of Complete Multipartite Graphs up to Triangle Flips. SoCG Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	J	`jnl`	Drawings of complete multipartite graphs up to triangle flips. J. Comput. Geom. Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger
2023	A*	`conf`	Fast Distributed Brooks' Theorem. SODA Manuela Fischer, Magnús M. Halldórsson, Yannic Maus
2023	B	`conf`	Fast Dynamic Programming in Trees in the MPC Model. SPAA Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023	J	`jnl`	Fast Dynamic Programming in Trees in the MPC Model. CoRR Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023	A*	`conf`	Optimal Deterministic Massively Parallel Connectivity on Forests. SODA Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022	A	`conf`	Distributed Vertex Cover Reconfiguration. ITCS Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
2022	J	`jnl`	Exponential Speedup Over Locality in MPC with Optimal Memory. CoRR Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022	A	`conf`	Exponential Speedup over Locality in MPC with Optimal Memory. DISC Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022	J	`jnl`	Fast Distributed Brooks' Theorem. CoRR Manuela Fischer, Yannic Maus, Magnús M. Halldórsson
2022	A	`conf`	Fast Distributed Vertex Splitting with Applications. DISC Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
2022	J	`jnl`	Fast Distributed Vertex Splitting with Applications. CoRR Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
2022	J	`jnl`	Greedy routing and the algorithmic small-world phenomenon. J. Comput. Syst. Sci. Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2022	J	`jnl`	Linial for lists. Distributed Comput. Yannic Maus, Tigran Tonoyan
2022	J	`jnl`	Optimal Deterministic Massively Parallel Connectivity on Forests. CoRR Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2021	B	`conf`	Distributed Graph Coloring Made Easy. SPAA Yannic Maus
2021	J	`jnl`	Distributed Graph Coloring Made Easy. CoRR Yannic Maus
2021	J	`jnl`	Distributed Vertex Cover Reconfiguration. CoRR Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled, Tigran Tonoyan
2021	J	`jnl`	Efficient CONGEST Algorithms for the Lovasz Local Lemma. CoRR Yannic Maus, Jara Uitto
2021	A	`conf`	Efficient CONGEST Algorithms for the Lovász Local Lemma. DISC Yannic Maus, Jara Uitto
2021	A*	`conf`	Efficient randomized distributed coloring in CONGEST. STOC Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
2021	J	`jnl`	Improved distributed Δ-coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2021	A	`conf`	Locally Checkable Labelings with Small Messages. DISC Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
2021	J	`jnl`	Locally Checkable Labelings with Small Messages. CoRR Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
2021	B	`conf`	Near-Optimal Scheduling in the Congested Clique. SIROCCO Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
2021	J	`jnl`	Near-Optimal Scheduling in the Congested Clique. CoRR Keren Censor-Hillel, Yannic Maus, Volodymyr Polosukhin
2020	A*	`conf`	Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020	A	`conf`	Classification of Distributed Binary Labeling Problems. DISC Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2020	A	`conf`	Coloring Fast Without Learning Your Neighbors' Colors. DISC Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
2020	J	`jnl`	Coloring Fast Without Learning Your Neighbors' Colors. CoRR Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
2020	A*	`conf`	Distance-2 Coloring in the CONGEST Model. PODC Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
2020	J	`jnl`	Distance-2 Coloring in the CONGEST Model. CoRR Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
2020	A*	`conf`	Distributed Approximation on Power Graphs. PODC Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020	J	`jnl`	Distributed Approximation on Power Graphs. CoRR Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai, Sriram V. Pemmaraju
2020	A*	`conf`	Efficient Deterministic Distributed Coloring with Small Bandwidth. PODC Philipp Bamberger, Fabian Kuhn, Yannic Maus
2020	J	`jnl`	Efficient Randomized Distributed Coloring in CONGEST. CoRR Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
2020	J	`jnl`	Improved distributed degree splitting and edge coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2020	A	`conf`	Local Conflict Coloring Revisited: Linial for Lists. DISC Yannic Maus, Tigran Tonoyan
2020	J	`jnl`	Local Conflict Coloring Revisited: Linial for Lists. CoRR Yannic Maus, Tigran Tonoyan
2020	J	`jnl`	Rumor spreading with bounded in-degree. Theor. Comput. Sci. Sebastian Daum, Fabian Kuhn, Yannic Maus
2020	J	`jnl`	The power of locality: Exploring the limits of randomness in distributed computing. it Inf. Technol. Yannic Maus
2019	A*	`conf`	A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. PODC Sebastian Brandt, Yannic Maus, Jara Uitto
2019	J	`jnl`	A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma. CoRR Sebastian Brandt, Yannic Maus, Jara Uitto
2019	J	`jnl`	Classification of distributed binary labeling problems. CoRR Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
2019	A*	`conf`	Deterministic Distributed Dominating Set Approximation in the CONGEST Model. PODC Janosch Deurer, Fabian Kuhn, Yannic Maus
2019	J	`jnl`	Deterministic Distributed Dominating Set Approximation in the CONGEST Model. CoRR Janosch Deurer, Fabian Kuhn, Yannic Maus
2019	J	`jnl`	Efficient Deterministic Distributed Coloring with Small Bandwidth. CoRR Philipp Bamberger, Fabian Kuhn, Yannic Maus
2019	A	`conf`	Local Distributed Algorithms in Highly Dynamic Networks. IPDPS Philipp Bamberger, Fabian Kuhn, Yannic Maus
2019	A*	`conf`	Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. ICALP Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
2019	J	`jnl`	Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol. CoRR Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
2019	A*	`conf`	On the Complexity of Distributed Splitting Problems. PODC Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	J	`jnl`	On the Complexity of Distributed Splitting Problems. CoRR Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	A*	`conf`	P-SLOCAL-Completeness of Maximum Independent Set Approximation. PODC Yannic Maus
2019	J	`jnl`	P-SLOCAL-Completeness of Maximum Independent Set Approximation. CoRR Yannic Maus
2018	A	`conf`	Brief Announcement: Local Distributed Algorithms in Highly Dynamic Networks. DISC Philipp Bamberger, Fabian Kuhn, Yannic Maus
2018	B	`conf`	Deterministic Distributed Ruling Sets of Line Graphs. SIROCCO Fabian Kuhn, Yannic Maus, Simon Weidner
2018	J	`jnl`	Deterministic Distributed Ruling Sets of Line Graphs. CoRR Fabian Kuhn, Yannic Maus, Simon Weidner
2018	A*	`conf`	Deterministic distributed edge-coloring with fewer colors. STOC Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2018	A*	`conf`	Improved Distributed Delta-Coloring. PODC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	J	`jnl`	Improved Distributed Δ-Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	J	`jnl`	Local Distributed Algorithms in Highly Dynamic Networks. CoRR Philipp Bamberger, Fabian Kuhn, Yannic Maus
2018	—	`—`	The power of locality: exploring the limits of randomness in distributed computing. Yannic Maus
2017	J	`jnl`	DISC 2017 Review. SIGACT News Manuela Fischer, Yannic Maus
2017	J	`jnl`	Deterministic Distributed Edge-Coloring with Fewer Colors. CoRR Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2017	A*	`conf`	Greedy Routing and the Algorithmic Small-World Phenomenon. PODC Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2017	A	`conf`	Improved Distributed Degree Splitting and Edge Coloring. DISC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	J	`jnl`	Improved Distributed Degree Splitting and Edge Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	A*	`conf`	On the complexity of local distributed graph problems. STOC Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
2016	J	`jnl`	A Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. CoRR Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
2016	J	`jnl`	Greedy Routing and the Algorithmic Small-World Phenomenom. CoRR Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus, Anisur Rahaman Molla
2016	J	`jnl`	On the Complexity of Local Distributed Graph Problems. CoRR Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
2016	A	`conf`	Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. DISC Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
2016	B	`conf`	Rumor Spreading with Bounded In-Degree. SIROCCO Sebastian Daum, Fabian Kuhn, Yannic Maus
2015	J	`jnl`	Rumor Spreading with Bounded In-Degree. CoRR Sebastian Daum, Fabian Kuhn, Yannic Maus