Yannic Maus
Yannic Maus
Verified email at campus.technion.ac.il - Homepage
Title
Cited by
Cited by
Year
On the complexity of local distributed graph problems
M Ghaffari, F Kuhn, Y Maus
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
642017
Greedy routing and the algorithmic small-world phenomenon
K Bringmann, R Keusch, J Lengler, Y Maus, AR Molla
Proceedings of the ACM Symposium on Principles of Distributed Computing, 371-380, 2017
232017
Rumor spreading with bounded in-degree
S Daum, F Kuhn, Y Maus
Theoretical Computer Science 810, 43-57, 2020
202020
Deterministic distributed edge-coloring with fewer colors
M Ghaffari, F Kuhn, Y Maus, J Uitto
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
192018
Improved distributed delta-coloring
M Ghaffari, J Hirvonen, F Kuhn, Y Maus
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
182018
Improved distributed degree splitting and edge coloring
M Ghaffari, J Hirvonen, F Kuhn, Y Maus, J Suomela, J Uitto
Distributed Computing 33 (3), 293-310, 2020
122020
Polynomial lower bound for distributed graph coloring in a weak local model
D Hefetz, F Kuhn, Y Maus, A Steger
International Symposium on Distributed Computing, 99-113, 2016
122016
Local distributed algorithms in highly dynamic networks
P Bamberger, F Kuhn, Y Maus
2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS …, 2019
92019
Deterministic distributed dominating set approximation in the CONGEST model
J Deurer, F Kuhn, Y Maus
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
82019
Deterministic distributed ruling sets of line graphs
F Kuhn, Y Maus, S Weidner
International Colloquium on Structural Information and Communication …, 2018
82018
Efficient deterministic distributed coloring with small bandwidth
P Bamberger, F Kuhn, Y Maus
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
72020
Classification of distributed binary labeling problems
A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela
arXiv preprint arXiv:1911.13294, 2019
72019
On the complexity of distributed splitting problems
P Bamberger, M Ghaffari, F Kuhn, Y Maus, J Uitto
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
52019
Distance-2 Coloring in the CONGEST Model
MM Halldorsson, F Kuhn, Y Maus
arXiv preprint arXiv:2005.06528, 2020
22020
The power of locality: exploring the limits of randomness in distributed computing
Y Maus
it-Information Technology 1 (ahead-of-print), 2020
22020
Wavelet Riesz bases associated to nonisotropic dilations
H Führ, Y Maus
arXiv preprint arXiv:1510.01832, 2015
22015
Distributed Approximation on Power Graphs
R Bar-Yehuda, K Censor-Hillel, Y Maus, S Pai, SV Pemmaraju
arXiv preprint arXiv:2006.03746, 2020
12020
A sharp threshold phenomenon for the distributed complexity of the lovász local lemma
S Brandt, Y Maus, J Uitto
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
12019
Coloring Fast Without Learning Your Neighbors' Colors
MM Halldorsson, F Kuhn, Y Maus, A Nolin
arXiv preprint arXiv:2008.04303, 2020
2020
Brief Announcement: Classification of Distributed Binary Labeling Problems
A Balliu, S Brandt, Y Efron, J Hirvonen, Y Maus, D Olivetti, J Suomela
Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–20