Andréa W. Richa

	2009
34		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
33		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
32		Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig: Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. SSS 2009: 781-782
31		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		Goran Konjevod, Andréa W. Richa, Donglin Xia: Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. DISC 2008: 379-393
29		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		Goran Konjevod, Andréa W. Richa, Donglin Xia: Dynamic routing and location services in metrics of low doubling dimension. PODC 2008: 417
27		Baruch Awerbuch, Andréa W. Richa, Christian Scheideler: A jamming-resistant MAC protocol for single-hop wireless networks. PODC 2008: 45-54
	2007
26		Melih Onus, Andréa W. Richa, Christian Scheideler: Linearization: Locally Self-Stabilizing Sorting in Graphs. ALENEX 2007
25		Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu: Compact routing with slack in low doubling dimension. PODC 2007: 71-80
24		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		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		Goran Konjevod, Andréa W. Richa, Donglin Xia: On Sampling in Higher-Dimensional Peer-to-Peer Systems. LATIN 2006: 641-652
21		Goran Konjevod, Andréa W. Richa, Donglin Xia: Optimal-stretch name-independent compact routing in doubling metrics. PODC 2006: 198-207
20		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		Andréa W. Richa, Jennifer L. Welch: MONET Special Issue on Foundations of Mobile Computing. MONET 11(2): 119-120 (2006)
	2005
18		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		Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler: Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN 2005: 346-351
16		Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa: Constant density spanners for wireless ad-hoc networks. SPAA 2005: 116-125
15		Hai Huang, Andréa W. Richa, Michael Segal: Dynamic Coverage in Ad-Hoc Sensor Networks. MONET 10(1-2): 9-17 (2005)
	2004
14		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		Satish Rao, Andréa W. Richa: New Approximation Techniques for Some Linear Ordering Problems. SIAM J. Comput. 34(2): 388-404 (2004)
	2003
12		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		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		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		Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri: A data tracking scheme for general networks. SPAA 2001: 247-254
	1999
8		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		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		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		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		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		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	Dominik Gall	[32]
8	Bhaskar Ghosh	[1] [7]
9	Pavel Ghosh	[18]
10	Tushar Gohad	[18]
11	Friedhelm Meyer auf der Heide	[3]
12	Hai Huang	[11] [14] [15]
13	Riko Jacob	[32] [34]
14	Goran Konjevod	[10] [21] [22] [23] [24] [25] [28] [30]
15	Kishore Kothapalli	[16] [17]
16	Frank Thomson Leighton (Tom Leighton)	[1] [7] [8]
17	Bruce M. Maggs	[1] [3] [5] [7] [8]
18	Michael Mitzenmacher	[3] [5]
19	Nicolás E. Stier Moses (Nicolás Stier Moses)	[12]
20	S. Muthukrishnan (S. Muthu Muthukrishnan)	[1] [7]
21	Soohyun Oh	[10]
22	Melih Onus	[16] [17] [26] [33]
23	Stéphane Pérennes (Stephane Perennes)	[12]
24	C. Greg Plaxton	[1] [2] [6] [7]
25	Rajmohan Rajaraman	[1] [2] [6] [7] [9]
26	Satish Rao	[4] [13]
27	Martin Reisslein	[20] [31]
28	Luke Ritchie	[20] [31]
29	Hervé Rivano	[12]
30	Paolo Santi	[29]
31	Christian Scheideler	[16] [17] [26] [27] [29] [32] [34]
32	Stefan Schmid	[32] [34]
33	Klaus Schröder	[3]
34	Michael Segal	[11] [14] [15]
35	Arunabha Sen	[18]
36	Devesh Sinha	[18]
37	Ramesh K. Sitaraman	[3] [5]
38	Robert Endre Tarjan	[1] [7]
39	Hanjo Täubig	[32] [34]
40	Eli Upfal	[5]
41	Berthold Vöcking	[3] [9]
42	Gayathri Vuppuluri	[9]
43	Jennifer L. Welch	[19]
44	Donglin Xia	[21] [22] [23] [24] [25] [28] [30]
45	Hyo-Sik Yang	[20]
46	Liang Yang	[18]
47	Hai Yu	[25]
48	David Zuckerman	[1] [7]

Colors in the list of coauthors