Andréa W. Richa Vis

*	2009
33	EE	Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig: A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. PODC 2009: 131-140
32	EE	Melih Onus, Andréa W. Richa: Brief announcement: parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. SPAA 2009: 39-40
31	EE	Luke Ritchie, Sapna Deval, Martin Reisslein, Andréa W. Richa: Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks. Ad Hoc Networks 7(7): 1347-1369 (2009)
	2008
30	EE	Goran Konjevod, Andréa W. Richa, Donglin Xia: Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. DISC 2008: 379-393
29	EE	Christian Scheideler, Andréa W. Richa, Paolo Santi: An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. MobiHoc 2008: 91-100
28	EE	Goran Konjevod, Andréa W. Richa, Donglin Xia: Dynamic routing and location services in metrics of low doubling dimension. PODC 2008: 417
27	EE	Baruch Awerbuch, Andréa W. Richa, Christian Scheideler: A jamming-resistant MAC protocol for single-hop wireless networks. PODC 2008: 45-54
	2007
26	EE	Melih Onus, Andréa W. Richa, Christian Scheideler: Linearization: Locally Self-Stabilizing Sorting in Graphs. ALENEX 2007
25	EE	Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu: Compact routing with slack in low doubling dimension. PODC 2007: 71-80
24	EE	Goran Konjevod, Andréa W. Richa, Donglin Xia: Optimal scale-free compact routing schemes in networks of low doubling dimension. SODA 2007: 939-948
	2006
23	EE	Hubert T.-H. Chan, Donglin Xia, Goran Konjevod, Andréa W. Richa: A Tight Lower Bound for the Steiner Point Removal Problem on Trees. APPROX-RANDOM 2006: 70-81
22	EE	Goran Konjevod, Andréa W. Richa, Donglin Xia: On Sampling in Higher-Dimensional Peer-to-Peer Systems. LATIN 2006: 641-652
21	EE	Goran Konjevod, Andréa W. Richa, Donglin Xia: Optimal-stretch name-independent compact routing in doubling metrics. PODC 2006: 198-207
20	EE	Luke Ritchie, Hyo-Sik Yang, Andréa W. Richa, Martin Reisslein: Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance. IEEE Trans. Mob. Comput. 5(6): 653-667 (2006)
19	EE	Andréa W. Richa, Jennifer L. Welch: MONET Special Issue on Foundations of Mobile Computing. MONET 11(2): 119-120 (2006)
	2005
18	EE	Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen, Andréa W. Richa: Resource mapping and scheduling for heterogeneous network processor systems. ANCS 2005: 19-28
17	EE	Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler: Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN 2005: 346-351
16	EE	Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa: Constant density spanners for wireless ad-hoc networks. SPAA 2005: 116-125
15	EE	Hai Huang, Andréa W. Richa, Michael Segal: Dynamic Coverage in Ad-Hoc Sensor Networks. MONET 10(1-2): 9-17 (2005)
	2004
14	EE	Hai Huang, Andréa W. Richa, Michael Segal: Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks. MONET 9(2): 151-161 (2004)
13	EE	Satish Rao, Andréa W. Richa: New Approximation Techniques for Some Linear Ordering Problems. SIAM J. Comput. 34(2): 388-404 (2004)
	2003
12	EE	Afonso Ferreira, Stephane Perennes, Hervé Rivano, Andréa W. Richa, Nicolás E. Stier Moses: Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks. Telecommunication Systems 24(2-4): 123-138 (2003)
	2002
11	EE	Hai Huang, Andréa W. Richa, Michael Segal: Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks. DIAL-M 2002: 52-61
10	EE	Goran Konjevod, Soohyun Oh, Andréa W. Richa: Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. LATIN 2002: 435-450
	2001
9	EE	Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri: A data tracking scheme for general networks. SPAA 2001: 247-254
	1999
8	EE	Frank Thomson Leighton, Bruce M. Maggs, Andréa W. Richa: Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules. Combinatorica 19(3): 375-401 (1999)
7		Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. 29(1): 29-64 (1999)
6	EE	C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. Theory Comput. Syst. 32(3): 241-280 (1999)
	1998
5	EE	Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal: On Balls and Bins with Deletions. RANDOM 1998: 145-158
4		Satish Rao, Andréa W. Richa: New Approximation Techniques for Some Ordering Problems. SODA 1998: 211-218
3	EE	Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking: Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 1998: 378-388
	1997
2	EE	C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA 1997: 311-320
	1995
1	EE	Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight analyses of two local load balancing algorithms. STOC 1995: 548-558

Coauthor Index

1	Baruch Awerbuch	[27]
2	T.-H. Hubert Chan (Hubert T.-H. Chan)	[23]
3	Richard Cole	[3] [5]
4	Sapna Deval	[31]
5	Afonso Ferreira	[12]
6	Alan M. Frieze	[5]
7	Bhaskar Ghosh	[1] [7]
8	Pavel Ghosh	[18]
9	Tushar Gohad	[18]
10	Friedhelm Meyer auf der Heide	[3]
11	Hai Huang	[11] [14] [15]
12	Riko Jacob	[33]
13	Goran Konjevod	[10] [21] [22] [23] [24] [25] [28] [30]
14	Kishore Kothapalli	[16] [17]
15	Frank Thomson Leighton (Tom Leighton)	[1] [7] [8]
16	Bruce M. Maggs	[1] [3] [5] [7] [8]
17	Michael Mitzenmacher	[3] [5]
18	Nicolás E. Stier Moses (Nicolás Stier Moses)	[12]
19	S. Muthukrishnan (S. Muthu Muthukrishnan)	[1] [7]
20	Soohyun Oh	[10]
21	Melih Onus	[16] [17] [26] [32]
22	Stéphane Pérennes (Stephane Perennes)	[12]
23	C. Greg Plaxton	[1] [2] [6] [7]
24	Rajmohan Rajaraman	[1] [2] [6] [7] [9]
25	Satish Rao	[4] [13]
26	Martin Reisslein	[20] [31]
27	Luke Ritchie	[20] [31]
28	Hervé Rivano	[12]
29	Paolo Santi	[29]
30	Christian Scheideler	[16] [17] [26] [27] [29] [33]
31	Stefan Schmid	[33]
32	Klaus Schröder	[3]
33	Michael Segal	[11] [14] [15]
34	Arunabha Sen	[18]
35	Devesh Sinha	[18]
36	Ramesh K. Sitaraman	[3] [5]
37	Robert Endre Tarjan	[1] [7]
38	Hanjo Täubig	[33]
39	Eli Upfal	[5]
40	Berthold Vöcking	[3] [9]
41	Gayathri Vuppuluri	[9]
42	Jennifer L. Welch	[19]
43	Donglin Xia	[21] [22] [23] [24] [25] [28] [30]
44	Hyo-Sik Yang	[20]
45	Liang Yang	[18]
46	Hai Yu	[25]
47	David Zuckerman	[1] [7]

Colors in the list of coauthors