Æȷοì
Yannic Maus
Yannic Maus
ist.tugraz.atÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
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
1432017
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
522019
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
482018
Improved distributed delta-coloring
M Ghaffari, J Hirvonen, F Kuhn, Y Maus
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing ¡¦, 2018
432018
Local conflict coloring revisited: Linial for lists
Y Maus, T Tonoyan
arXiv preprint arXiv:2007.15251, 2020
402020
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
402017
Efficient deterministic distributed coloring with small bandwidth
P Bamberger, F Kuhn, Y Maus
Proceedings of the 39th Symposium on Principles of Distributed Computing ¡¦, 2020
382020
Rumor spreading with bounded in-degree
S Daum, F Kuhn, Y Maus
Theoretical Computer Science 810, 43-57, 2020
362020
Efficient randomized distributed coloring in CONGEST
MM Halldórsson, F Kuhn, Y Maus, T Tonoyan
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing ¡¦, 2021
312021
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
302019
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
282020
Distributed graph coloring made easy
Y Maus
ACM Transactions on Parallel Computing 10 (4), 1-21, 2023
252023
Deterministic distributed ruling sets of line graphs
F Kuhn, Y Maus, S Weidner
International Colloquium on Structural Information and Communication ¡¦, 2018
252018
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
222016
Locally checkable labelings with small messages
A Balliu, K Censor-Hillel, Y Maus, D Olivetti, J Suomela
arXiv preprint arXiv:2105.05574, 2021
212021
Distance-2 coloring in the CONGEST model
MM Halldórsson, F Kuhn, Y Maus
Proceedings of the 39th Symposium on Principles of Distributed Computing ¡¦, 2020
162020
Local distributed algorithms in highly dynamic networks
P Bamberger, F Kuhn, Y Maus
2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS ¡¦, 2019
132019
Fast distributed Brooks' theorem
M Fischer, MM Halldórsson, Y Maus
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms ¡¦, 2023
122023
Coloring fast without learning your neighbors' colors
MM Halldórsson, F Kuhn, Y Maus, A Nolin
arXiv preprint arXiv:2008.04303, 2020
122020
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
122019
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20