Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDAndréa W. Richa
Andrea Werneck Richa
Person information
- affiliation: Arizona State University, Tempe, Arizona, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2020
[c60]Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa:
Convex Hull Formation for Programmable Matter. ICDCN 2020: 2:1-2:10- [e5]Andrea Werneck Richa, Christian Scheideler:
Structural Information and Communication Complexity - 27th International Colloquium, SIROCCO 2020, Paderborn, Germany, June 29 - July 1, 2020, Proceedings. Lecture Notes in Computer Science 12156, Springer 2020, ISBN 978-3-030-54920-6 [contents] - [i21]Anya Chaturvedi, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber:
Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity Flow Problem in Arbitrary Networks. CoRR abs/2005.04533 (2020) - [i20]Joshua J. Daymude, Andréa W. Richa, Jamison Weber:
Bio-Inspired Energy Distribution for Programmable Matter. CoRR abs/2007.04377 (2020) - [i19]Shengkai Li, Bahnisikha Dutta, Sarah Cannon, Joshua J. Daymude, Ram Avinery, Enes Aydin, Andréa W. Richa, Daniel I. Goldman, Dana Randall:
Programming Active Granular Matter with Mechanically Induced Phase Changes. CoRR abs/2009.05710 (2020)
2010 – 2019
- 2019
- [c59]Sarah Cannon
, Joshua J. Daymude, Cem Gökmen, Dana Randall, Andréa W. Richa:
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. APPROX-RANDOM 2019: 54:1-54:22 - [c58]John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa:
Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly. DNA 2019: 140-158 - [c57]Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid:
A Constant Approximation for Maximum Throughput Multicommodity Routing And Its Application to Delay-Tolerant Network Scheduling. INFOCOM 2019: 46-54 - [p2]Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa, Christian Scheideler:
Computing by Programmable Particles. Distributed Computing by Mobile Entities 2019: 615-681 - [i18]John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa:
Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly. CoRR abs/1906.01773 (2019) - 2018
- [j31]William Savoie, Sarah Cannon, Joshua J. Daymude, Ross Warkentin, Shengkai Li, Andréa W. Richa, Dana Randall, Daniel I. Goldman:
Phototactic supersmarticles. Artif. Life Robotics 23(4): 459-468 (2018) - [j30]Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Sade: competitive MAC under adversarial SINR. Distributed Comput. 31(3): 241-254 (2018) - [j29]Joshua J. Daymude, Zahra Derakhshandeh, Robert Gmyr, Alexandra Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
On the runtime of universal coating for programmable matter. Nat. Comput. 17(1): 81-96 (2018) - [j28]Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa:
A stochastic approach to shortcut bridging in programmable matter. Nat. Comput. 17(4): 723-741 (2018) - [c56]Lorenzo Alvisi, Idit Keidar, Andréa W. Richa, Alexander A. Schwarzmann:
2018 Doctoral Dissertation Award. PODC 2018: 3 - [c55]Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa:
Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. PODC 2018: 483-485 - [c54]Alexandra Porter, Andréa W. Richa:
Collaborative Computation in Self-organizing Particle Systems. UCNC 2018: 188-203 - [p1]Andréa W. Richa, Christian Scheideler:
Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics (2) 2018 - [i17]Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa:
A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. CoRR abs/1805.04599 (2018) - [i16]Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa:
Convex Hull Formation for Programmable Matter. CoRR abs/1805.06149 (2018) - 2017
- [j27]Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler:
Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. Bull. EATCS 122 (2017) - [j26]Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler:
Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. SIGACT News 48(2): 87-94 (2017) - [j25]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Universal coating for programmable matter. Theor. Comput. Sci. 671: 56-68 (2017) - [c53]Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Improved Leader Election for Self-organizing Programmable Matter. ALGOSENSORS 2017: 127-140 - [c52]Taeyeong Choi, Theodore P. Pavlic, Andréa W. Richa:
Automated synthesis of scalable algorithms for inferring non-local properties to assist in multi-robot teaming. CASE 2017: 1522-1527 - [c51]Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa:
A Stochastic Approach to Shortcut Bridging in Programmable Matter. DNA 2017: 122-138 - [c50]Mengxue Liu, Andréa W. Richa:
Interest- and Content-Based Data Dissemination in Mobile Social Networks. GLOBECOM 2017: 1-6 - [e4]Andréa W. Richa:
31st International Symposium on Distributed Computing, DISC 2017, October 16-20, 2017, Vienna, Austria. LIPIcs 91, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2017, ISBN 978-3-95977-053-8 [contents] - [i15]Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Leader Election with High Probability for Self-Organizing Programmable Matter. CoRR abs/1701.03616 (2017) - [i14]Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa:
A Stochastic Approach to Shortcut Bridging in Programmable Matter. CoRR abs/1709.02425 (2017) - [i13]Alexandra Porter, Andréa W. Richa:
Collaborative Computation in Self-Organizing Particle Systems. CoRR abs/1710.07866 (2017) - [i12]Sarah Cannon, Joshua J. Daymude, William Savoie, Ross Warkentin, Shengkai Li, Daniel I. Goldman, Dana Randall, Andréa W. Richa:
Phototactic Supersmarticles. CoRR abs/1711.01327 (2017) - 2016
- [j24]Melih Onus, Andréa W. Richa:
Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. Comput. Networks 94: 307-317 (2016) - [j23]Yuval Rabani, Andréa W. Richa, Jared Saia, David P. Woodruff:
Editorial to the Special Issue on SODA'12. ACM Trans. Algorithms 12(1): 1:1 (2016) - [j22]Goran Konjevod, Andréa W. Richa, Donglin Xia:
Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension. ACM Trans. Algorithms 12(3): 27:1-27:29 (2016) - [c49]Zahra Derakhshandeh, Robert Gmyr, Alexandra Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
On the Runtime of Universal Coating for Programmable Matter. DNA 2016: 148-164 - [c48]Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa:
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. PODC 2016: 279-288 - [c47]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Universal Shape Formation for Programmable Matter. SPAA 2016: 289-299 - [r2]Andréa W. Richa, Christian Scheideler:
Jamming-Resistant MAC Protocols for Wireless Networks. Encyclopedia of Algorithms 2016: 999-1002 - [i11]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Universal Coating for Programmable Matter. CoRR abs/1601.01008 (2016) - [i10]Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa:
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. CoRR abs/1603.07991 (2016) - [i9]Zahra Derakhshandeh, Robert Gmyr, Alexandra Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
On the Runtime of Universal Coating for Programmable Matter. CoRR abs/1606.03642 (2016) - [i8]Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler:
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 16271). Dagstuhl Reports 6(7): 1-14 (2016) - 2015
- [j21]Ilker Nadi Bozkurt, Hai Huang, Bruce M. Maggs, Andréa W. Richa, Maverick Woo:
Mutual Embeddings. J. Interconnect. Networks 15(1-2): 1550001:1-1550001:27 (2015) - [c46]Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler:
Leader Election and Shape Formation with Self-organizing Programmable Matter. DNA 2015: 117-132 - [c45]Mengxue Liu, Thienne Johnson, Rachit Agarwal, Alon Efrat, Andréa W. Richa, Mauro Margalho Coutinho:
Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach. HealthCom 2015: 546-551 - [c44]Xinhui Hu, Arne Ludwig, Andréa W. Richa, Stefan Schmid:
Competitive Strategies for Online Cloud Resource Allocation with Discounts: The 2-Dimensional Parking Permit Problem. ICDCS 2015: 93-102 - [c43]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. NANOCOM 2015: 21:1-21:2 - [c42]Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler:
Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. PODC 2015: 67-69 - [i7]Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler:
Leader Election and Shape Formation with Self-Organizing Programmable Matter. CoRR abs/1503.07991 (2015) - [i6]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. CoRR abs/1504.00744 (2015) - 2014
- [j20]Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig:
SKIP+: A Self-Stabilizing Skip Graph. J. ACM 61(6): 36:1-36:26 (2014) - [j19]Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig:
A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization. Theory Comput. Syst. 55(1): 110-135 (2014) - [j18]Baruch Awerbuch, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Principles of Robust Medium Access and an Application to Leader Election. ACM Trans. Algorithms 10(4): 24:1-24:26 (2014) - [c41]Chenyang Zhou, Anisha Mazumder, Arunabha Sen, Martin Reisslein, Andréa W. Richa:
On shortest single/multiple path computation problems in Fiber-Wireless (FiWi) access networks. HPSR 2014: 131-137 - [c40]Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Competitive MAC under adversarial SINR. INFOCOM 2014: 2751-2759 - [c39]Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann:
Brief announcement: amoebot - a new model for programmable matter. SPAA 2014: 220-222 - [i5]Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann, Shimrit Tzur-David:
Infinite Object Coating in the Amoebot Model. CoRR abs/1411.2356 (2014) - 2013
- [j17]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Competitive throughput in multi-hop wireless networks despite adaptive jamming. Distributed Comput. 26(3): 159-171 (2013) - [j16]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
An Efficient and Fair MAC Protocol Robust to Reactive Interference. IEEE/ACM Trans. Netw. 21(3): 760-771 (2013) - [j15]Dejun Yang, Guoliang Xue, Jin Zhang, Andréa W. Richa, Xi Fang:
Coping with a Smart Jammer in Wireless Networks: A Stackelberg Game Approach. IEEE Trans. Wirel. Commun. 12(8): 4038-4047 (2013) - [c38]Xinhui Hu, Stefan Schmid, Andréa W. Richa, Anja Feldmann:
Optimal Migration Contracts in Virtual Networks: Pay-as-You-Come vs Pay-as-You-Go Pricing. ICDCN 2013: 285-299 - [i4]Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler:
Ameba-inspired Self-organizing Particle Systems. CoRR abs/1307.4259 (2013) - [i3]Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Competitive MAC under Adversarial SINR. CoRR abs/1307.7231 (2013) - 2012
- [c37]Dejun Yang, Jin Zhang, Xi Fang, Andréa W. Richa, Guoliang Xue:
Optimal transmission power control in the presence of a smart jammer. GLOBECOM 2012: 5506-5511 - [c36]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Competitive and fair throughput for co-existing networks under adversarial interference. PODC 2012: 291-300 - [e3]Andréa W. Richa, Christian Scheideler:
Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Toronto, Canada, October 1-4, 2012. Proceedings. Lecture Notes in Computer Science 7596, Springer 2012, ISBN 978-3-642-33535-8 [contents] - 2011
- [j14]Melih Onus, Andréa W. Richa:
Minimum Maximum-Degree Publish-Subscribe Overlay Network Design. IEEE/ACM Trans. Netw. 19(5): 1331-1343 (2011) - [c35]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Competitive and Fair Medium Access Despite Reactive Jamming. ICDCS 2011: 507-516 - [c34]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Towards jamming-resistant and competitive medium access in the SINR model. S3@MobiCom 2011: 33-36 - [c33]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
Self-stabilizing leader election for single-hop wireless networks despite jamming. MobiHoc 2011: 15 - [c32]Goran Konjevod, Andréa W. Richa, Donglin Xia, Ling Zhou:
Randomized compact routing in decomposable metrics. PODC 2011: 351-352 - [c31]Andréa W. Richa, Christian Scheideler, Phillip Stevens:
Self-Stabilizing De Bruijn Networks. SSS 2011: 416-430 - 2010
- [c30]Melih Onus, Andréa W. Richa:
Parameterized Maximum and Average Degree Approximation in Topic-Based Publish-Subscribe Overlay Network Design. ICDCS 2010: 644-652 - [c29]Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig:
Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. LATIN 2010: 294-305 - [c28]Andréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid:
Brief announcement: towards robust medium access in multi-hop networks. PODC 2010: 114-115 - [c27]Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa:
Broadcasting in unreliable radio networks. PODC 2010: 336-345 - [c26]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. DISC 2010: 179-193 - [e2]Andréa W. Richa, Thomas Moscibroda:
Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, Cambridge, Massachusetts, USA, September 16, 2010. ACM 2010, ISBN 978-1-4503-0413-9 [contents] - [e1]Andréa W. Richa, Rachid Guerraoui:
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010. ACM 2010, ISBN 978-1-60558-888-9 [contents] - [i2]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. CoRR abs/1007.1189 (2010) - [i1]Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang:
AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming. CoRR abs/1007.4389 (2010)
2000 – 2009
- 2009
- [j13]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) - [c25]Melih Onus, Andréa W. Richa:
Minimum Maximum Degree Publish-Subscribe Overlay Network Design. INFOCOM 2009: 882-890 - [c24]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 - [c23]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 - [c22]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 - 2008
- [j12]Soohyun Oh, Beshan Kulapala, Andréa W. Richa, Martin Reisslein:
Continuous-Time Collaborative Prefetching of Continuous Media. IEEE Trans. Broadcast. 54(1): 36-52 (2008) - [c21]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 - [c20]Baruch Awerbuch, Andréa W. Richa, Christian Scheideler:
A jamming-resistant MAC protocol for single-hop wireless networks. PODC 2008: 45-54 - [c19]Goran Konjevod, Andréa W. Richa, Donglin Xia:
Dynamic routing and location services in metrics of low doubling dimension. PODC 2008: 417 - [c18]Goran Konjevod, Andréa W. Richa, Donglin Xia:
Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. DISC 2008: 379-393 - 2007
- [j11]Hyo-Sik Yang, Luke Ritchie, Andréa W. Richa, Martin Reisslein:
MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast. Wirel. Pers. Commun. 43(2): 605-621 (2007) - [c17]Melih Onus, Andréa W. Richa, Christian Scheideler:
Linearization: Locally Self-Stabilizing Sorting in Graphs. ALENEX 2007 - [c16]Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu:
Compact routing with slack in low doubling dimension. PODC 2007: 71-80 - [c15]Goran Konjevod, Andréa W. Richa, Donglin Xia:
Optimal scale-free compact routing schemes in networks of low doubling dimension. SODA 2007: 939-948 - [r1]Andréa W. Richa, Christian Scheideler:
Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics 2007 - 2006
- [j10]Andréa W. Richa, Jennifer L. Welch:
MONET Special Issue on Foundations of Mobile Computing. Mob. Networks Appl. 11(2): 119-120 (2006) - [j9]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) - [c14]T.-H. Hubert 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 - [c13]Goran Konjevod, Andréa W. Richa, Donglin Xia:
On Sampling in Higher-Dimensional Peer-to-Peer Systems. LATIN 2006: 641-652 - [c12]Goran Konjevod, Andréa W. Richa, Donglin Xia:
Optimal-stretch name-independent compact routing in doubling metrics. PODC 2006: 198-207 - 2005
- [j8]Hai Huang, Andréa W. Richa, Michael Segal:
Dynamic Coverage in Ad-Hoc Sensor Networks. Mob. Networks Appl. 10(1-2): 9-17 (2005) - [j7]Soohyun Oh, Yo Huh, Beshan Kulapala, Goran Konjevod, Andréa W. Richa, Martin Reisslein:
A modular algorithm-theoretic framework for the fair and efficient collaborative prefetching of continuous media. IEEE Trans. Broadcast. 51(2): 200-215 (2005) - [c11]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 - [c10]Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler:
Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN 2005: 346-351 - [c9]Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa:
Constant density spanners for wireless ad-hoc networks. SPAA 2005: 116-125 - 2004
- [j6]Hai Huang, Andréa W. Richa, Michael Segal:
Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks. Mob. Networks Appl. 9(2): 151-161 (2004) - [j5]Satish Rao, Andréa W. Richa:
New Approximation Techniques for Some Linear Ordering Problems. SIAM J. Comput. 34(2): 388-404 (2004) - 2003
- [j4]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. Telecommun. Syst. 24(2-4): 123-138 (2003) - 2002
- [c8]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 - [c7]Goran Konjevod, Soohyun Oh, Andréa W. Richa:
Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. LATIN 2002: 435-450 - 2001
- [c6]Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri:
A data tracking scheme for general networks. SPAA 2001: 247-254
1990 – 1999
- 1999
- [j3]Frank Thomson Leighton, Bruce M. Maggs, Andréa W. Richa:
Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules. Comb. 19(3): 375-401 (1999) - [j2]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) - [j1]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) - 1998
- [c5]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 - [c4]Satish Rao, Andréa W. Richa:
New Approximation Techniques for Some Ordering Problems. SODA 1998: 211-218 - [c3]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
- [c2]C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa:
Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA 1997: 311-320 - 1995
- [c1]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