Fabian Kuhn

	2012
72		Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar: Efficient distributed approximation algorithms via probabilistic tree embeddings. Distributed Computing 25(3): 189-205 (2012)
	2011
71		Yehuda Afek, Noga Alon, Ziv Bar-Joseph, Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn: Beeping a Maximal Independent Set. DISC 2011: 32-50
70		Fabian Kuhn, Rotem Oshman: The Complexity of Data Aggregation in Directed Networks. DISC 2011: 416-431
69		Majid Khabbazian, Fabian Kuhn, Nancy A. Lynch, Muriel Médard, Ali ParandehGheibi: MAC design for analog network coding. FOMC 2011: 42-51
68		Fabian Kuhn, Monaldo Mastrolilli: Vertex Cover in Graphs with Locally Few Colors. ICALP (1) 2011: 498-509
67		Fabian Kuhn, Rotem Oshman, Yoram Moses: Coordinated consensus in dynamic networks. PODC 2011: 1-10
66		Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport: Structuring unreliable radio networks. PODC 2011: 79-88
65		Alejandro Cornejo, Bernhard Haeupler, Fabian Kuhn: Computing a Maximal Independent Set Using Beeps CoRR abs/1108.1926: (2011)
64		Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport: The abstract MAC layer. Distributed Computing 24(3-4): 187-206 (2011)
63		Fabian Kuhn, Rotem Oshman: Dynamic networks: models and algorithms. SIGACT News 42(1): 82-96 (2011)
62		Fabian Kuhn, Thomas Locher, Rotem Oshman: Gradient Clock Synchronization in Dynamic Networks. Theory Comput. Syst. 49(4): 781-816 (2011)
	2010
61		Majid Khabbazian, Fabian Kuhn, Dariusz R. Kowalski, Nancy A. Lynch: Decomposing broadcast algorithms using abstract MAC layers. DIALM-PODC 2010: 13-22
60		Alejandro Cornejo, Fabian Kuhn: Deploying Wireless Networks with Beeps. DISC 2010: 148-162
59		Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa: Broadcasting in unreliable radio networks. PODC 2010: 336-345
58		Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman: Optimal gradient clock synchronization in dynamic networks. PODC 2010: 430-439
57		Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger: Synchrony and Asynchrony in Neural Networks. SODA 2010: 949-964
56		Fabian Kuhn, Nancy A. Lynch, Rotem Oshman: Distributed computation in dynamic networks. STOC 2010: 513-522
55		Alejandro Cornejo, Fabian Kuhn: Deploying Wireless Networks with Beeps CoRR abs/1005.2567: (2010)
54		Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman: Optimal Gradient Clock Synchronization in Dynamic Networks CoRR abs/1005.2894: (2010)
53		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: Local Computation: Lower and Upper Bounds CoRR abs/1011.5470: (2010)
52		Fabian Kuhn, Stefan Schmid, Roger Wattenhofer: Towards worst-case churn resistant peer-to-peer systems. Distributed Computing 22(4): 249-267 (2010)
51		Fabian Kuhn, Thomas Moscibroda: Distributed Approximation of Capacitated Dominating Sets. Theory Comput. Syst. 47(4): 811-836 (2010)
	2009
50		Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport: The Abstract MAC Layer. DISC 2009: 48-62
49		Alejandro Cornejo, Fabian Kuhn, Ruy Ley-Wild, Nancy A. Lynch: Keeping Mobile Robot Swarms Connected. DISC 2009: 496-511
48		Fabian Kuhn, Rotem Oshman: Gradient Clock Synchronization Using Reference Broadcasts. OPODIS 2009: 204-218
47		Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport: The wireless synchronization problem. PODC 2009: 190-199
46		Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport: Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. PODC 2009: 330-331
45		Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, Archit Gupta, Aditya Akella: On the treeness of internet latency and bandwidth. SIGMETRICS/Performance 2009: 61-72
44		Fabian Kuhn: Weak graph colorings: distributed algorithms and applications. SPAA 2009: 138-144
43		Fabian Kuhn, Thomas Locher, Rotem Oshman: Gradient clock synchronization in dynamic networks. SPAA 2009: 270-279
42		Fabian Kuhn: Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time. STACS 2009: 613-624
41		Fabian Kuhn: Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time CoRR abs/0902.1868: (2009)
40		Fabian Kuhn, Rotem Oshman: Gradient Clock Synchronization using Reference Broadcasts CoRR abs/0905.3454: (2009)
	2008
39		Fabian Kuhn, Thomas Locher, Stefan Schmid: Distributed computation of the mode. PODC 2008: 15-24
38		Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar: Efficient distributed approximation algorithms via probabilistic tree embeddings. PODC 2008: 263-272
37		Torsten Muetze, Patrick Stuedi, Fabian Kuhn, Gustavo Alonso: Understanding Radio Irregularity in Wireless Networks. SECON 2008: 82-90
36		Fabian Kuhn: Local Approximation of Covering and Packing Problems. Encyclopedia of Algorithms 2008
35		Fabian Kuhn, Thomas Locher, Roger Wattenhofer: Distributed selection: a missing piece of data aggregation. Commun. ACM 51(9): 93-99 (2008)
34		Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger: An algorithmic approach to geographic routing in ad hoc and sensor networks. IEEE/ACM Trans. Netw. 16(1): 51-62 (2008)
33		Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger: Ad hoc networks beyond unit disk graphs. Wireless Networks 14(5): 715-729 (2008)
	2007
32		Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar: Reconstructing approximate tree metrics. PODC 2007: 43-52
31		Fabian Kuhn, Thomas Locher, Roger Wattenhofer: Tight bounds for distributed selection. SPAA 2007: 145-153
30		Fabian Kuhn, Thomas Moscibroda: Distributed approximation of capacitated dominating sets. SPAA 2007: 161-170
29		Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal: Improved approximation algorithms for connected sensor cover. Wireless Networks 13(2): 153-164 (2007)
	2006
28		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: Fault-Tolerant Clustering in Ad Hoc and Sensor Networks. ICDCS 2006: 68
27		Stefan Schmid, Fabian Kuhn, Joest Smit, Roger Wattenhofer: A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves. IWQoS 2006: 12-19
26		Fabian Kuhn, Roger Wattenhofer: On the complexity of distributed graph coloring. PODC 2006: 7-15
25		Stefan Schmid, Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: Taming Dynamic and Selfish Peers. Peer-to-Peer-Systems and -Applications 2006
24		Keno Albrecht, Fabian Kuhn, Roger Wattenhofer: Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn. Research Results of the DICS Program 2006: 275-294
23		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: The price of being near-sighted. SODA 2006: 980-989
22		Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer: Efficient adaptive collect using randomization. Distributed Computing 18(3): 179-188 (2006)
21		Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, Roger Wattenhofer: Dynamic Analysis of the Arrow Distributed Protocol. Theory Comput. Syst. 39(6): 875-901 (2006)
	2005
20		Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger: Interference in Cellular Networks: The Minimum Membership Set Cover Problem. COCOON 2005: 188-198
19		Fabian Kuhn, Tim Nieberg, Thomas Moscibroda, Roger Wattenhofer: Local approximation schemes for ad hoc and sensor networks. DIALM-POMC 2005: 97-103
18		Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger Wattenhofer: Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs. DISC 2005: 273-287
17		Fabian Kuhn, Stefan Schmid, Roger Wattenhofer: A Self-repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn. IPTPS 2005: 13-23
16		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: On the locality of bounded growth. PODC 2005: 60-68
15		Fabian Kuhn, Roger Wattenhofer: Constant-time distributed dominating set approximation. Distributed Computing 17(4): 303-310 (2005)
14		Fabian Kuhn: The price of locality: exploring the complexity of distributed coordination primitives. ETH Zurich 2005: 1-169
	2004
13		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: Unit disk graph approximation. DIALM-POMC 2004: 17-23
12		Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer, Roger Wattenhofer: Efficient Adaptive Collect Using Randomization. DISC 2004: 159-173
11		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: Radio Network Clustering from Scratch. ESA 2004: 460-471
10		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: Initializing newly deployed ad hoc and sensor networks. MOBICOM 2004: 260-274
9		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: What cannot be computed locally! PODC 2004: 300-309
8		Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer: Brief announcement: efficient clustering in unstructured radio networks. PODC 2004: 396
7		Fabian Kuhn, Roger Wattenhofer: Dynamic analysis of the arrow distributed protocol. SPAA 2004: 294-301
	2003
6		Fabian Kuhn, Aaron Zollinger: Ad-hoc networks beyond unit disk graphs. DIALM-POMC 2003: 69-78
5		Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger: Worst-Case optimal and average-case efficient geometric ad-hoc routing. MobiHoc 2003: 267-278
4		Fabian Kuhn, Roger Wattenhofer: Constant-time distributed dominating set approximation. PODC 2003: 25-32
3		Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger: Geometric ad-hoc routing: of theory and practice. PODC 2003: 63-72
	2002
2		Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger: Asymptotically optimal geometric mobile ad-hoc routing. DIAL-M 2002: 24-33
	2001
1		Fabian Kuhn, René Struik: Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms. Selected Areas in Cryptography 2001: 212-229

Coauthor Index

1	Ittai Abraham	[32]
2	Yehuda Afek	[71]
3	Aditya Akella	[45]
4	Keno Albrecht	[24]
5	Noga Alon	[71]
6	Gustavo Alonso	[37]
7	Hagit Attiya (Chagit Attiya)	[12] [22]
8	Mahesh Balakrishnan	[32] [45]
9	Ziv Bar-Joseph	[71]
10	Keren Censor-Hillel (Keren Censor)	[66]
11	Alejandro Cornejo	[49] [55] [60] [65] [71]
12	Shlomi Dolev	[47]
13	Stefan Funke	[29]
14	Seth Gilbert	[47] [66]
15	Rachid Guerraoui	[47]
16	Archit Gupta	[45]
17	Bernhard Haeupler	[65] [71]
18	Maurice Herlihy	[21]
19	Alexander Kesselman (Alexander Keizelman)	[29]
20	Majid Khabbazian	[61] [69]
21	Maleq Khan	[38] [72]
22	Dariusz R. Kowalski	[61]
23	Christoph Lenzen	[54] [58]
24	Ruy Ley-Wild	[49]
25	Thomas Locher	[31] [35] [39] [43] [54] [58] [62]
26	Zvi Lotker	[29]
27	Nancy A. Lynch	[46] [49] [50] [56] [59] [61] [64] [66] [69]
28	Dahlia Malkhi (Dalia Malki)	[32] [38] [45] [72]
29	Monaldo Mastrolilli	[68]
30	Muriel Médard	[69]
31	Thomas Moscibroda	[8] [9] [10] [11] [13] [16] [18] [19] [23] [25] [28] [30] [51] [53]
32	Yoram Moses	[67]
33	Torsten Muetze	[37]
34	Calvin C. Newport	[46] [47] [50] [59] [64] [66]
35	Tim Nieberg	[18] [19]
36	Rotem Oshman	[40] [43] [48] [54] [56] [58] [59] [62] [63] [67] [70]
37	Konstantinos Panagiotou	[57]
38	Gopal Pandurangan	[38] [72]
39	Ali ParandehGheibi	[69]
40	C. Greg Plaxton	[22]
41	Venugopalan Ramasubramanian	[32] [45]
42	Andréa W. Richa	[59]
43	Pascal von Rickenbach	[20]
44	Stefan Schmid	[17] [25] [27] [39] [52]
45	Michael Segal	[29]
46	Joest Smit	[27]
47	Joel H. Spencer (Joel Spencer)	[57]
48	Angelika Steger	[57]
49	René Struik	[1]
50	Patrick Stuedi	[37]
51	Kunal Talwar	[32] [38] [72]
52	Srikanta Tirthapura	[21]
53	Mirjam Wattenhofer	[12] [22]
54	Roger Wattenhofer	[2] [3] [4] [5] [7] [8] [9] [10] [11] [12] [13] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [31] [33] [34] [35] [52] [53]
55	Emo Welzl	[20]
56	Yan Zhang	[3]
57	Aaron Zollinger	[2] [3] [5] [6] [20] [33] [34]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page