Yannic Maus

Available identifiers

zbMath Open maus.yannicMaRDI QIDQ1660924

List of research outcomes

Publication	Date of Publication	Type
Drawings of complete multipartite graphs up to triangle flips	2024-10-16	Paper
Fast distributed Brooks' theorem	2024-05-14	Paper
Optimal deterministic massively parallel connectivity on forests	2024-05-14	Paper
https://portal.mardi4nfdi.de/entity/Q6126264	2024-04-09	Paper
Distributed Symmetry Breaking on Power Graphs via Sparsification	2024-03-26	Paper
Efficient CONGEST Algorithms for the Lovasz Local Lemma	2023-12-08	Paper
Locally checkable labelings with small messages	2023-12-08	Paper
Efficient randomized distributed coloring in CONGEST	2023-11-14	Paper
Classification of distributed binary labeling problems	2023-11-02	Paper
Local conflict coloring revisited: Linial for lists	2023-11-02	Paper
Coloring fast without learning your neighbors' colors	2023-11-02	Paper
Improved distributed degree splitting and edge coloring	2023-02-03	Paper
Linial for lists	2022-12-09	Paper
https://portal.mardi4nfdi.de/entity/Q5092353	2022-07-21	Paper
Near-optimal scheduling in the congested clique	2022-03-22	Paper
Greedy routing and the algorithmic small-world phenomenon	2022-01-31	Paper
Improved distributed \(\Delta\)-coloring	2021-09-06	Paper
Efficient Deterministic Distributed Coloring with Small Bandwidth	2021-03-15	Paper
Brief Announcement: Classification of Distributed Binary Labeling Problems	2021-03-15	Paper
Distance-2 Coloring in the CONGEST Model	2021-03-15	Paper
Distributed Approximation on Power Graphs	2021-03-15	Paper
Deterministic Distributed Dominating Set Approximation in the CONGEST Model	2021-01-20	Paper
On the Complexity of Distributed Splitting Problems	2021-01-20	Paper
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma	2021-01-20	Paper
P-SLOCAL-Completeness of Maximum Independent Set Approximation	2021-01-20	Paper
Improved distributed degree splitting and edge coloring	2020-06-15	Paper
Rumor spreading with bounded in-degree	2020-02-06	Paper
Improved Distributed Delta-Coloring	2019-09-19	Paper
Deterministic distributed edge-coloring with fewer colors	2019-08-22	Paper
Deterministic distributed ruling sets of line graphs	2019-01-30	Paper
Polynomial lower bound for distributed graph coloring in a weak LOCAL model	2018-08-16	Paper
Greedy Routing and the Algorithmic Small-World Phenomenon	2017-10-11	Paper
On the complexity of local distributed graph problems	2017-08-17	Paper
Rumor spreading with bounded in-degree	2016-12-01	Paper
Wavelet Riesz bases associated to nonisotropic dilations	2015-10-07	Paper

Research outcomes over time

This page was built for person: Yannic Maus