☰

Andrea W. Richa - Publications

Affiliations: 
Computer Science Arizona State University, Tempe, AZ, United States 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

37 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Arroyo MA, Cannon S, Daymude JJ, Randall D, Richa AW. A stochastic approach to shortcut bridging in programmable matter Natural Computing. 17: 723-741. DOI: 10.1007/S11047-018-9714-X  0.436
2018 Daymude JJ, Derakhshandeh Z, Gmyr R, Porter A, Richa AW, Scheideler C, Strothmann TF. On the runtime of universal coating for programmable matter Natural Computing. 17: 81-96. DOI: 10.1007/S11047-017-9658-6  0.408
2018 Ogierman A, Richa AW, Scheideler C, Schmid S, Zhang J. Sade: competitive MAC under adversarial SINR Distributed Computing. 31: 241-254. DOI: 10.1007/S00446-017-0307-1  0.426
2017 Fekete SP, Richa A, Römer K, Scheideler C. Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271 Sigact News. 48: 87-94. DOI: 10.1145/3106700.3106713  0.408
2016 Konjevod G, Richa AW, Xia D. Scale-free compact routing schemes in networks of low doubling dimension Acm Transactions On Algorithms. 12. DOI: 10.1145/2876055  0.407
2016 Derakhshandeh Z, Gmyr R, Porter A, Richa AW, Scheideler C, Strothmann T. On the runtime of universal coating for programmable matter Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9818: 148-164. DOI: 10.1007/978-3-319-43994-5_10  0.325
2014 Coutinho MM, Efrat A, Johnson T, Richa A, Liu M. Healthcare Supported by Data Mule Networks in Remote Communities of the Amazon Region. International Scholarly Research Notices. 2014: 730760. PMID 27433519 DOI: 10.1155/2014/730760  0.418
2014 Awerbuch B, Richa A, Scheideler C, Schmid S, Zhang J. Principles of robust medium access and an application to leader election Acm Transactions On Algorithms. 10. DOI: 10.1145/2635818  0.483
2014 Jacob R, Richa A, Scheideler C, Schmid S, Täubig H. SKIP+: A self-stabilizing skip graph Journal of the Acm. 61. DOI: 10.1145/2629695  0.521
2014 Gall D, Jacob R, Richa A, Scheideler C, Schmid S, Täubig H. A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization Theory of Computing Systems. 55: 110-135. DOI: 10.1007/S00224-013-9504-X  0.483
2013 Yang D, Xue G, Zhang J, Richa A, Fang X. Coping with a Smart Jammer in Wireless Networks: A Stackelberg Game Approach Ieee Transactions On Wireless Communications. 12: 4038-4047. DOI: 10.1109/Twc.2013.071913121570  0.337
2013 Richa A, Scheideler C, Schmid S, Zhang J. An efficient and fair MAC protocol robust to reactive interference Ieee/Acm Transactions On Networking. 21: 760-771. DOI: 10.1109/Tnet.2012.2210241  0.463
2011 Konjevod G, Richa AW, Xia D, Zhou L. Randomized compact routing in decomposable metrics Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 351-352. DOI: 10.1145/1993806.1993879  0.327
2011 Onus M, Richa AW. Minimum maximum-degree publish-subscribe overlay network design Ieee/Acm Transactions On Networking. 19: 1331-1343. DOI: 10.1109/TNET.2011.2144999  0.459
2010 Onus M, Richa AW. Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design Proceedings - International Conference On Distributed Computing Systems. 644-652. DOI: 10.1016/J.Comnet.2015.10.023  0.452
2009 Deval S, Ritchie L, Reisslein M, Richa AW. Evaluation of Physical Carrier Sense Based Backbone Maintenance in Mobile Ad Hoc Networks International Journal of Vehicular Technology. 2009: 1-13. DOI: 10.1155/2009/958056  0.468
2009 Onus M, Richa AW. Brief announcement: Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design Annual Acm Symposium On Parallelism in Algorithms and Architectures. 39-40. DOI: 10.1145/1583991.1584000  0.374
2009 Onus M, Richa AW. Minimum maximum degree publish-subscribe overlay network design Proceedings - Ieee Infocom. 882-890. DOI: 10.1109/Tnet.2011.2144999  0.525
2009 Ritchie L, Deval S, Reisslein M, Richa AW. Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks Ad Hoc Networks. 7: 1347-1369. DOI: 10.1016/j.adhoc.2009.01.004  0.416
2008 Scheideler C, Richa AW, Santi P. An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model Proceedings of the International Symposium On Mobile Ad Hoc Networking and Computing (Mobihoc). 91-100. DOI: 10.1145/1374618.1374632  0.358
2008 Oh S, Kulapala B, Richa AW, Reisslein M. Continuous-time collaborative prefetching of continuous media Ieee Transactions On Broadcasting. 54: 36-51. DOI: 10.1109/Tbc.2007.910921  0.572
2008 Konjevod G, Richa AW, Xia D. Dynamic routing and location services in metrics of low doubling dimension Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5218: 379-393. DOI: 10.1007/978-3-540-87779-0_26  0.311
2007 Yang HS, Ritchie L, Richa AW, Reisslein M. MANET routing with provably low complexity through constant density clustering and route request broadcast Wireless Personal Communications. 43: 605-621. DOI: 10.1007/S11277-007-9252-9  0.377
2007 Konjevod G, Richa AW, Xia D. Optimal scale-free compact routing schemes in networks of low doubling dimension Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 7: 939-948.  0.33
2006 Ritchie L, Yang HS, Richa AW, Reisslein M. Cluster Overlay Broadcast (COB): MANET routing with complexity polynomial in source-destination distance Ieee Transactions On Mobile Computing. 5: 653-666. DOI: 10.1109/Tmc.2006.73  0.49
2006 Konjevod G, Richa AW, Xia D. On sampling in higher-dimensional peer-to-peer systems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3887: 641-652. DOI: 10.1007/11682462_59  0.313
2006 Konjevod G, Richa AW, Xia D. Optimal-stretch name-independent compact routing in doubling metrics Proceedings of the Annual Acm Symposium On Principles of Distributed Computing. 2006: 198-207.  0.303
2005 Rao S, Richa AW. New approximation techniques for some linear ordering problems Siam Journal On Computing. 34: 388-404. DOI: 10.1137/S0097539702413197  0.331
2005 Oh S, Huh Y, Kulapala B, Konjevod G, Richa AW, Reisslein M. A modular algorithm-theoretic framework for the fair and efficient collaborative prefetching of continuous media Ieee Transactions On Broadcasting. 51: 200-215. DOI: 10.1109/Tbc.2005.847643  0.583
2005 Huang H, Richa AW, Segal M. Dynamic coverage in ad-hoc sensor networks Mobile Networks and Applications. 10: 9-17. DOI: 10.1023/B:Mone.0000048542.38105.99  0.397
2004 Huang H, Richa AW, Segal M. Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks Mobile Networks and Applications. 9: 151-161. DOI: 10.1023/B:Mone.0000013626.53247.1C  0.51
2003 Ferreira A, Pérennes S, Rivano H, Richa AW, Moses NS. Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks Telecommunication Systems. 24: 123-138. DOI: 10.1023/A:1026158611840  0.3
2002 Konjevod G, Oh S, Richa AW. Finding most sustainable paths in networks with time-dependent edge reliabilities Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2286: 435-450.  0.48
1999 Ghosh B, Leighton FT, Maggs BM, Muthukrishnan S, Plaxton CG, Rajaraman R, Richa AW, Tarjan RE, Zuckerman D. Tight Analyses of Two Local Load Balancing Algorithms Siam Journal On Computing. 29: 29-64. DOI: 10.1137/S0097539795292208  0.471
1999 Leighton T, Maggs B, Richa AW. Fast algorithms for finding O(congestion + dilation) packet routing schedules Combinatorica. 19: 375-401. DOI: 10.1007/S004930050061  0.493
1999 Plaxton CG, Rajaraman R, Richa A. Accessing Nearby Copies of Replicated Objects in a Distributed Environment Theory of Computing Systems \/ Mathematical Systems Theory. 32: 241-280. DOI: 10.1007/S002240000118  0.424
1999 Ghosh B, Leighton FT, Maggs BM, Muthukrishnan S, Plaxton CG, Rajaraman R, Richa AW, Tarjan RE, Zuckerman D. Tight analyses of two local load balancing algorithms Siam Journal On Computing. 29: 29-64.  0.423
Show low-probability matches.