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 | 1247 | 1999 |
The power of two random choices: A survey of techniques and results AW Richa, M Mitzenmacher, R Sitaraman Combinatorial Optimization 9, 255-304, 2001 | 379 | 2001 |
Fast algorithms for finding O (congestion+ dilation) packet routing schedules T Leighton, B Maggs, AW Richa Combinatorica 19 (3), 375-401, 1999 | 173 | 1999 |
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 | 162 | 2008 |
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 | 125 | 2013 |
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 | 114 | 2008 |
New Approximation Techniques for Some Ordering Problems. S Rao, AW Richa SODA 98, 211-219, 1998 | 95 | 1998 |
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 | 78 | 2009 |
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 | 72 | 2010 |
Minimum maximum-degree publish-subscribe overlay network design M Onus, AW Richa IEEE/ACM Transactions on Networking (TON) 19 (5), 1331-1343, 2011 | 63 | 2011 |
Linearization: Locally self-stabilizing sorting in graphs M Onus, A Richa, C Scheideler Proceedings of the Meeting on Algorithm Engineering & Expermiments, 99-108, 2007 | 60 | 2007 |
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 | 57 | 1998 |
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 | 56 | 2006 |
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 | 56 | 1998 |
Dynamic coverage in ad-hoc sensor networks H Huang, AW Richa, M Segal Mobile Networks and Applications 10 (1-2), 9-17, 2005 | 53 | 2005 |
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 | 53 | 1999 |
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 | 51 | 2010 |
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 | 48 | 2004 |
New approximation techniques for some linear ordering problems S Rao, AW Richa SIAM Journal on Computing 34 (2), 388-404, 2005 | 47 | 2005 |
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 | 46 | 2011 |