Andrea Richa
Andrea Richa
Verified email at asu.edu
TitleCited byYear
Accessing nearby copies of replicated objects in a distributed environment
CG Plaxton, R Rajaraman, AW Richa
Theory of computing systems 32 (3), 241-280, 1999
12471999
The power of two random choices: A survey of techniques and results
AW Richa, M Mitzenmacher, R Sitaraman
Combinatorial Optimization 9, 255-304, 2001
3792001
Fast algorithms for finding O (congestion+ dilation) packet routing schedules
T Leighton, B Maggs, AW Richa
Combinatorica 19 (3), 375-401, 1999
1731999
A jamming-resistant MAC protocol for single-hop wireless networks
B Awerbuch, A Richa, C Scheideler
Proceedings of the twenty-seventh ACM symposium on Principles of distributed†…, 2008
1622008
Coping with a smart jammer in wireless networks: A Stackelberg game approach
D Yang, G Xue, J Zhang, A Richa, X Fang
IEEE Transactions on Wireless Communications 12 (8), 4038-4047, 2013
1252013
An O (log n) dominating set protocol for wireless ad-hoc networks under the physical interference model
C Scheideler, A Richa, P Santi
Proceedings of the 9th ACM international symposium on Mobile ad hoc†…, 2008
1142008
New Approximation Techniques for Some Ordering Problems.
S Rao, AW Richa
SODA 98, 211-219, 1998
951998
A distributed polylogarithmic time algorithm for self-stabilizing skip graphs
R Jacob, A Richa, C Scheideler, S Schmid, H Tšubig
Proceedings of the 28th ACM symposium on Principles of distributed computing†…, 2009
782009
A jamming-resistant mac protocol for multi-hop wireless networks
A Richa, C Scheideler, S Schmid, J Zhang
International Symposium on Distributed Computing, 179-193, 2010
722010
Minimum maximum-degree publish-subscribe overlay network design
M Onus, AW Richa
IEEE/ACM Transactions on Networking (TON) 19 (5), 1331-1343, 2011
632011
Linearization: Locally self-stabilizing sorting in graphs
M Onus, A Richa, C Scheideler
Proceedings of the Meeting on Algorithm Engineering & Expermiments, 99-108, 2007
602007
Randomized protocols for low-congestion circuit routing in multistage interconnection networks
R Cole, BM Maggs, F Meyer auf der Heide, M Mitzenmacher, AW Richa, ...
Proceedings of the thirtieth annual ACM symposium on Theory of computing†…, 1998
571998
Optimal-stretch name-independent compact routing in doubling metrics
G Konjevod, AW Richa, D Xia
Proceedings of the twenty-fifth annual ACM symposium on Principles of†…, 2006
562006
On balls and bins with deletions
R Cole, A Frieze, BM Maggs, M Mitzenmacher, AW Richa, R Sitaraman, ...
International Workshop on Randomization and Approximation Techniques in†…, 1998
561998
Dynamic coverage in ad-hoc sensor networks
H Huang, AW Richa, M Segal
Mobile Networks and Applications 10 (1-2), 9-17, 2005
532005
Tight analyses of two local load balancing algorithms
B Ghosh, FT Leighton, BM Maggs, S Muthukrishnan, CG Plaxton, ...
SIAM Journal on Computing 29 (1), 29-64, 1999
531999
Broadcasting in unreliable radio networks
F Kuhn, N Lynch, C Newport, R Oshman, A Richa
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of†…, 2010
512010
Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks
H Huang, AW Richa, M Segal
Mobile Networks and Applications 9 (2), 151-161, 2004
482004
New approximation techniques for some linear ordering problems
S Rao, AW Richa
SIAM Journal on Computing 34 (2), 388-404, 2005
472005
Competitive and fair medium access despite reactive jamming
A Richa, C Scheideler, S Schmid, J Zhang
2011 31st International Conference on Distributed Computing Systems, 507-516, 2011
462011
The system can't perform the operation now. Try again later.
Articles 1–20