Fabian Kuhn - RankMe

274 papers A* 69A 38B 32C 1Misc 1Journal 113Unranked 15

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the k-Means Problem. SODA Vincent Cohen-Addad, Fabian Kuhn, Zahra Parsaeian
2026	J	`jnl`	Classification of Local Optimization Problems in Directed Cycles. CoRR Thomas Boudier, Fabian Kuhn, Augusto Modanese, Ronja Stimpert, Jukka Suomela
2025	J	`jnl`	A (3+ε)-Approximate Correlation Clustering Algorithm in Dynamic Streams. TheoretiCS Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
2025	J	`jnl`	An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the CoRR Vincent Cohen-Addad, Fabian Kuhn, Zahra Parsaeian
2025	A	`conf`	Brief Announcement: Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs. DISC Salwa Faour, Fabian Kuhn
2025	B	`conf`	Distributed (Δ+1)-Coloring in Graphs of Bounded Neighborhood Independence. OPODIS Marc Fuchs, Fabian Kuhn
2025	J	`jnl`	Distributed (Δ+1)-Coloring in Graphs of Bounded Neighborhood Independence. CoRR Marc Fuchs, Fabian Kuhn
2025	A	`conf`	Distributed Computation with Local Advice. DISC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
2025	J	`jnl`	Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs. CoRR Salwa Faour, Fabian Kuhn
2025	J	`jnl`	Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. ACM Trans. Algorithms Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2025	B	`conf`	On the Complexity of Distributed Edge Coloring and Orientation Problems. OPODIS Sebastian Brandt, Fabian Kuhn, Zahra Parsaeian
2025	J	`jnl`	On the Complexity of Distributed Edge Coloring and Orientation Problems. CoRR Sebastian Brandt, Fabian Kuhn, Zahra Parsaeian
2025	A*	`ed.`	Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2025, Hotel Las Brisas Huatulco, Huatulco, Mexico, June 16-20, 2025 PODC Alkida Balliu, Fabian Kuhn
2025	A*	`conf`	Shared Randomness Helps with Local Distributed Problems. ICALP Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2025	A	`conf`	Towards Fully Automatic Distributed Lower Bounds. DISC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Joonatan Saarhelo
2024	—	`ed.`	3rd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2024, Patras, Greece, June 5-7, 2024 SAND Arnaud Casteigts, Fabian Kuhn
2024	A*	`conf`	A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. SODA Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
2024	A*	`conf`	A Distributed Palette Sparsification Theorem. SODA Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2024	A*	`conf`	Brief Announcement: Local Advice and Local Decompression. PODC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
2024	A*	`conf`	Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. PODC Marc Fuchs, Fabian Kuhn
2024	A*	`conf`	Completing the Node-Averaged Complexity Landscape of LCLs on Trees. PODC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
2024	J	`jnl`	Completing the Node-Averaged Complexity Landscape of LCLs on Trees. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
2024	J	`jnl`	Local Advice and Local Decompression. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
2024	A*	`conf`	No Distributed Quantum Advantage for Approximate Graph Coloring. STOC 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
2024	J	`jnl`	Shared Randomness Helps with Local Distributed Problems. CoRR Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
2024	J	`jnl`	Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. CoRR Marc Fuchs, Fabian Kuhn
2024	J	`jnl`	Towards Fully Automatic Distributed Lower Bounds. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Joonatan Saarhelo
2023	J	`jnl`	A Distributed Palette Sparsification Theorem. CoRR Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023	B	`conf`	Brief Announcement: List Defective Colorings: Distributed Algorithms and Applications. SPAA Marc Fuchs, Fabian Kuhn
2023	B	`conf`	Coloring Fast with Broadcasts. SPAA Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023	J	`jnl`	Coloring Fast with Broadcasts. CoRR Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
2023	A*	`conf`	Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. SODA Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2023	A	`conf`	List Defective Colorings: Distributed Algorithms and Applications. DISC Marc Fuchs, Fabian Kuhn
2023	J	`jnl`	List Defective Colorings: Distributed Algorithms and Applications. CoRR Marc Fuchs, Fabian Kuhn
2023	A*	`conf`	Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. SODA Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2023	J	`jnl`	No distributed quantum advantage for approximate graph coloring. CoRR 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
2023	J	`jnl`	Node and edge averaged complexities of local graph problems. Distributed Comput. Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
2023	A	`conf`	On the Node-Averaged Complexity of Locally Checkable Problems on Trees. DISC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
2023	J	`jnl`	On the Node-Averaged Complexity of Locally Checkable Problems on Trees. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
2023	—	`conf`	Sinkless Orientation Made Simple. SOSA 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
2023	A	`conf`	Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. DISC Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
2023	J	`jnl`	Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. CoRR Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
2023	J	`jnl`	Toward Online Mobile Facility Location on General Metrics. Theory Comput. Syst. Abdolhamid Ghodselahi, Fabian Kuhn
2022	B	`conf`	Contention Resolution for Coded Radio Networks. SPAA Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022	J	`jnl`	Contention Resolution for Coded Radio Networks. CoRR Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
2022	A	`conf`	Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk). STACS Fabian Kuhn
2022	A*	`conf`	Distributed Edge Coloring in Time Polylogarithmic in Δ. PODC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2022	J	`jnl`	Distributed Edge Coloring in Time Polylogarithmic in Δ. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2022	J	`jnl`	Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2022	A*	`conf`	Distributed ∆-coloring plays hide-and-seek. STOC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2022	J	`jnl`	Latency, capacity, and distributed minimum spanning trees. J. Comput. Syst. Sci. John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
2022	J	`jnl`	Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. CoRR Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
2022	J	`jnl`	Near-Shortest Path Routing in Hybrid Communication Networks. CoRR Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
2022	A*	`conf`	Near-optimal distributed degree+1 coloring. STOC Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
2022	A*	`conf`	Node and Edge Averaged Complexities of Local Graph Problems. PODC Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
2022	J	`jnl`	Node and Edge Averaged Complexities of Local Graph Problems. CoRR Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
2022	A	`conf`	Routing Schemes and Distance Oracles in the Hybrid Model. DISC Fabian Kuhn, Philipp Schneider
2022	J	`jnl`	Routing Schemes and Distance Oracles in the Hybrid Model. CoRR Fabian Kuhn, Philipp Schneider
2022	J	`jnl`	Sublinear-time distributed algorithms for detecting small cliques and even cycles. Distributed Comput. Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
2021	A*	`conf`	Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS Mohsen Ghaffari, Fabian Kuhn
2021	B	`conf`	Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. OPODIS Salwa Faour, Marc Fuchs, Fabian Kuhn
2021	J	`jnl`	Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. CoRR Salwa Faour, Marc Fuchs, Fabian Kuhn
2021	J	`jnl`	Distributed Δ-Coloring Plays Hide-and-Seek. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2021	A*	`conf`	Efficient randomized distributed coloring in CONGEST. STOC Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
2021	B	`conf`	Improved Distributed Fractional Coloring Algorithms. OPODIS Alkida Balliu, Fabian Kuhn, Dennis Olivetti
2021	J	`jnl`	Improved Distributed Fractional Coloring Algorithms. CoRR Alkida Balliu, Fabian Kuhn, Dennis Olivetti
2021	A*	`conf`	Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. PODC Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2021	J	`jnl`	Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. CoRR Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
2021	J	`jnl`	Improved distributed Δ-coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2021	J	`jnl`	Near-Optimal Distributed Degree+1 Coloring. CoRR Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
2021	B	`conf`	Near-Shortest Path Routing in Hybrid Communication Networks. OPODIS Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
2020	J	`jnl`	Approximate Bipartite Vertex Cover in the CONGEST Model. CoRR Salwa Faour, Fabian Kuhn
2020	B	`conf`	Approximating Bipartite Minimum Vertex Cover in the CONGEST Model. OPODIS Salwa Faour, Fabian Kuhn
2020	A	`conf`	Coloring Fast Without Learning Your Neighbors' Colors. DISC Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
2020	J	`jnl`	Coloring Fast Without Learning Your Neighbors' Colors. CoRR Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
2020	A*	`conf`	Computing Shortest Paths and Diameter in the Hybrid Network Model. PODC Fabian Kuhn, Philipp Schneider
2020	J	`jnl`	Computing Shortest Paths and Diameter in the Hybrid Network Model. CoRR Fabian Kuhn, Philipp Schneider
2020	J	`jnl`	Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. CoRR Mohsen Ghaffari, Fabian Kuhn
2020	A*	`conf`	Distance-2 Coloring in the CONGEST Model. PODC Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
2020	J	`jnl`	Distance-2 Coloring in the CONGEST Model. CoRR Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
2020	A*	`conf`	Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. PODC Alkida Balliu, Fabian Kuhn, Dennis Olivetti
2020	J	`jnl`	Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. CoRR Alkida Balliu, Fabian Kuhn, Dennis Olivetti
2020	A	`conf`	Distributed Maximum Matching Verification in CONGEST. DISC Mohamad Ahmadi, Fabian Kuhn
2020	J	`jnl`	Distributed Maximum Matching Verification in CONGEST. CoRR Mohamad Ahmadi, Fabian Kuhn
2020	A*	`conf`	Efficient Deterministic Distributed Coloring with Small Bandwidth. PODC Philipp Bamberger, Fabian Kuhn, Yannic Maus
2020	J	`jnl`	Efficient Randomized Distributed Coloring in CONGEST. CoRR Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
2020	A*	`conf`	Faster Deterministic Distributed Coloring Through Recursive List Coloring. SODA Fabian Kuhn
2020	J	`jnl`	Forming tile shapes with simple robots. Nat. Comput. Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2020	J	`jnl`	Improved distributed degree splitting and edge coloring. Distributed Comput. Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2020	A	`conf`	Latency, Capacity, and Distributed Minimum Spanning Tree†. ICDCS John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
2020	J	`jnl`	Rumor spreading with bounded in-degree. Theor. Comput. Sci. Sebastian Daum, Fabian Kuhn, Yannic Maus
2020	A*	`conf`	Shortest Paths in a Hybrid Network Model. SODA John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
2020	J	`jnl`	The cost of global broadcast in dynamic radio networks. Theor. Comput. Sci. Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla
2019	A*	`conf`	2019 Edsger W. Dijkstra Prize in Distributed Computing. PODC Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
2019	J	`jnl`	Competitive Concurrent Distributed Scheduling. CoRR Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau
2019	B	`conf`	Concurrent Distributed Serving with Mobile Servers. ISAAC Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau
2019	A*	`conf`	Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. FOCS Mohsen Ghaffari, Fabian Kuhn, Jara Uitto
2019	J	`jnl`	Contention resolution on a fading channel. Distributed Comput. Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport
2019	A*	`conf`	Deterministic Distributed Dominating Set Approximation in the CONGEST Model. PODC Janosch Deurer, Fabian Kuhn, Yannic Maus
2019	J	`jnl`	Deterministic Distributed Dominating Set Approximation in the CONGEST Model. CoRR Janosch Deurer, Fabian Kuhn, Yannic Maus
2019	B	`conf`	Distributed Computation in Node-Capacitated Networks. SPAA John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li
2019	J	`jnl`	Edsger W. Dijkstra Prize in Distributed Computing 2019 - Call for Nominations. Bull. EATCS Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
2019	J	`jnl`	Efficient Deterministic Distributed Coloring with Small Bandwidth. CoRR Philipp Bamberger, Fabian Kuhn, Yannic Maus
2019	J	`jnl`	Faster Deterministic Distributed Coloring Through Recursive List Coloring. CoRR Fabian Kuhn
2019	J	`jnl`	Latency, Capacity, and Distributed MST. CoRR John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
2019	A	`conf`	Local Distributed Algorithms in Highly Dynamic Networks. IPDPS Philipp Bamberger, Fabian Kuhn, Yannic Maus
2019	A*	`conf`	On the Complexity of Distributed Splitting Problems. PODC Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	J	`jnl`	On the Complexity of Distributed Splitting Problems. CoRR Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2019	A*	`conf`	On the Use of Randomness in Local Distributed Graph Algorithms. PODC Mohsen Ghaffari, Fabian Kuhn
2019	J	`jnl`	On the Use of Randomness in Local Distributed Graph Algorithms. CoRR Mohsen Ghaffari, Fabian Kuhn
2019	A*	`conf`	Optimal Strategies for Patrolling Fences. ICALP Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister
2019	J	`jnl`	Shortest Paths in a Hybrid Network Model. CoRR John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
2019	A	`conf`	Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles. DISC Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
2019	A	`conf`	The Communication Cost of Information Spreading in Dynamic Networks. ICDCS Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
2018	A	`conf`	Brief Announcement: Local Distributed Algorithms in Highly Dynamic Networks. DISC Philipp Bamberger, Fabian Kuhn, Yannic Maus
2018	A	`conf`	Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set. DISC Mohsen Ghaffari, Fabian Kuhn
2018	B	`conf`	Deterministic Distributed Ruling Sets of Line Graphs. SIROCCO Fabian Kuhn, Yannic Maus, Simon Weidner
2018	J	`jnl`	Deterministic Distributed Ruling Sets of Line Graphs. CoRR Fabian Kuhn, Yannic Maus, Simon Weidner
2018	A*	`conf`	Deterministic distributed edge-coloring with fewer colors. STOC Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2018	A	`conf`	Distributed Approximate Maximum Matching in the CONGEST Model. DISC Mohamad Ahmadi, Fabian Kuhn, Rotem Oshman
2018	J	`jnl`	Distributed Computation in the Node-Congested Clique. CoRR John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Fabian Kuhn, Jason Li, Christian Scheideler
2018	A	`conf`	Distributed MST and Broadcast with Fewer Messages, and Faster Gossiping. DISC Mohsen Ghaffari, Fabian Kuhn
2018	J	`jnl`	Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs. CoRR Fabian Kuhn, Chaodong Zheng
2018	B	`conf`	Forming Tile Shapes with Simple Robots. DNA Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
2018	A*	`conf`	Improved Distributed Delta-Coloring. PODC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	J	`jnl`	Improved Distributed Δ-Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
2018	A*	`conf`	Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees. SODA Pawel Gawrychowski, Fabian Kuhn, Jakub Lopuszanski, Konstantinos Panagiotou, Pascal Su
2018	J	`jnl`	Local Distributed Algorithms in Highly Dynamic Networks. CoRR Philipp Bamberger, Fabian Kuhn, Yannic Maus
2018	J	`jnl`	Near-Optimal Distributed Maximum Flow. SIAM J. Comput. Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2018	A*	`conf`	On Derandomizing Local Distributed Algorithms. FOCS Mohsen Ghaffari, David G. Harris, Fabian Kuhn
2018	J	`jnl`	Optimal strategies for patrolling fences. CoRR Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister
2018	B	`conf`	Possibilities and Impossibilities for Distributed Subgraph Detection. SPAA Orr Fischer, Tzlil Gonen, Fabian Kuhn, Rotem Oshman
2018	B	`conf`	Shape Recognition by a Finite Automaton Robot. MFCS Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler
2018	J	`jnl`	The Communication Cost of Information Spreading in Dynamic Networks. CoRR Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
2017	A*	`ed.`	44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, Warsaw, Poland, July 10-14, 2017 ICALP Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl
2017	A	`conf`	An Efficient Communication Abstraction for Dense Wireless Networks. DISC Magnús M. Halldórsson, Fabian Kuhn, Nancy A. Lynch, Calvin Newport
2017	B	`conf`	Broadcasting in an Unreliable SINR Model. OPODIS Fabian Kuhn, Philipp Schneider
2017	A*	`conf`	Communication Primitives in Cognitive Radio Networks. PODC Seth Gilbert, Fabian Kuhn, Chaodong Zheng
2017	J	`jnl`	Communication Primitives in Cognitive Radio Networks. CoRR Seth Gilbert, Fabian Kuhn, Chaodong Zheng
2017	A*	`conf`	Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. FOCS Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn
2017	J	`jnl`	Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. CoRR Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn
2017	J	`jnl`	Deterministic Distributed Edge-Coloring with Fewer Colors. CoRR Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
2017	A*	`conf`	Distributed MST and Routing in Almost Mixing Time. PODC Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su
2017	A	`conf`	Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks. DISC Abdolhamid Ghodselahi, Fabian Kuhn
2017	J	`jnl`	Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks. CoRR Abdolhamid Ghodselahi, Fabian Kuhn
2017	A	`conf`	Improved Distributed Degree Splitting and Edge Coloring. DISC Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	J	`jnl`	Improved Distributed Degree Splitting and Edge Coloring. CoRR Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
2017	J	`jnl`	Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes. CoRR Fabian Kuhn, Konstantinos Panagiotou, Pascal Su
2017	J	`jnl`	On Derandomizing Local Distributed Algorithms. CoRR Mohsen Ghaffari, David G. Harris, Fabian Kuhn
2017	A*	`conf`	On the complexity of local distributed graph problems. STOC Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
2017	J	`jnl`	Tight Bounds on Vertex Connectivity Under Sampling. ACM Trans. Algorithms Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn
2016	J	`jnl`	A Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. CoRR Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
2016	A*	`conf`	Brief Announcement: Local Independent Set Approximation. PODC Marijke H. L. Bodlaender, Magnús M. Halldórsson, Christian Konrad, Fabian Kuhn
2016	A*	`conf`	Contention Resolution on a Fading Channel. PODC Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2016	J	`jnl`	ICALP 2017 - Call for Papers. Bull. EATCS Piotr Indyk, Anca Muscholl, Fabian Kuhn
2016	—	`ch.`	Local Approximation of Covering and Packing Problems. Encyclopedia of Algorithms Fabian Kuhn
2016	J	`jnl`	Local Computation: Lower and Upper Bounds. J. ACM Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2016	J	`jnl`	Multi-Message Broadcast in Dynamic Radio Networks. CoRR Mohamad Ahmadi, Fabian Kuhn
2016	C	`conf`	Multi-message Broadcast in Dynamic Radio Networks. ALGOSENSORS Mohamad Ahmadi, Fabian Kuhn
2016	J	`jnl`	On the Complexity of Local Distributed Graph Problems. CoRR Mohsen Ghaffari, Fabian Kuhn, Yannic Maus
2016	A	`conf`	Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. DISC Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
2016	B	`conf`	Rumor Spreading with Bounded In-Degree. SIROCCO Sebastian Daum, Fabian Kuhn, Yannic Maus
2016	J	`jnl`	The Cost of Global Broadcast in Dynamic Radio Networks. CoRR Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla
2015	J	`jnl`	Bounding Interference in Wireless Ad Hoc Networks With Nodes in Random Position. IEEE/ACM Trans. Netw. Majid Khabbazian, Stephane Durocher, Alireza Haghnegahdar, Fabian Kuhn
2015	B	`conf`	Distributed Sparse Cut Approximation. OPODIS Fabian Kuhn, Anisur Rahaman Molla
2015	A*	`conf`	Efficient Communication in Cognitive Radio Networks. PODC Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng
2015	J	`jnl`	Near-Optimal Distributed Maximum Flow. CoRR Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2015	A*	`conf`	Near-Optimal Distributed Maximum Flow: Extended Abstract. PODC Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir
2015	J	`jnl`	Rumor Spreading with Bounded In-Degree. CoRR Sebastian Daum, Fabian Kuhn, Yannic Maus
2015	B	`conf`	Serving Online Requests with Mobile Servers. ISAAC Abdolhamid Ghodselahi, Fabian Kuhn
2015	B	`conf`	The Cost of Global Broadcast in Dynamic Radio Networks. OPODIS Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla
2015	A	`conf`	Tight Bounds for MIS in Multichannel Radio Networks. DISC Sebastian Daum, Fabian Kuhn
2015	J	`jnl`	Tight Bounds for MIS in Multichannel Radio Networks. CoRR Sebastian Daum, Fabian Kuhn
2015	A*	`conf`	Tight Bounds on Vertex Connectivity Under Vertex Sampling. SODA Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn
2015	—	`conf`	goProbe: a scalable distributed network monitoring solution. P2P Lennart Elsen, Fabian Kuhn, Christian Decker, Roger Wattenhofer
2014	A*	`conf`	A New Perspective on Vertex Connectivity. SODA Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2014	B	`conf`	A distributed perspective on graph connectivity and cuts. SPAA Fabian Kuhn
2014	J	`jnl`	Decomposing broadcast algorithms using abstract MAC layers. Ad Hoc Networks Majid Khabbazian, Dariusz R. Kowalski, Fabian Kuhn, Nancy A. Lynch
2014	J	`jnl`	Distributed (Delta+1)-Coloring in Linear (in Delta) Time. SIAM J. Comput. Leonid Barenboim, Michael Elkin, Fabian Kuhn
2014	A	`ed.`	Distributed Computing - 28th International Symposium, DISC 2014, Austin, TX, USA, October 12-15, 2014. Proceedings DISC Fabian Kuhn
2014	A*	`conf`	Distributed connectivity decomposition. PODC Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2014	—	`conf`	Internal DLA: Efficient Simulation of a Physical Growth Model - (Extended Abstract). ICALP (1) Karl Bringmann, Fabian Kuhn, Konstantinos Panagiotou, Ueli Peter, Henning Thomas
2014	A*	`conf`	On the power of the congested clique model. PODC Andrew Drucker, Fabian Kuhn, Rotem Oshman
2014	J	`jnl`	Serving Online Demands with Movable Centers. CoRR Abdolhamid Ghodselahi, Fabian Kuhn
2014	J	`jnl`	Structuring unreliable radio networks. Distributed Comput. Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2013	J	`jnl`	A New Perspective on Vertex Connectivity CoRR Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2013	J	`jnl`	Beeping a maximal independent set. Distributed Comput. Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn
2013	A	`conf`	Broadcast in the Ad Hoc SINR Model. DISC Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2013	J	`jnl`	Distributed Connectivity Decomposition. CoRR Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn
2013	J	`jnl`	Distributed Minimum Cut Approximation CoRR Mohsen Ghaffari, Fabian Kuhn
2013	A	`conf`	Distributed Minimum Cut Approximation. DISC Mohsen Ghaffari, Fabian Kuhn
2013	A*	`conf`	Maximal independent sets in multichannel radio networks. PODC Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2013	J	`jnl`	Vertex cover in graphs with locally few colors. Inf. Comput. Fabian Kuhn, Monaldo Mastrolilli
2012	J	`jnl`	Beeping a Maximal Independent Set CoRR Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn
2012	A	`conf`	Efficient Symmetry Breaking in Multi-Channel Radio Networks. DISC Sebastian Daum, Fabian Kuhn, Calvin C. Newport
2012	J	`jnl`	Efficient distributed approximation algorithms via probabilistic tree embeddings. Distributed Comput. Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar
2012	—	`ed.`	FOMC'12, The Eighth ACM International Workshop on Foundations of Mobile Computing (part of PODC 2012), Funchal, Portugal, July 19, 2012, Proceedings FOMC Fabian Kuhn, Calvin C. Newport
2012	A*	`conf`	Leader election in shared spectrum radio networks. PODC Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
2012	J	`jnl`	Lower Bounds on Information Dissemination in Dynamic Networks CoRR Bernhard Haeupler, Fabian Kuhn
2012	A	`conf`	Lower Bounds on Information Dissemination in Dynamic Networks. DISC Bernhard Haeupler, Fabian Kuhn
2012	B	`conf`	Oblivious low-congestion multicast routing in wireless networks. MobiHoc Antonio Carzaniga, Koorosh Khazaei, Fabian Kuhn
2012	A*	`conf`	The communication complexity of distributed task allocation. PODC Andrew Drucker, Fabian Kuhn, Rotem Oshman
2011	A	`conf`	Beeping a Maximal Independent Set. DISC Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn
2011	J	`jnl`	Computing a Maximal Independent Set Using Beeps CoRR Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn
2011	A*	`conf`	Coordinated consensus in dynamic networks. PODC Fabian Kuhn, Yoram Moses, Rotem Oshman
2011	J	`jnl`	Dynamic networks: models and algorithms. SIGACT News Fabian Kuhn, Rotem Oshman
2011	J	`jnl`	Gradient Clock Synchronization in Dynamic Networks. Theory Comput. Syst. Fabian Kuhn, Thomas Locher, Rotem Oshman
2011	—	`conf`	MAC design for analog network coding. FOMC Majid Khabbazian, Fabian Kuhn, Nancy A. Lynch, Muriel Médard, Ali ParandehGheibi
2011	A*	`conf`	Structuring unreliable radio networks. PODC Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2011	A	`conf`	The Complexity of Data Aggregation in Directed Networks. DISC Fabian Kuhn, Rotem Oshman
2011	J	`jnl`	The abstract MAC layer. Distributed Comput. Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2011	—	`conf`	Vertex Cover in Graphs with Locally Few Colors. ICALP (1) Fabian Kuhn, Monaldo Mastrolilli
2010	A*	`conf`	Broadcasting in unreliable radio networks. PODC Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa
2010	—	`conf`	Decomposing broadcast algorithms using abstract MAC layers. DIALM-PODC Majid Khabbazian, Fabian Kuhn, Dariusz R. Kowalski, Nancy A. Lynch
2010	J	`jnl`	Deploying Wireless Networks with Beeps CoRR Alejandro Cornejo, Fabian Kuhn
2010	A	`conf`	Deploying Wireless Networks with Beeps. DISC Alejandro Cornejo, Fabian Kuhn
2010	J	`jnl`	Distributed Approximation of Capacitated Dominating Sets. Theory Comput. Syst. Fabian Kuhn, Thomas Moscibroda
2010	A*	`conf`	Distributed computation in dynamic networks. STOC Fabian Kuhn, Nancy A. Lynch, Rotem Oshman
2010	J	`jnl`	Local Computation: Lower and Upper Bounds CoRR Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2010	J	`jnl`	Optimal Gradient Clock Synchronization in Dynamic Networks CoRR Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman
2010	A*	`conf`	Optimal gradient clock synchronization in dynamic networks. PODC Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman
2010	A*	`conf`	Synchrony and Asynchrony in Neural Networks. SODA Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger
2010	J	`jnl`	Towards worst-case churn resistant peer-to-peer systems. Distributed Comput. Fabian Kuhn, Stefan Schmid, Roger Wattenhofer
2009	A*	`conf`	Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. PODC Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2009	B	`conf`	Gradient Clock Synchronization Using Reference Broadcasts. OPODIS Fabian Kuhn, Rotem Oshman
2009	J	`jnl`	Gradient Clock Synchronization using Reference Broadcasts CoRR Fabian Kuhn, Rotem Oshman
2009	B	`conf`	Gradient clock synchronization in dynamic networks. SPAA Fabian Kuhn, Thomas Locher, Rotem Oshman
2009	A	`conf`	Keeping Mobile Robot Swarms Connected. DISC Alejandro Cornejo, Fabian Kuhn, Ruy Ley-Wild, Nancy A. Lynch
2009	J	`jnl`	Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time CoRR Fabian Kuhn
2009	A	`conf`	Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time. STACS Fabian Kuhn
2009	—	`conf`	On the treeness of internet latency and bandwidth. SIGMETRICS/Performance Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, Archit Gupta, Aditya Akella
2009	—	`conf`	Reliable distributed computing on unreliable radio channels. S³@MobiHoc Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin Newport, Fabian Kuhn, Nancy A. Lynch
2009	A	`conf`	The Abstract MAC Layer. DISC Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport
2009	A*	`conf`	The wireless synchronization problem. PODC Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport
2009	B	`conf`	Weak graph colorings: distributed algorithms and applications. SPAA Fabian Kuhn
2008	J	`jnl`	Ad hoc networks beyond unit disk graphs. Wirel. Networks Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
2008	J	`jnl`	An algorithmic approach to geographic routing in ad hoc and sensor networks. IEEE/ACM Trans. Netw. Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
2008	A*	`conf`	Distributed computation of the mode. PODC Fabian Kuhn, Thomas Locher, Stefan Schmid
2008	J	`jnl`	Distributed selection: a missing piece of data aggregation. Commun. ACM Fabian Kuhn, Thomas Locher, Roger Wattenhofer
2008	A*	`conf`	Efficient distributed approximation algorithms via probabilistic tree embeddings. PODC Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar
2008	—	`ch.`	Local Approximation of Covering and Packing Problems. Encyclopedia of Algorithms Fabian Kuhn
2008	B	`conf`	Understanding Radio Irregularity in Wireless Networks. SECON Torsten Muetze, Patrick Stuedi, Fabian Kuhn, Gustavo Alonso
2007	B	`conf`	Distributed approximation of capacitated dominating sets. SPAA Fabian Kuhn, Thomas Moscibroda
2007	J	`jnl`	Improved approximation algorithms for connected sensor cover. Wirel. Networks Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal
2007	A*	`conf`	Reconstructing approximate tree metrics. PODC Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar
2007	B	`conf`	Tight bounds for distributed selection. SPAA Fabian Kuhn, Thomas Locher, Roger Wattenhofer
2006	B	`conf`	A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves. IWQoS Stefan Schmid, Fabian Kuhn, Joest Smit, Roger Wattenhofer
2006	—	`conf`	Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn. Research Results of the DICS Program Keno Albrecht, Fabian Kuhn, Roger Wattenhofer
2006	J	`jnl`	Dynamic Analysis of the Arrow Distributed Protocol. Theory Comput. Syst. Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, Roger Wattenhofer
2006	J	`jnl`	Efficient adaptive collect using randomization. Distributed Comput. Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer
2006	A	`conf`	Fault-Tolerant Clustering in Ad Hoc and Sensor Networks. ICDCS Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2006	A*	`conf`	On the complexity of distributed graph coloring. PODC Fabian Kuhn, Roger Wattenhofer
2006	—	`conf`	Taming Dynamic and Selfish Peers. Peer-to-Peer-Systems and -Applications Stefan Schmid, Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2006	A*	`conf`	The price of being near-sighted. SODA Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2005	—	`conf`	A Self-repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn. IPTPS Fabian Kuhn, Stefan Schmid, Roger Wattenhofer
2005	J	`jnl`	Constant-time distributed dominating set approximation. Distributed Comput. Fabian Kuhn, Roger Wattenhofer
2005	A	`conf`	Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. DISC Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer
2005	Misc	`conf`	Interference in Cellular Networks: The Minimum Membership Set Cover Problem. COCOON Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger
2005	—	`conf`	Local approximation schemes for ad hoc and sensor networks. DIALM-POMC Fabian Kuhn, Tim Nieberg, Thomas Moscibroda, Roger Wattenhofer
2005	A*	`conf`	On the locality of bounded growth. PODC Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2005	—	`—`	The price of locality: exploring the complexity of distributed coordination primitives. Fabian Kuhn
2004	A*	`conf`	Brief announcement: efficient clustering in unstructured radio networks. PODC Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2004	B	`conf`	Dynamic analysis of the arrow distributed protocol. SPAA Fabian Kuhn, Roger Wattenhofer
2004	A	`conf`	Efficient Adaptive Collect Using Randomization. DISC Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer, Roger Wattenhofer
2004	A*	`conf`	Initializing newly deployed ad hoc and sensor networks. MobiCom Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2004	A	`conf`	Radio Network Clustering from Scratch. ESA Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2004	—	`conf`	Unit disk graph approximation. DIALM-POMC Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2004	A*	`conf`	What cannot be computed locally! PODC Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
2003	—	`conf`	Ad-hoc networks beyond unit disk graphs. DIALM-POMC Fabian Kuhn, Aaron Zollinger
2003	A*	`conf`	Constant-time distributed dominating set approximation. PODC Fabian Kuhn, Roger Wattenhofer
2003	A*	`conf`	Geometric ad-hoc routing: of theory and practice. PODC Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger
2003	B	`conf`	Worst-Case optimal and average-case efficient geometric ad-hoc routing. MobiHoc Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
2002	—	`conf`	Asymptotically optimal geometric mobile ad-hoc routing. DIAL-M Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
2001	B	`conf`	Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms. Selected Areas in Cryptography Fabian Kuhn, René Struik