×

zbMATH — the first resource for mathematics

Wattenhofer, Roger P.

Compute Distance To:
Author ID: wattenhofer.roger-p Recent zbMATH articles by "Wattenhofer, Roger P."
Published as: Wattenhofer, Roger; Wattenhofer, Rogert; Wattenhofer, Roger P.; Wattenhofer, R.
Homepage: https://disco.ethz.ch/members/wroger
External Links: MGP · Wikidata
Documents Indexed: 125 Publications since 1997, including 6 Books
all top 5

Co-Authors

1 single-authored
14 Kuhn, Fabian
13 Moscibroda, Thomas
12 Schmid, Stefan
12 Uitto, Jara
10 Brandt, Sebastian F.
10 Emek, Yuval
9 Holzer, Stephan
9 Lenzen, Christoph
7 Förster, Klaus-Tycho
6 Pignolet, Yvonne-Anne
5 Eidenbenz, Raphael
5 Langner, Tobias
5 Locher, Thomas
5 Seidel, Jochen
5 Wattenhofer, Mirjam
5 Widmayer, Peter
4 Busch, Costas
4 Herlihy, Maurice P.
4 Oswald, Yvonne Anne
4 Stolz, David
3 Brandes, Philipp
3 Halldórsson, Magnús Mar
3 Khanchandani, Pankaj
3 Wang, Yuyi
2 Avarikioti, Zeta
2 Czumaj, Artur
2 Das Sarma, Atish
2 Douceur, John R.
2 Frischknecht, Silvio
2 Kardas, Marcin
2 Keller, Barbara
2 Klonowski, Marek
2 Kor, Liah
2 Korman, Amos
2 Mehlhorn, Kurt
2 Mitra, Pradipta Prometheus
2 Nanongkai, Danupon
2 Pajak, Dominik
2 Pandurangan, Gopal
2 Peleg, David
2 Pitts, Andrew M.
2 Richner, Benjamin
2 Tirthapura, Srikanta
2 Zollinger, Aaron
1 Anderson, James H.
1 Ashlagi, Itai
1 Aspnes, James
1 Attiya, Hagit
1 Azar, Yossi
1 Bahl, Paramvir
1 Bose, Prosenjit K.
1 Burchert, Conrad
1 Charikar, Moses S.
1 Chiplunkar, Ashish
1 Dolev, Shlomi
1 Elkin, Michael
1 Fatourou, Panagiota
1 Garg, Vijay K.
1 Gąsieniec, Leszek Antoni
1 Georgiou, Chryssis
1 Geri, Ofir
1 Goussevskaia, Olga
1 Groner, Linus
1 Ha, Phuong Hoai
1 Halpern, Joseph Yehuda
1 Heimbach, Lioba
1 Hochuli, Alexandra
1 Hoefler, Torsten
1 Huang, Zengfeng
1 Italiano, Giuseppe Francesco
1 Kaplan, Haim
1 Kostka, Jan
1 Kothapalli, Kishore
1 Kutten, Shay
1 Laufenberg, Felix
1 Li, Li Erran
1 Luedi, Thomas
1 Lv, Yuezhou
1 Magdon-Ismail, Malik
1 Makhijani, Rahul
1 Mans, Bernard
1 Margaria-Steffen, Tiziana
1 Mattia, Nicolas
1 Maurer, Jonathan
1 Mavronicolas, Marios
1 Meier, Remo
1 Melideo, Giovanna
1 Melnyk, Darya
1 Nieberg, Tim
1 Nuridini, Rijad
1 Odell, Ross
1 Penna, Paolo
1 Pfister, Christoph
1 Pokorný, Jaroslav
1 Prencipe, Giuseppe
1 Proietti, Guido
1 Quisquater, Jean-Jacques
1 Römer, Kay
1 Schmid, Sascha
1 Shvartsman, Alex Allister
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

84 Publications have been cited 654 times in 372 Documents Cited by Year
What cannot be computed locally! Zbl 1321.68478
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Rogert
39
2004
The price of being near-sighted. Zbl 1192.68044
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger
37
2006
Maximal Independent Sets in radio networks. Zbl 1314.68163
Moscibroda, Thomas; Wattenhofer, Rogert
34
2005
On the complexity of distributed graph coloring. Zbl 1314.68161
Kuhn, Fabian; Wattenhofer, Rogert
31
2006
Distributed verification and hardness of distributed approximation. Zbl 1259.68227
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
25
2012
Fast deterministic distributed maximal independent set computation on growth-bounded graphs. Zbl 1171.68861
Kuhn, Fabian; Moscibroda, Thomas; Nieberg, Tim; Wattenhofer, Roger
23
2005
Alog-star distributed Maximal Independent Set algorithm for growth-bounded graphs. Zbl 1301.05341
Schneider, Johannes; Wattenhofer, Roger
22
2008
Geometric ad-hoc routing, of theory and practice. Zbl 1321.68052
Kuhn, Fabian; Wattenhofer, Rogert; Zhang, Yan; Zollinger, Aaron
19
2003
Local computation: lower and upper bounds. Zbl 1426.68092
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger
19
2016
Leveraging Linial’s locality limit. Zbl 1161.68344
Lenzen, Christoph; Wattenhofer, Roger
17
2008
Word of mouth: Rumor dissemination in social networks. Zbl 1143.91361
Kostka, Jan; Oswald, Yvonne Anne; Wattenhofer, Roger
17
2008
Constant-time distributed dominating set approximation. Zbl 1264.68219
Kuhn, Fabian; Wattenhofer, Roger
16
2005
A new technique for distributed symmetry breaking. Zbl 1315.68275
Schneider, Johannes; Wattenhofer, Roger
15
2010
Distributed weighted matching. Zbl 1110.68547
Wattenhofer, Mirjam; Wattenhofer, Roger
14
2004
Minimum dominating set approximation in graphs of bounded arboricity. Zbl 1290.68130
Lenzen, Christoph; Wattenhofer, Roger
14
2010
Wireless communication is in APX. Zbl 1248.68117
Halldórsson, Magnús M.; Wattenhofer, Roger
14
2009
Distributed verification and hardness of distributed approximation. Zbl 1288.68110
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
14
2011
On the locality of bounded growth. Zbl 1314.68160
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Rogert
14
2005
Stone age distributed computing. Zbl 1323.68270
Emek, Yuval; Wattenhofer, Roger
12
2013
Coloring unstructured radio networks. Zbl 1267.68042
Moscibroda, Thomas; Wattenhofer, Roger
11
2008
Optimal distributed all pairs shortest paths and applications. Zbl 1301.68256
Holzer, Stephan; Wattenhofer, Roger
10
2012
What is the use of collision detection (in wireless networks)? Zbl 1290.68131
Schneider, Johannes; Wattenhofer, Roger
9
2010
When selfish meets evil, Byzantine players in a virus inoculation game. Zbl 1314.68070
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Rogert
9
2006
On the topologies formed by selfish peers. Zbl 1314.68162
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Rogert
9
2006
Networks cannot compute their diameter in sublinear time. Zbl 1421.68127
Frischknecht, Silvio; Holzer, Stephan; Wattenhofer, Roger
8
2012
Trading bit, message, and time complexity of distributed algorithms. Zbl 1350.68282
Schneider, Johannes; Wattenhofer, Roger
8
2011
Solving the ANTS problem with asynchronous finite state machines. Zbl 1411.68158
Emek, Yuval; Langner, Tobias; Uitto, Jara; Wattenhofer, Roger
8
2014
Interference in cellular networks: The minimum membership set cover problem. Zbl 1128.90319
Kuhn, Fabian; von Rickenbach, Pascal; Wattenhofer, Roger; Welzl, Emo; Zollinger, Aaron
7
2005
An optimal maximal independent set algorithm for bounded-independence graphs. Zbl 1231.68092
Schneider, Johannes; Wattenhofer, Roger
7
2010
Distributed minimum dominating set approximations in restricted families of graphs. Zbl 1271.68070
Lenzen, Christoph; Pignolet, Yvonne-Anne; Wattenhofer, Roger
7
2013
Tight bounds for parallel randomized load balancing, extended abstract. Zbl 1288.68098
Lenzen, Christoph; Wattenhofer, Roger
7
2011
Constant-time distributed dominating set approximation. Zbl 1321.68479
Kuhn, Fabian; Wattenhofer, Rogert
7
2003
Competitive concurrent distributed queuing. Zbl 1333.68062
Herlihy, Maurice; Tirthapura, Srikanta; Wattenhofer, Rogert
7
2001
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. Zbl 1333.68147
Li, Li; Halpern, Joseph Y.; Bahl, Paramvir; Wang, Yi-Min; Wattenhofer, Rogert
7
2001
Coloring unstructured wireless multi-hop networks. Zbl 1291.68297
Schneider, Johannes; Wattenhofer, Roger
6
2009
Anonymous networks, randomization = 2-hop coloring. Zbl 1321.68463
Emek, Yuval; Pfister, Christoph; Seidel, Jochen; Wattenhofer, Roger
6
2014
How many ants does it take to find the food? Zbl 1332.68259
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
6
2015
Local checkability, no strings attached: (a)cyclicity, reachability, loop free updates in SDNs. Zbl 1382.68017
Foerster, Klaus-Tycho; Luedi, Thomas; Seidel, Jochen; Wattenhofer, Roger
6
2018
Dynamic analysis of the arrow distributed protocol. Zbl 1113.68025
Herlihy, Maurice; Kuhn, Fabian; Tirthapura, Srikanta; Wattenhofer, Roger
5
2006
Tight bounds for clock synchronization. Zbl 1327.68045
Lenzen, Christoph; Locher, Thomas; Wattenhofer, Roger
5
2010
Bounds on contention management algorithms. Zbl 1273.68070
Schneider, Johannes; Wattenhofer, Roger
5
2009
Symmetry breaking depending on the chromatic number or the neighborhood growth. Zbl 1416.68140
Schneider, Johannes; Elkin, Michael; Wattenhofer, Roger
5
2013
Facility location, distributed approximation. Zbl 1314.68386
Moscibroda, Thomas; Wattenhofer, Rogert
5
2005
Efficiency of wireless networks: approximation algorithms for the physical interference model. Zbl 1205.68035
Goussevskaia, Olga; Pignolet, Yvonne-Anne; Wattenhofer, Roger
4
2009
Towards worst-case churn resistant peer-to-peer systems. Zbl 1267.68069
Kuhn, Fabian; Schmid, Stefan; Wattenhofer, Roger
4
2010
Computability in anonymous networks: revocable vs. irrecovable outputs. Zbl 1409.68032
Emek, Yuval; Seidel, Jochen; Wattenhofer, Roger
4
2014
Convergence in (social) influence networks. Zbl 1400.91461
Frischknecht, Silvio; Keller, Barbara; Wattenhofer, Roger
4
2013
Lower and upper competitive bounds for online directed graph exploration. Zbl 1359.90141
Foerster, Klaus-Tycho; Wattenhofer, Roger
4
2016
An inherent bottleneck in distributed counting. Zbl 0983.68043
Wattenhofer, Roger; Widmayer, Peter
3
1998
Efficient adaptive collect using randomization. Zbl 1110.68332
Attiya, Hagit; Kuhn, Fabian; Wattenhofer, Mirjam; Wattenhofer, Roger
3
2004
Radio network clustering from scratch. Zbl 1111.68320
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger
3
2004
The power of non-uniform wireless power. Zbl 1421.68230
Halldórsson, Magnús M.; Holzer, Stephan; Mitra, Pradipta; Wattenhofer, Roger
3
2013
Topological implications of selfish neighbor selection in unstructured peer-to-peer networks. Zbl 1221.68038
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Roger
3
2011
Bounds on contention management algorithms. Zbl 1217.68251
Schneider, Johannes; Wattenhofer, Roger
3
2011
How many ants does it take to find the food? Zbl 1332.68258
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
3
2014
Online matching: haste makes waste! Zbl 1376.68174
Emek, Yuval; Kutten, Shay; Wattenhofer, Roger
3
2016
Overcoming obstacles with ants. Zbl 1380.68056
Langner, Tobias; Keller, Barbara; Uitto, Jara; Wattenhofer, Roger
3
2016
The counting pyramid: an adaptive distributed counting scheme. Zbl 1101.68389
Wattenhofer, Roger; Widmayer, Peter
2
2004
Theoretical aspects of connectivity-based multi-hop positioning. Zbl 1079.68109
O’Dell, R.; Wattenhofer, R.
2
2005
Push-to-pull peer-to-peer live streaming. Zbl 1145.68361
Locher, Thomas; Meier, Remo; Schmid, Stefan; Wattenhofer, Roger
2
2007
Wireless evacuation on \(m\) rays with \(k\) searchers. Zbl 1437.68202
Brandt, Sebastian; Foerster, Klaus-Tycho; Richner, Benjamin; Wattenhofer, Roger
2
2017
Fast and simple algorithms for weighted perfect matching. Zbl 1125.05318
Wattenhofer, Mirjam; Wattenhofer, Roger
2
2004
The price of malice: a game-theoretic framework for malicious behavior in disributed systems. Zbl 1207.68106
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Roger
2
2009
Tight bounds for clock synchronization. Zbl 1291.68052
Lenzen, Christoph; Locher, Thomas; Wattenhofer, Roger
2
2009
Efficient multi-word locking using randomization. Zbl 1314.68379
Ha, Phuong Hoai; Tsigas, Philippas; Wattenhofer, Mirjam; Wattenhofer, Rogert
2
2005
Deterministic multi-channel information exchange. Zbl 1403.94013
Holzer, Stephan; Locher, Thomas; Pignolet, Yvonne Anne; Wattenhofer, Roger
2
2017
The power of oblivious wireless power. Zbl 1371.68021
Halldórsson, Magnús M.; Holzer, Stephan; Mitra, Pradipta; Wattenhofer, Roger
2
2017
Approximating the size of a radio network in beeping model. Zbl 1437.68012
Brandes, Philipp; Kardas, Marcin; Klonowski, Marek; Pająk, Dominik; Wattenhofer, Roger
2
2016
Tight bounds for parallel randomized load balancing. Zbl 1356.68018
Lenzen, Christoph; Wattenhofer, Roger
2
2016
Byzantine agreement with median validity. Zbl 1380.68067
Stolz, David; Wattenhofer, Roger
2
2016
Online graph exploration on a restricted graph class: optimal solutions for tadpole graphs. Zbl 1453.68214
Brandt, Sebastian; Foerster, Klaus-Tycho; Maurer, Jonathan; Wattenhofer, Roger
2
2020
Competitive hill-climbing strategies for replica placement in a distributed file system. Zbl 1024.68510
Douceur, John R.; Wattenhofer, Roger P.
1
2001
Near-optimal hot-potato routing on trees. Zbl 1096.68557
Busch, Costas; Magdon-Ismail, Malik; Mavronicolas, Marios; Wattenhofer, Roger
1
2004
Distributed disaster disclosure. Zbl 1155.68566
Mans, Bernard; Schmid, Stefan; Wattenhofer, Roger
1
2008
Distributed algorithms for sensor networks. Zbl 1239.90020
Lenzen, Christoph; Wattenhofer, Roger
1
2012
Eight open problems in distributed computing. Zbl 1169.68420
Aspnes, James; Busch, Costas; Dolev, Shlomi; Fatourou, Panagiota; Georgiou, Chryssis; Shvartsman, Alex; Spirakis, Paul; Wattenhofer, Roger
1
2006
Oblivious gradient clock synchronization. Zbl 1155.68565
Locher, Thomas; Wattenhofer, Roger
1
2007
On competitive recommendations. Zbl 1405.68455
Uitto, Jara; Wattenhofer, Roger
1
2013
Distributed approximation of minimum routing cost trees. Zbl 1416.68135
Hochuli, Alexandra; Holzer, Stephan; Wattenhofer, Roger
1
2014
Hard-potato routing. Zbl 1296.68012
Busch, Costas; Herlihy, Maurice; Wattenhofer, Rogert
1
2000
Tight bounds for delay-sensitive aggregation. Zbl 1301.68149
Oswald, Yvonne Anne; Schmid, Stefan; Wattenhofer, Roger
1
2008
MIS on trees. Zbl 1321.68482
Lenzen, Christoph; Wattenhofer, Roger
1
2011
Wireless evacuation on \(m\) rays with \(k\) searchers. Zbl 1437.68203
Brandt, Sebastian; Foerster, Klaus-Tycho; Richner, Benjamin; Wattenhofer, Roger
1
2020
A tight lower bound for the capture time of the cops and robbers game. Zbl 1447.91028
Brandt, Sebastian; Emek, Yuval; Uitto, Jara; Wattenhofer, Roger
1
2017
Online graph exploration on a restricted graph class: optimal solutions for tadpole graphs. Zbl 1453.68214
Brandt, Sebastian; Foerster, Klaus-Tycho; Maurer, Jonathan; Wattenhofer, Roger
2
2020
Wireless evacuation on \(m\) rays with \(k\) searchers. Zbl 1437.68203
Brandt, Sebastian; Foerster, Klaus-Tycho; Richner, Benjamin; Wattenhofer, Roger
1
2020
Local checkability, no strings attached: (a)cyclicity, reachability, loop free updates in SDNs. Zbl 1382.68017
Foerster, Klaus-Tycho; Luedi, Thomas; Seidel, Jochen; Wattenhofer, Roger
6
2018
Wireless evacuation on \(m\) rays with \(k\) searchers. Zbl 1437.68202
Brandt, Sebastian; Foerster, Klaus-Tycho; Richner, Benjamin; Wattenhofer, Roger
2
2017
Deterministic multi-channel information exchange. Zbl 1403.94013
Holzer, Stephan; Locher, Thomas; Pignolet, Yvonne Anne; Wattenhofer, Roger
2
2017
The power of oblivious wireless power. Zbl 1371.68021
Halldórsson, Magnús M.; Holzer, Stephan; Mitra, Pradipta; Wattenhofer, Roger
2
2017
A tight lower bound for the capture time of the cops and robbers game. Zbl 1447.91028
Brandt, Sebastian; Emek, Yuval; Uitto, Jara; Wattenhofer, Roger
1
2017
Local computation: lower and upper bounds. Zbl 1426.68092
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger
19
2016
Lower and upper competitive bounds for online directed graph exploration. Zbl 1359.90141
Foerster, Klaus-Tycho; Wattenhofer, Roger
4
2016
Online matching: haste makes waste! Zbl 1376.68174
Emek, Yuval; Kutten, Shay; Wattenhofer, Roger
3
2016
Overcoming obstacles with ants. Zbl 1380.68056
Langner, Tobias; Keller, Barbara; Uitto, Jara; Wattenhofer, Roger
3
2016
Approximating the size of a radio network in beeping model. Zbl 1437.68012
Brandes, Philipp; Kardas, Marcin; Klonowski, Marek; Pająk, Dominik; Wattenhofer, Roger
2
2016
Tight bounds for parallel randomized load balancing. Zbl 1356.68018
Lenzen, Christoph; Wattenhofer, Roger
2
2016
Byzantine agreement with median validity. Zbl 1380.68067
Stolz, David; Wattenhofer, Roger
2
2016
How many ants does it take to find the food? Zbl 1332.68259
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
6
2015
Solving the ANTS problem with asynchronous finite state machines. Zbl 1411.68158
Emek, Yuval; Langner, Tobias; Uitto, Jara; Wattenhofer, Roger
8
2014
Anonymous networks, randomization = 2-hop coloring. Zbl 1321.68463
Emek, Yuval; Pfister, Christoph; Seidel, Jochen; Wattenhofer, Roger
6
2014
Computability in anonymous networks: revocable vs. irrecovable outputs. Zbl 1409.68032
Emek, Yuval; Seidel, Jochen; Wattenhofer, Roger
4
2014
How many ants does it take to find the food? Zbl 1332.68258
Emek, Yuval; Langner, Tobias; Stolz, David; Uitto, Jara; Wattenhofer, Roger
3
2014
Distributed approximation of minimum routing cost trees. Zbl 1416.68135
Hochuli, Alexandra; Holzer, Stephan; Wattenhofer, Roger
1
2014
Stone age distributed computing. Zbl 1323.68270
Emek, Yuval; Wattenhofer, Roger
12
2013
Distributed minimum dominating set approximations in restricted families of graphs. Zbl 1271.68070
Lenzen, Christoph; Pignolet, Yvonne-Anne; Wattenhofer, Roger
7
2013
Symmetry breaking depending on the chromatic number or the neighborhood growth. Zbl 1416.68140
Schneider, Johannes; Elkin, Michael; Wattenhofer, Roger
5
2013
Convergence in (social) influence networks. Zbl 1400.91461
Frischknecht, Silvio; Keller, Barbara; Wattenhofer, Roger
4
2013
The power of non-uniform wireless power. Zbl 1421.68230
Halldórsson, Magnús M.; Holzer, Stephan; Mitra, Pradipta; Wattenhofer, Roger
3
2013
On competitive recommendations. Zbl 1405.68455
Uitto, Jara; Wattenhofer, Roger
1
2013
Distributed verification and hardness of distributed approximation. Zbl 1259.68227
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
25
2012
Optimal distributed all pairs shortest paths and applications. Zbl 1301.68256
Holzer, Stephan; Wattenhofer, Roger
10
2012
Networks cannot compute their diameter in sublinear time. Zbl 1421.68127
Frischknecht, Silvio; Holzer, Stephan; Wattenhofer, Roger
8
2012
Distributed algorithms for sensor networks. Zbl 1239.90020
Lenzen, Christoph; Wattenhofer, Roger
1
2012
Distributed verification and hardness of distributed approximation. Zbl 1288.68110
Das Sarma, Atish; Holzer, Stephan; Kor, Liah; Korman, Amos; Nanongkai, Danupon; Pandurangan, Gopal; Peleg, David; Wattenhofer, Roger
14
2011
Trading bit, message, and time complexity of distributed algorithms. Zbl 1350.68282
Schneider, Johannes; Wattenhofer, Roger
8
2011
Tight bounds for parallel randomized load balancing, extended abstract. Zbl 1288.68098
Lenzen, Christoph; Wattenhofer, Roger
7
2011
Topological implications of selfish neighbor selection in unstructured peer-to-peer networks. Zbl 1221.68038
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Roger
3
2011
Bounds on contention management algorithms. Zbl 1217.68251
Schneider, Johannes; Wattenhofer, Roger
3
2011
MIS on trees. Zbl 1321.68482
Lenzen, Christoph; Wattenhofer, Roger
1
2011
A new technique for distributed symmetry breaking. Zbl 1315.68275
Schneider, Johannes; Wattenhofer, Roger
15
2010
Minimum dominating set approximation in graphs of bounded arboricity. Zbl 1290.68130
Lenzen, Christoph; Wattenhofer, Roger
14
2010
What is the use of collision detection (in wireless networks)? Zbl 1290.68131
Schneider, Johannes; Wattenhofer, Roger
9
2010
An optimal maximal independent set algorithm for bounded-independence graphs. Zbl 1231.68092
Schneider, Johannes; Wattenhofer, Roger
7
2010
Tight bounds for clock synchronization. Zbl 1327.68045
Lenzen, Christoph; Locher, Thomas; Wattenhofer, Roger
5
2010
Towards worst-case churn resistant peer-to-peer systems. Zbl 1267.68069
Kuhn, Fabian; Schmid, Stefan; Wattenhofer, Roger
4
2010
Wireless communication is in APX. Zbl 1248.68117
Halldórsson, Magnús M.; Wattenhofer, Roger
14
2009
Coloring unstructured wireless multi-hop networks. Zbl 1291.68297
Schneider, Johannes; Wattenhofer, Roger
6
2009
Bounds on contention management algorithms. Zbl 1273.68070
Schneider, Johannes; Wattenhofer, Roger
5
2009
Efficiency of wireless networks: approximation algorithms for the physical interference model. Zbl 1205.68035
Goussevskaia, Olga; Pignolet, Yvonne-Anne; Wattenhofer, Roger
4
2009
The price of malice: a game-theoretic framework for malicious behavior in disributed systems. Zbl 1207.68106
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Roger
2
2009
Tight bounds for clock synchronization. Zbl 1291.68052
Lenzen, Christoph; Locher, Thomas; Wattenhofer, Roger
2
2009
Alog-star distributed Maximal Independent Set algorithm for growth-bounded graphs. Zbl 1301.05341
Schneider, Johannes; Wattenhofer, Roger
22
2008
Leveraging Linial’s locality limit. Zbl 1161.68344
Lenzen, Christoph; Wattenhofer, Roger
17
2008
Word of mouth: Rumor dissemination in social networks. Zbl 1143.91361
Kostka, Jan; Oswald, Yvonne Anne; Wattenhofer, Roger
17
2008
Coloring unstructured radio networks. Zbl 1267.68042
Moscibroda, Thomas; Wattenhofer, Roger
11
2008
Distributed disaster disclosure. Zbl 1155.68566
Mans, Bernard; Schmid, Stefan; Wattenhofer, Roger
1
2008
Tight bounds for delay-sensitive aggregation. Zbl 1301.68149
Oswald, Yvonne Anne; Schmid, Stefan; Wattenhofer, Roger
1
2008
Push-to-pull peer-to-peer live streaming. Zbl 1145.68361
Locher, Thomas; Meier, Remo; Schmid, Stefan; Wattenhofer, Roger
2
2007
Oblivious gradient clock synchronization. Zbl 1155.68565
Locher, Thomas; Wattenhofer, Roger
1
2007
The price of being near-sighted. Zbl 1192.68044
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger
37
2006
On the complexity of distributed graph coloring. Zbl 1314.68161
Kuhn, Fabian; Wattenhofer, Rogert
31
2006
When selfish meets evil, Byzantine players in a virus inoculation game. Zbl 1314.68070
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Rogert
9
2006
On the topologies formed by selfish peers. Zbl 1314.68162
Moscibroda, Thomas; Schmid, Stefan; Wattenhofer, Rogert
9
2006
Dynamic analysis of the arrow distributed protocol. Zbl 1113.68025
Herlihy, Maurice; Kuhn, Fabian; Tirthapura, Srikanta; Wattenhofer, Roger
5
2006
Eight open problems in distributed computing. Zbl 1169.68420
Aspnes, James; Busch, Costas; Dolev, Shlomi; Fatourou, Panagiota; Georgiou, Chryssis; Shvartsman, Alex; Spirakis, Paul; Wattenhofer, Roger
1
2006
Maximal Independent Sets in radio networks. Zbl 1314.68163
Moscibroda, Thomas; Wattenhofer, Rogert
34
2005
Fast deterministic distributed maximal independent set computation on growth-bounded graphs. Zbl 1171.68861
Kuhn, Fabian; Moscibroda, Thomas; Nieberg, Tim; Wattenhofer, Roger
23
2005
Constant-time distributed dominating set approximation. Zbl 1264.68219
Kuhn, Fabian; Wattenhofer, Roger
16
2005
On the locality of bounded growth. Zbl 1314.68160
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Rogert
14
2005
Interference in cellular networks: The minimum membership set cover problem. Zbl 1128.90319
Kuhn, Fabian; von Rickenbach, Pascal; Wattenhofer, Roger; Welzl, Emo; Zollinger, Aaron
7
2005
Facility location, distributed approximation. Zbl 1314.68386
Moscibroda, Thomas; Wattenhofer, Rogert
5
2005
Theoretical aspects of connectivity-based multi-hop positioning. Zbl 1079.68109
O’Dell, R.; Wattenhofer, R.
2
2005
Efficient multi-word locking using randomization. Zbl 1314.68379
Ha, Phuong Hoai; Tsigas, Philippas; Wattenhofer, Mirjam; Wattenhofer, Rogert
2
2005
What cannot be computed locally! Zbl 1321.68478
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Rogert
39
2004
Distributed weighted matching. Zbl 1110.68547
Wattenhofer, Mirjam; Wattenhofer, Roger
14
2004
Efficient adaptive collect using randomization. Zbl 1110.68332
Attiya, Hagit; Kuhn, Fabian; Wattenhofer, Mirjam; Wattenhofer, Roger
3
2004
Radio network clustering from scratch. Zbl 1111.68320
Kuhn, Fabian; Moscibroda, Thomas; Wattenhofer, Roger
3
2004
The counting pyramid: an adaptive distributed counting scheme. Zbl 1101.68389
Wattenhofer, Roger; Widmayer, Peter
2
2004
Fast and simple algorithms for weighted perfect matching. Zbl 1125.05318
Wattenhofer, Mirjam; Wattenhofer, Roger
2
2004
Near-optimal hot-potato routing on trees. Zbl 1096.68557
Busch, Costas; Magdon-Ismail, Malik; Mavronicolas, Marios; Wattenhofer, Roger
1
2004
Geometric ad-hoc routing, of theory and practice. Zbl 1321.68052
Kuhn, Fabian; Wattenhofer, Rogert; Zhang, Yan; Zollinger, Aaron
19
2003
Constant-time distributed dominating set approximation. Zbl 1321.68479
Kuhn, Fabian; Wattenhofer, Rogert
7
2003
Competitive concurrent distributed queuing. Zbl 1333.68062
Herlihy, Maurice; Tirthapura, Srikanta; Wattenhofer, Rogert
7
2001
Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks. Zbl 1333.68147
Li, Li; Halpern, Joseph Y.; Bahl, Paramvir; Wang, Yi-Min; Wattenhofer, Rogert
7
2001
Competitive hill-climbing strategies for replica placement in a distributed file system. Zbl 1024.68510
Douceur, John R.; Wattenhofer, Roger P.
1
2001
Hard-potato routing. Zbl 1296.68012
Busch, Costas; Herlihy, Maurice; Wattenhofer, Rogert
1
2000
An inherent bottleneck in distributed counting. Zbl 0983.68043
Wattenhofer, Roger; Widmayer, Peter
3
1998
all top 5

Cited by 646 Authors

23 Wattenhofer, Roger P.
15 Fraigniaud, Pierre
13 Halldórsson, Magnús Mar
12 Korman, Amos
12 Kuhn, Fabian
12 Suomela, Jukka
11 Censor-Hillel, Keren
11 Robson, John Michael
11 Zemmari, Akka
10 Kranakis, Evangelos Konstantinou
10 Lenzen, Christoph
10 Métivier, Yves
10 Peleg, David
9 Pelc, Andrzej
8 Barenboim, Leonid
8 Busch, Costas
8 Dragan, Feodor F.
8 Elkin, Michael
8 Emek, Yuval
7 Lynch, Nancy Ann
7 Pandurangan, Gopal
7 Patt-Shamir, Boaz
7 Uitto, Jara
6 Brandt, Sebastian F.
6 Czyzowicz, Jurek
6 Hirvonen, Juho
6 Newport, Calvin
6 Paz, Ami
6 Pettie, Seth
5 Gavoille, Cyril
5 Ghaffari, Mohsen
5 Haeupler, Bernhard
5 Mitra, Pradipta Prometheus
5 Scheideler, Christian
5 Sharma, Gokarna
5 Wang, Yuexuan
5 Wawrzyniak, Wojciech
5 Xiang, Yang
4 Attiya, Hagit
4 Czygrinow, Andrzej
4 Dolev, Shlomi
4 Förster, Klaus-Tycho
4 Georgiou, Konstantinos
4 Gilbert, Seth
4 Hańćkowiak, Michał
4 Konrad, Christian
4 Kutten, Shay
4 Narayanan, Lata
4 Rajsbaum, Sergio
4 Schmid, Stefan
4 Yu, Dongxiao
3 Afek, Yehuda
3 Alon, Noga M.
3 Casteigts, Arnaud
3 Chang, Yi-Jun
3 Feinerman, Ofer
3 Feuilloley, Laurent
3 Göös, Mika
3 Holzer, Stephan
3 Huynh, Dung T.
3 Ilcinkas, David
3 Kantor, Erez
3 Kaski, Petteri
3 Khan, Maleq
3 Killick, Ryan
3 Krizanc, Danny
3 Lau, Francis Chi Moon
3 Lotker, Zvi
3 Moscibroda, Thomas
3 N. Zehmakan, Ahad
3 Opatrny, Jaroslav
3 Parter, Merav
3 Perry, Mor
3 Polishchuk, Valentin
3 Richa, Andrea Werneck
3 Robinson, Peter
3 Ron, Dana
3 Saheb-Djahromi, Nasser
3 Schiller, Elad M.
3 Schmid, Ulrich
3 Spirakis, Paul G.
3 Tonoyan, Tigran
3 Travers, Corentin
3 Tsigas, Philippas
3 Urrutia Galicia, Jorge L.
3 Vöcking, Berthold
3 Witkowski, Marcin
3 Yan, Chenyu
3 Yu, Haifeng
2 Abu-Khzam, Faisal N.
2 Ahuja, Kapil
2 Augustine, John E.
2 Avin, Chen
2 Balliu, Alkida
2 Bar-Joseph, Ziv
2 Bodlaender, Hans L.
2 Castañeda, Armando
2 Chakaravarthy, Venkatesan T.
2 Choudhury, Anamitra Roy
2 Cornejo, Alejandro
...and 546 more Authors
all top 5

Cited in 51 Serials

81 Theoretical Computer Science
81 Distributed Computing
23 Algorithmica
16 Theory of Computing Systems
13 Journal of Computer and System Sciences
12 SIAM Journal on Computing
11 Information Processing Letters
11 Information and Computation
8 Journal of Combinatorial Optimization
7 Journal of Parallel and Distributed Computing
5 Discrete Applied Mathematics
4 Journal of Discrete Algorithms
3 Networks
3 Computational Geometry
2 Discrete Mathematics
2 Physica A
2 Applied Mathematics and Computation
2 Computing
2 Games and Economic Behavior
2 Journal of the ACM
2 Games
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 Journal of Statistical Physics
1 Information Sciences
1 Journal of Applied Probability
1 Journal of Economic Theory
1 Operations Research
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 Annals of Operations Research
1 Neural Computation
1 The Annals of Applied Probability
1 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 The Electronic Journal of Combinatorics
1 Complexity
1 Discrete Dynamics in Nature and Society
1 Sādhanā
1 Journal of Applied Mathematics and Computing
1 Mathematics in Computer Science
1 Optimization Letters
1 Algorithms
1 Dynamic Games and Applications
1 ISRN Algebra
1 Journal of Theoretical Biology
1 Computer Science Review

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.