Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDFabian Kuhn
Person information
- affiliation: University of Freiburg, Germany
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[c136]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. SODA 2023: 2632-2676- [c135]Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon:
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. SODA 2023: 4409-4447 - [c134]Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto:
Sinkless Orientation Made Simple. SOSA 2023: 175-191 - [c133]Maxime Flin
, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin:
Coloring Fast with Broadcasts. SPAA 2023: 455-465 - [c132]Marc Fuchs, Fabian Kuhn:
Brief Announcement: List Defective Colorings: Distributed Algorithms and Applications. SPAA 2023: 489-492 - [i68]Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin:
A Distributed Palette Sparsification Theorem. CoRR abs/2301.06457 (2023) - [i67]Marc Fuchs, Fabian Kuhn:
List Defective Colorings: Distributed Algorithms and Applications. CoRR abs/2304.09666 (2023) - [i66]Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin:
Coloring Fast with Broadcasts. CoRR abs/2304.09844 (2023) - [i65]Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto:
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. CoRR abs/2306.00432 (2023) - [i64]Xavier Coiteux-Roy, Francesco D'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela:
No distributed quantum advantage for approximate graph coloring. CoRR abs/2307.09444 (2023) - [i63]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid:
On the Node-Averaged Complexity of Locally Checkable Problems on Trees. CoRR abs/2308.04251 (2023) - 2022
- [j32]Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman:
Sublinear-time distributed algorithms for detecting small cliques and even cycles. Distributed Comput. 35(3): 207-234 (2022) - [j31]John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav:
Latency, capacity, and distributed minimum spanning trees. J. Comput. Syst. Sci. 126: 1-20 (2022) - [c131]Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti:
Node and Edge Averaged Complexities of Local Graph Problems. PODC 2022: 4-14 - [c130]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Edge Coloring in Time Polylogarithmic in Δ. PODC 2022: 15-25 - [c129]Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard:
Contention Resolution for Coded Radio Networks. SPAA 2022: 119-130 - [c128]Fabian Kuhn:
Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk). STACS 2022: 3:1-3:1 - [c127]Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan:
Near-optimal distributed degree+1 coloring. STOC 2022: 450-463 - [c126]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed ∆-coloring plays hide-and-seek. STOC 2022: 464-477 - [c125]Fabian Kuhn, Philipp Schneider:
Routing Schemes and Distance Oracles in the Hybrid Model. DISC 2022: 28:1-28:22 - [i62]Fabian Kuhn, Philipp Schneider:
Routing Schemes and Distance Oracles in the Hybrid Model. CoRR abs/2202.06624 (2022) - [i61]Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs:
Near-Shortest Path Routing in Hybrid Communication Networks. CoRR abs/2202.08008 (2022) - [i60]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Edge Coloring in Time Polylogarithmic in Δ. CoRR abs/2206.00976 (2022) - [i59]Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard:
Contention Resolution for Coded Radio Networks. CoRR abs/2207.11824 (2022) - [i58]Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti:
Node and Edge Averaged Complexities of Local Graph Problems. CoRR abs/2208.08213 (2022) - [i57]Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon:
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. CoRR abs/2209.11651 (2022) - [i56]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. CoRR abs/2211.01945 (2022) - 2021
- [j30]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved distributed Δ-coloring. Distributed Comput. 34(4): 239-258 (2021) - [c124]Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS 2021: 1009-1020 - [c123]Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs:
Near-Shortest Path Routing in Hybrid Communication Networks. OPODIS 2021: 11:1-11:23 - [c122]Salwa Faour, Marc Fuchs, Fabian Kuhn:
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. OPODIS 2021: 17:1-17:20 - [c121]Alkida Balliu, Fabian Kuhn, Dennis Olivetti:
Improved Distributed Fractional Coloring Algorithms. OPODIS 2021: 18:1-18:23 - [c120]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. PODC 2021: 283-293 - [c119]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan:
Efficient randomized distributed coloring in CONGEST. STOC 2021: 1180-1193 - [i55]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. CoRR abs/2106.02440 (2021) - [i54]Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Δ-Coloring Plays Hide-and-Seek. CoRR abs/2110.00643 (2021) - [i53]Salwa Faour, Marc Fuchs, Fabian Kuhn:
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. CoRR abs/2111.10577 (2021) - [i52]Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan:
Near-Optimal Distributed Degree+1 Coloring. CoRR abs/2112.00604 (2021) - [i51]Alkida Balliu, Fabian Kuhn, Dennis Olivetti:
Improved Distributed Fractional Coloring Algorithms. CoRR abs/2112.04405 (2021) - 2020
- [j29]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto:
Improved distributed degree splitting and edge coloring. Distributed Comput. 33(3-4): 293-310 (2020) - [j28]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann:
Forming tile shapes with simple robots. Nat. Comput. 19(2): 375-390 (2020) - [j27]Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla:
The cost of global broadcast in dynamic radio networks. Theor. Comput. Sci. 806: 363-387 (2020) - [j26]Sebastian Daum, Fabian Kuhn, Yannic Maus:
Rumor spreading with bounded in-degree. Theor. Comput. Sci. 810: 43-57 (2020) - [c118]John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav:
Latency, Capacity, and Distributed Minimum Spanning Tree†. ICDCS 2020: 157-167 - [c117]Salwa Faour, Fabian Kuhn:
Approximating Bipartite Minimum Vertex Cover in the CONGEST Model. OPODIS 2020: 29:1-29:16 - [c116]Fabian Kuhn, Philipp Schneider:
Computing Shortest Paths and Diameter in the Hybrid Network Model. PODC 2020: 109-118 - [c115]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus:
Distance-2 Coloring in the CONGEST Model. PODC 2020: 233-242 - [c114]Philipp Bamberger, Fabian Kuhn, Yannic Maus:
Efficient Deterministic Distributed Coloring with Small Bandwidth. PODC 2020: 243-252 - [c113]Alkida Balliu, Fabian Kuhn, Dennis Olivetti:
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. PODC 2020: 289-298 - [c112]Fabian Kuhn:
Faster Deterministic Distributed Coloring Through Recursive List Coloring. SODA 2020: 1244-1259 - [c111]John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider:
Shortest Paths in a Hybrid Network Model. SODA 2020: 1280-1299 - [c110]Mohamad Ahmadi, Fabian Kuhn:
Distributed Maximum Matching Verification in CONGEST. DISC 2020: 37:1-37:18 - [c109]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin:
Coloring Fast Without Learning Your Neighbors' Colors. DISC 2020: 39:1-39:17 - [i50]Mohamad Ahmadi, Fabian Kuhn:
Distributed Maximum Matching Verification in CONGEST. CoRR abs/2002.07649 (2020) - [i49]Alkida Balliu, Fabian Kuhn, Dennis Olivetti:
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. CoRR abs/2002.10780 (2020) - [i48]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus:
Distance-2 Coloring in the CONGEST Model. CoRR abs/2005.06528 (2020) - [i47]Fabian Kuhn, Philipp Schneider:
Computing Shortest Paths and Diameter in the Hybrid Network Model. CoRR abs/2006.08408 (2020) - [i46]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin:
Coloring Fast Without Learning Your Neighbors' Colors. CoRR abs/2008.04303 (2020) - [i45]Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. CoRR abs/2011.04511 (2020) - [i44]Salwa Faour, Fabian Kuhn:
Approximate Bipartite Vertex Cover in the CONGEST Model. CoRR abs/2011.10014 (2020) - [i43]Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan:
Efficient Randomized Distributed Coloring in CONGEST. CoRR abs/2012.14169 (2020)
2010 – 2019
- 2019
- [j25]Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport:
Contention resolution on a fading channel. Distributed Comput. 32(6): 517-533 (2019) - [j24]Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela:
Edsger W. Dijkstra Prize in Distributed Computing 2019 - Call for Nominations. Bull. EATCS 127 (2019) - [c108]Mohsen Ghaffari, Fabian Kuhn, Jara Uitto:
Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. FOCS 2019: 1650-1663 - [c107]Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister:
Optimal Strategies for Patrolling Fences. ICALP 2019: 144:1-144:13 - [c106]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. ICDCS 2019: 368-378 - [c105]Philipp Bamberger, Fabian Kuhn, Yannic Maus:
Local Distributed Algorithms in Highly Dynamic Networks. IPDPS 2019: 33-42 - [c104]Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau:
Concurrent Distributed Serving with Mobile Servers. ISAAC 2019: 53:1-53:18 - [c103]Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela:
2019 Edsger W. Dijkstra Prize in Distributed Computing. PODC 2019: 1 - [c102]Janosch Deurer, Fabian Kuhn, Yannic Maus:
Deterministic Distributed Dominating Set Approximation in the CONGEST Model. PODC 2019: 94-103 - [c101]Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto:
On the Complexity of Distributed Splitting Problems. PODC 2019: 280-289 - [c100]Mohsen Ghaffari, Fabian Kuhn:
On the Use of Randomness in Local Distributed Graph Algorithms. PODC 2019: 290-299 - [c99]John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li:
Distributed Computation in Node-Capacitated Networks. SPAA 2019: 69-79 - [c98]Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman:
Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles. DISC 2019: 15:1-15:16 - [i42]Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau:
Competitive Concurrent Distributed Scheduling. CoRR abs/1902.07354 (2019) - [i41]John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav:
Latency, Capacity, and Distributed MST. CoRR abs/1902.08979 (2019) - [i40]Janosch Deurer, Fabian Kuhn, Yannic Maus:
Deterministic Distributed Dominating Set Approximation in the CONGEST Model. CoRR abs/1905.10775 (2019) - [i39]Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto:
On the Complexity of Distributed Splitting Problems. CoRR abs/1905.11573 (2019) - [i38]Mohsen Ghaffari, Fabian Kuhn:
On the Use of Randomness in Local Distributed Graph Algorithms. CoRR abs/1906.00482 (2019) - [i37]Fabian Kuhn:
Faster Deterministic Distributed Coloring Through Recursive List Coloring. CoRR abs/1907.03797 (2019) - [i36]John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider:
Shortest Paths in a Hybrid Network Model. CoRR abs/1909.01597 (2019) - [i35]Philipp Bamberger, Fabian Kuhn, Yannic Maus:
Efficient Deterministic Distributed Coloring with Small Bandwidth. CoRR abs/1912.02814 (2019) - 2018
- [j23]Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir:
Near-Optimal Distributed Maximum Flow. SIAM J. Comput. 47(6): 2078-2117 (2018) - [c97]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann:
Forming Tile Shapes with Simple Robots. DNA 2018: 122-138 - [c96]Mohsen Ghaffari, David G. Harris, Fabian Kuhn:
On Derandomizing Local Distributed Algorithms. FOCS 2018: 662-673 - [c95]Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler:
Shape Recognition by a Finite Automaton Robot. MFCS 2018: 52:1-52:15 - [c94]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved Distributed Delta-Coloring. PODC 2018: 427-436 - [c93]Fabian Kuhn, Yannic Maus, Simon Weidner:
Deterministic Distributed Ruling Sets of Line Graphs. SIROCCO 2018: 193-208 - [c92]Pawel Gawrychowski, Fabian Kuhn, Jakub Lopuszanski, Konstantinos Panagiotou, Pascal Su:
Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees. SODA 2018: 2604-2619 - [c91]Orr Fischer, Tzlil Gonen, Fabian Kuhn, Rotem Oshman:
Possibilities and Impossibilities for Distributed Subgraph Detection. SPAA 2018: 153-162 - [c90]Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto:
Deterministic distributed edge-coloring with fewer colors. STOC 2018: 418-430 - [c89]Mohamad Ahmadi, Fabian Kuhn, Rotem Oshman:
Distributed Approximate Maximum Matching in the CONGEST Model. DISC 2018: 6:1-6:17 - [c88]Mohsen Ghaffari, Fabian Kuhn:
Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set. DISC 2018: 29:1-29:17 - [c87]Mohsen Ghaffari, Fabian Kuhn:
Distributed MST and Broadcast with Fewer Messages, and Faster Gossiping. DISC 2018: 30:1-30:12 - [c86]Philipp Bamberger, Fabian Kuhn, Yannic Maus:
Brief Announcement: Local Distributed Algorithms in Highly Dynamic Networks. DISC 2018: 42:1-42:4 - [i34]Philipp Bamberger, Fabian Kuhn, Yannic Maus:
Local Distributed Algorithms in Highly Dynamic Networks. CoRR abs/1802.10199 (2018) - [i33]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus:
Improved Distributed Δ-Coloring. CoRR abs/1803.03248 (2018) - [i32]Fabian Kuhn, Chaodong Zheng:
Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs. CoRR abs/1805.03357 (2018) - [i31]Fabian Kuhn, Yannic Maus, Simon Weidner:
Deterministic Distributed Ruling Sets of Line Graphs. CoRR abs/1805.07209 (2018) - [i30]John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler:
Distributed Computation in the Node-Congested Clique. CoRR abs/1805.07294 (2018) - [i29]Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan:
The Communication Cost of Information Spreading in Dynamic Networks. CoRR abs/1806.09847 (2018) - [i28]Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister:
Optimal strategies for patrolling fences. CoRR abs/1809.06727 (2018) - 2017
- [j22]Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn:
Tight Bounds on Vertex Connectivity Under Sampling. ACM Trans. Algorithms 13(2): 19:1-19:26 (2017) - [c85]Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. FOCS 2017: 180-191 - [c84]Fabian Kuhn, Philipp Schneider:
Broadcasting in an Unreliable SINR Model. OPODIS 2017: 3:1-3:21 - [c83]Seth Gilbert, Fabian Kuhn, Chaodong Zheng:
Communication Primitives in Cognitive Radio Networks. PODC 2017: 23-32 - [c82]Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su:
Distributed MST and Routing in Almost Mixing Time. PODC 2017: 131-140 - [c81]Mohsen Ghaffari, Fabian Kuhn, Yannic Maus:
On the complexity of local distributed graph problems. STOC 2017: 784-797 - [c80]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto:
Improved Distributed Degree Splitting and Edge Coloring. DISC 2017: 19:1-19:15 - [c79]Abdolhamid Ghodselahi, Fabian Kuhn:
Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks. DISC 2017: 22:1-22:16 - [c78]Magnús M. Halldórsson, Fabian Kuhn, Nancy A. Lynch, Calvin Newport:
An Efficient Communication Abstraction for Dense Wireless Networks. DISC 2017: 25:1-25:16 - [e3]Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl:
44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland. LIPIcs 80, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2017, ISBN 978-3-95977-041-5 [contents] - [i27]Seth Gilbert, Fabian Kuhn, Chaodong Zheng:
Communication Primitives in Cognitive Radio Networks. CoRR abs/1703.06130 (2017) - [i26]Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. CoRR abs/1704.02767 (2017) - [i25]Abdolhamid Ghodselahi, Fabian Kuhn:
Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks. CoRR abs/1705.07327 (2017) - [i24]Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto:
Improved Distributed Degree Splitting and Edge Coloring. CoRR abs/1706.04746 (2017) - [i23]Fabian Kuhn, Konstantinos Panagiotou, Pascal Su:
Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes. CoRR abs/1707.08807 (2017) - [i22]Mohsen Ghaffari, David G. Harris, Fabian Kuhn:
On Derandomizing Local Distributed Algorithms. CoRR abs/1711.02194 (2017) - [i21]Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto:
Deterministic Distributed Edge-Coloring with Fewer Colors. CoRR abs/1711.05469 (2017) - 2016
- [j21]Piotr Indyk, Anca Muscholl, Fabian Kuhn:
ICALP 2017 - Call for Papers. Bull. EATCS 120 (2016) - [j20]Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer:
Local Computation: Lower and Upper Bounds. J. ACM 63(2): 17:1-17:44 (2016) - [c77]Mohamad Ahmadi, Fabian Kuhn:
Multi-message Broadcast in Dynamic Radio Networks. ALGOSENSORS 2016: 1-15 - [c76]