default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAndréa W. Richa
Andréa Werneck Richa
Person information
- affiliation: Arizona State University, Tempe, Arizona, USA
SPARQL queries 
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j35]Shunhao Oh
, Dana Randall, Andréa W. Richa:
Adaptive collective responses to local stimuli in anonymous dynamic networks. Theor. Comput. Sci. 1024: 114904 (2025)- 2024
- [j34]Anya Chaturvedi, Chandra Chekuri, Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber:
Improved Throughput for All-or-Nothing Multicommodity Flows With Arbitrary Demands. IEEE/ACM Trans. Netw. 32(2): 1435-1450 (2024) - [c73]Jamison W. Weber, Dhanush R. Giriyan, Devendra R. Parkar, Dimitri P. Bertsekas, Andréa W. Richa:
Distributed Online Rollout for Multivehicle Routing in Unmapped Environments. AAMAS 2024: 1910-1918 - [c72]Andréa Werneck Richa:
Algorithmic Programmable Matter: From Local Markov Chains to "Dumb" Robots (Invited Talk). SAND 2024: 3:1-3:1 - [c71]Shunhao Oh, Joseph L. Briones, Jacob Calvert, Noah Egan, Dana Randall, Andréa W. Richa:
Single Bridge Formation in Self-Organizing Particle Systems. DISC 2024: 34:1-34:22 - [i31]Joseph L. Briones, Jacob Calvert, Noah Egan, Shunhao Oh, Dana Randall, Andréa W. Richa:
Single Bridge Formation in Self-Organizing Particle Systems. CoRR abs/2408.10830 (2024) - 2023
- [j33]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
The canonical amoebot model: algorithms and concurrency control. Distributed Comput. 36(2): 159-192 (2023) - [c70]Joseph L. Briones, Tishya Chhabra, Joshua J. Daymude, Andréa W. Richa:
Invited Paper: Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter. ICDCN 2023: 38-47 - [c69]Joseph L. Briones, Andréa W. Richa:
Pursuit Policies in Dynamic Environments. Tiny Papers @ ICLR 2023 - [c68]Jamison W. Weber, Tishya Chhabra, Andréa W. Richa, Joshua J. Daymude:
Energy-Constrained Programmable Matter Under Unfair Adversaries. OPODIS 2023: 7:1-7:21 - [c67]Shunhao Oh, Dana Randall, Andréa W. Richa:
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. SAND 2023: 6:1-6:23 - [i30]Shunhao Oh, Dana Randall, Andréa W. Richa:
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. CoRR abs/2304.12771 (2023) - [i29]Jamison W. Weber, Dhanush R. Giriyan, Devendra R. Parkar, Andréa W. Richa, Dimitri P. Bertsekas:
Distributed Online Rollout for Multivehicle Routing in Unmapped Environments. CoRR abs/2305.15596 (2023) - [i28]Jamison W. Weber, Tishya Chhabra, Andréa W. Richa, Joshua J. Daymude:
Energy-Constrained Programmable Matter Under Unfair Adversaries. CoRR abs/2309.04898 (2023) - [i27]David H. Wolpert, Jan Korbel, Christopher Lynn, Farita Tasnim, Joshua A. Grochow, Gülce Kardes, James B. Aimone, Vijay Balasubramanian, Eric De Giuli, David Doty, Nahuel Freitas, Matteo Marsili, Thomas E. Ouldridge, Andréa W. Richa, Paul M. Riechers, Édgar Roldán, Brenda M. Rubenstein, Zoltán Toroczkai, Joseph A. Paradiso:
Is stochastic thermodynamics the key to understanding the energy costs of computation? CoRR abs/2311.17166 (2023) - 2022
- [j32]Anya Chaturvedi, Chandra Chekuri, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber:
Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands. SIGMETRICS Perform. Evaluation Rev. 49(3): 22-27 (2022) - [c66]Marcos Aguiliera, Andréa W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel:
2022 Edsger W. Dijkstra Prize in Distributed Computing. PODC 2022: 1 - [c65]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. SAND 2022: 12:1-12:19 - [c64]Shunhao Oh, Dana Randall, Andréa W. Richa:
Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes. DISC 2022: 51:1-51:3 - [i26]Joseph L. Briones, Tishya Chhabra, Joshua J. Daymude, Andréa W. Richa:
Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter. CoRR abs/2205.15412 (2022) - [i25]Shunhao Oh, Dana Randall, Andréa W. Richa:
Foraging in Particle Systems via Self-Induced Phase Changes. CoRR abs/2208.10720 (2022) - 2021
- [c63]Joshua J. Daymude, Andréa W. Richa, Jamison W. Weber:
Bio-Inspired Energy Distribution for Programmable Matter. ICDCN 2021: 86-95 - [c62]Joshua J. Daymude, Noble C. Harasha, Andréa W. Richa, Ryan Yiu:
Deadlock and Noise in Self-Organized Aggregation Without Computation. SSS 2021: 51-65 - [c61]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
The Canonical Amoebot Model: Algorithms and Concurrency Control. DISC 2021: 20:1-20:19 - [i24]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
The Canonical Amoebot Model: Algorithms and Concurrency Control. CoRR abs/2105.02420 (2021) - [i23]Joshua J. Daymude, Noble C. Harasha, Andréa W. Richa, Ryan Yiu:
Deadlock and Noise in Self-Organized Aggregation Without Computation. CoRR abs/2108.09403 (2021) - [i22]Joshua J. Daymude, Andréa W. Richa, Christian Scheideler:
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. CoRR abs/2111.09449 (2021) - 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]Andréa 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 M. 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 M. 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 M. 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 M. 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 M. 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 M. 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
[j33] [c66] [c65] [c61] [i24] [i22] [c60] [e5] [p2] [j30] [j29] [p1] [i16] [j27] [j26] [j25] [c53] [i15] [c49] [c47] [r2] [i11] [i9] [i8] [c46] [c43] [c42] [i7] [i6] [j20] [j19] [j18] [c40] [c39] [i5] [j17] [j16] [i4] [i3] [c36] [e3] [c35] [c34] [c33] [c31] [c29] [c28] [c26] [i2] [i1] [c24] [c22] [c21] [c20] [c17] [r1] [c10] [c9]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-11-07 21:28 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
