Dan Hefetz, Fabian Kuhn, Yannic Maus and Angelika StegerPolynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL ModelShow publication in PURE
Sebastian Daum, Fabian Kuhn and Yannic MausRumor Spreading with Bounded In-DegreeShow publication in PURE
Mohsen Ghaffari, Fabian Kuhn and Yannic MausOn the complexity of local distributed graph problemsShow publication in PURE
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus and Anisur Rahaman MollaGreedy Routing and the Algorithmic Small-World PhenomenonShow publication in PURE
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela and Jara UittoImproved Distributed Degree Splitting and Edge ColoringShow publication in PURE
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn and Yannic MausImproved Distributed Delta-ColoringShow publication in PURE
Fabian Kuhn, Yannic Maus and Simon WeidnerDeterministic Distributed Ruling Sets of Line GraphsShow publication in PURE
Mohsen Ghaffari, Fabian Kuhn, Yannic Maus and Jara UittoDeterministic distributed edge-coloring with fewer colorsShow publication in PURE
Philipp Bamberger, Fabian Kuhn and Yannic MausBrief Announcement - Local Distributed Algorithms in Highly Dynamic NetworksShow publication in PURE
Frederik Mallmann-Trenn, Yannic Maus and Dominik PajakNoidy Conmunixatipn - On the Convergence of the Averaging Population ProtocolShow publication in PURE
Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus and Jara UittoOn the Complexity of Distributed Splitting ProblemsShow publication in PURE
Philipp Bamberger, Fabian Kuhn and Yannic MausLocal Distributed Algorithms in Highly Dynamic NetworksShow publication in PURE
Yannic MausP-SLOCAL-Completeness of Maximum Independent Set ApproximationShow publication in PURE
Janosch Deurer, Fabian Kuhn and Yannic MausDeterministic Distributed Dominating Set Approximation in the CONGEST ModelShow publication in PURE
Sebastian Brandt, Yannic Maus and Jara UittoA Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local LemmaShow publication in PURE
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela and Jara UittoImproved distributed degree splitting and edge coloring.Show publication in PURE
Yannic MausThe power of locality - Exploring the limits of randomness in distributed computing.Show publication in PURE
Sebastian Daum, Fabian Kuhn and Yannic MausRumor spreading with bounded in-degree.Show publication in PURE
Philipp Bamberger, Fabian Kuhn and Yannic MausEfficient Deterministic Distributed Coloring with Small Bandwidth.Show publication in PURE
Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus, Shreyas Pai and Sriram V. PemmarajuDistributed Approximation on Power GraphsShow publication in PURE
Magnús M. Halldórsson, Fabian Kuhn and Yannic MausDistance-2 Coloring in the CONGEST ModelShow publication in PURE
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus and Alexandre NolinColoring Fast Without Learning Your Neighbors' ColorsShow publication in PURE
Yannic Maus and Tigran TonoyanLocal Conflict Coloring Revisited - Linial for ListsShow publication in PURE
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti and Jukka SuomelaClassification of Distributed Binary Labeling ProblemsShow publication in PURE
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti and Jukka SuomelaBrief Announcement - Classification of Distributed Binary Labeling ProblemsShow publication in PURE
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn and Yannic MausImproved distributed Δ-coloring.Show publication in PURE
Keren Censor-Hillel, Yannic Maus and Volodymyr PolosukhinNear-Optimal Scheduling in the Congested Clique.Show publication in PURE
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus and Tigran TonoyanEfficient randomized distributed coloring in CONGESTShow publication in PURE
Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti and Jukka SuomelaLocally Checkable Labelings with Small Messages.Show publication in PURE
Yannic Maus and Jara UittoEfficient CONGEST Algorithms for the Lovász Local Lemma.Show publication in PURE
Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus and Anisur Rahaman MollaGreedy routing and the algorithmic small-world phenomenon.Show publication in PURE
Keren Censor-Hillel, Yannic Maus, Shahar Romem Peled and Tigran TonoyanDistributed Vertex Cover Reconfiguration13th Innovations in Theoretical Computer Science Conference, ITCS 202236:1-36:23Show publication in PURE
We use cookies in order to be able to provide you with the best possible service in the future. In the privacy policy you will find further information as well as the possibility of withdrawal. Save preferences