Yannic Maus

Available identifiers

zbMath Open maus.yannicMaRDI QIDQ1660924

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6126264	2024-04-09	Paper
Distributed Symmetry Breaking on Power Graphs via Sparsification	2024-03-26	Paper
Locally checkable labelings with small messages	2023-12-08	Paper
Efficient CONGEST Algorithms for the Lovasz Local Lemma	2023-12-08	Paper
Efficient randomized distributed coloring in CONGEST	2023-11-14	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
Distributed Approximation on Power Graphs	2021-03-15	Paper
Distance-2 Coloring in the CONGEST Model	2021-03-15	Paper
Efficient Deterministic Distributed Coloring with Small Bandwidth	2021-03-15	Paper
Brief Announcement: Classification of Distributed Binary Labeling Problems	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
P-SLOCAL-Completeness of Maximum Independent Set Approximation	2021-01-20	Paper
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yannic Maus