Andréa W. Richa

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

Colors in the list of coauthors