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 | 64 | 2017 |

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 | 23 | 2017 |

Rumor spreading with bounded in-degree S Daum, F Kuhn, Y Maus Theoretical Computer Science 810, 43-57, 2020 | 20 | 2020 |

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 | 19 | 2018 |

Improved distributed delta-coloring M Ghaffari, J Hirvonen, F Kuhn, Y Maus Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018 | 18 | 2018 |

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 | 12 | 2020 |

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 | 12 | 2016 |

Local distributed algorithms in highly dynamic networks P Bamberger, F Kuhn, Y Maus 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS …, 2019 | 9 | 2019 |

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 | 8 | 2019 |

Deterministic distributed ruling sets of line graphs F Kuhn, Y Maus, S Weidner International Colloquium on Structural Information and Communication …, 2018 | 8 | 2018 |

Efficient deterministic distributed coloring with small bandwidth P Bamberger, F Kuhn, Y Maus Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020 | 7 | 2020 |

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 | 7 | 2019 |

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 | 5 | 2019 |

Distance-2 Coloring in the CONGEST Model MM Halldorsson, F Kuhn, Y Maus arXiv preprint arXiv:2005.06528, 2020 | 2 | 2020 |

The power of locality: exploring the limits of randomness in distributed computing Y Maus it-Information Technology 1 (ahead-of-print), 2020 | 2 | 2020 |

Wavelet Riesz bases associated to nonisotropic dilations H Führ, Y Maus arXiv preprint arXiv:1510.01832, 2015 | 2 | 2015 |

Distributed Approximation on Power Graphs R Bar-Yehuda, K Censor-Hillel, Y Maus, S Pai, SV Pemmaraju arXiv preprint arXiv:2006.03746, 2020 | 1 | 2020 |

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 | 1 | 2019 |

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 |