On Balls and Bins with Deletions. - Richard Cole 001; Alan M. Frieze; Bruce M. Maggs; Michael Mitzenmacher; Andréa W. Richa; Ramesh K. Sitaraman; Eli Upfal (RANDOM, 1998)

New Approximation Techniques for Some Ordering Problems. - Satish Rao; Andréa W. Richa (SODA, 1998)

Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. - Richard Cole 001; Bruce M. Maggs; Friedhelm Meyer auf der Heide; Michael Mitzenmacher; Andréa W. Richa; Klaus Schröder; Ramesh K. Sitaraman; Berthold Vöcking (STOC, 1998)

Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules. - Frank Thomson Leighton; Bruce M. Maggs; Andréa W. Richa (Comb., 1999)

Accessing Nearby Copies of Replicated Objects in a Distributed Environment. - C. Greg Plaxton; Rajmohan Rajaraman; Andréa W. Richa (Theory Comput. Syst., 1999)

Tight Analyses of Two Local Load Balancing Algorithms. - Bhaskar Ghosh; Frank Thomson Leighton; Bruce M. Maggs; S. Muthukrishnan 001; C. Greg Plaxton; Rajmohan Rajaraman; Andréa W. Richa; Robert Endre Tarjan; David Zuckerman (SIAM J. Comput., 1999)

A data tracking scheme for general networks. - Rajmohan Rajaraman; Andréa W. Richa; Berthold Vöcking; Gayathri Vuppuluri (SPAA, 2001)

Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. - Goran Konjevod; Soohyun Oh; Andréa W. Richa (LATIN, 2002)

Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks. - Afonso Ferreira; Stephane Perennes; Hervé Rivano; Andréa W. Richa; Nicolás E. Stier Moses (Telecommun. Syst., 2003)

Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks. - Hai Huang 011; Andréa W. Richa; Michael Segal 001 (Mob. Networks Appl., 2004)

New Approximation Techniques for Some Linear Ordering Problems. - Satish Rao; Andréa W. Richa (SIAM J. Comput., 2004)

Resource mapping and scheduling for heterogeneous network processor systems. - Liang Yang; Tushar Gohad; Pavel Ghosh; Devesh Sinha; Arunabha Sen; Andréa W. Richa (ANCS, 2005)

Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. - Melih Onus; Andréa W. Richa; Kishore Kothapalli; Christian Scheideler (ISPAN, 2005)

Constant density spanners for wireless ad-hoc networks. - Kishore Kothapalli; Christian Scheideler; Melih Onus; Andréa W. Richa (SPAA, 2005)

Dynamic Coverage in Ad-Hoc Sensor Networks. - Hai Huang 011; Andréa W. Richa; Michael Segal 001 (Mob. Networks Appl., 2005)

A modular algorithm-theoretic framework for the fair and efficient collaborative prefetching of continuous media. - Soohyun Oh; Yo Huh; Beshan Kulapala; Goran Konjevod; Andréa W. Richa; Martin Reisslein (IEEE Trans. Broadcast., 2005)

A Tight Lower Bound for the Steiner Point Removal Problem on Trees. - T.-H. Hubert Chan; Donglin Xia; Goran Konjevod; Andréa W. Richa (APPROX-RANDOM, 2006)

On Sampling in Higher-Dimensional Peer-to-Peer Systems. - Goran Konjevod; Andréa W. Richa; Donglin Xia (LATIN, 2006)

Optimal-stretch name-independent compact routing in doubling metrics. - Goran Konjevod; Andréa W. Richa; Donglin Xia (PODC, 2006)

MONET Special Issue on Foundations of Mobile Computing. - Andréa W. Richa; Jennifer L. Welch (Mob. Networks Appl., 2006)

Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance. - Luke Ritchie; Hyo-Sik Yang; Andréa W. Richa; Martin Reisslein (IEEE Trans. Mob. Comput., 2006)

Linearization: Locally Self-Stabilizing Sorting in Graphs. - Melih Onus; Andréa W. Richa; Christian Scheideler (ALENEX, 2007)

Compact routing with slack in low doubling dimension. - Goran Konjevod; Andréa W. Richa; Donglin Xia; Hai Yu 005 (PODC, 2007)

Optimal scale-free compact routing schemes in networks of low doubling dimension. - Goran Konjevod; Andréa W. Richa; Donglin Xia (SODA, 2007)

MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast. - Hyo-Sik Yang; Luke Ritchie; Andréa W. Richa; Martin Reisslein (Wirel. Pers. Commun., 2007)

Overlay Networks for Peer-to-Peer Networks. - Andréa W. Richa; Christian Scheideler (Handbook of Approximation Algorithms and Metaheuristics, 2007)

An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. - Christian Scheideler; Andréa W. Richa; Paolo Santi (MobiHoc, 2008)

A jamming-resistant MAC protocol for single-hop wireless networks. - Baruch Awerbuch; Andréa W. Richa; Christian Scheideler (PODC, 2008)

Dynamic routing and location services in metrics of low doubling dimension. - Goran Konjevod; Andréa W. Richa; Donglin Xia (PODC, 2008)

Continuous-Time Collaborative Prefetching of Continuous Media. - Soohyun Oh; Beshan Kulapala; Andréa W. Richa; Martin Reisslein (IEEE Trans. Broadcast., 2008)

A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. - Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (PODC, 2009)

Brief announcement: parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. - Melih Onus; Andréa W. Richa (SPAA, 2009)

Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. - Dominik Gall; Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (SSS, 2009)

Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks. - Luke Ritchie; Sapna Deval; Martin Reisslein; Andréa W. Richa (Ad Hoc Networks, 2009)

Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. - Dominik Gall; Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (LATIN, 2010)

Broadcasting in unreliable radio networks. - Fabian Kuhn; Nancy A. Lynch; Calvin C. Newport; Rotem Oshman; Andréa W. Richa (PODC, 2010)

Brief announcement: towards robust medium access in multi-hop networks. - Andréa W. Richa; Jin Zhang 007; Christian Scheideler; Stefan Schmid 001 (PODC, 2010)

A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (DISC, 2010)

AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (CoRR, 2010)

Competitive and Fair Medium Access Despite Reactive Jamming. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (ICDCS, 2011)

Towards jamming-resistant and competitive medium access in the SINR model. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (S3@MobiCom, 2011)

Self-stabilizing leader election for single-hop wireless networks despite jamming. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (MobiHoc, 2011)

Randomized compact routing in decomposable metrics. - Goran Konjevod; Andréa W. Richa; Donglin Xia; Ling Zhou (PODC, 2011)

Self-Stabilizing De Bruijn Networks. - Andréa W. Richa; Christian Scheideler; Phillip Stevens (SSS, 2011)

Minimum Maximum-Degree Publish-Subscribe Overlay Network Design. - Melih Onus; Andréa W. Richa (IEEE/ACM Trans. Netw., 2011)

Optimal transmission power control in the presence of a smart jammer. - Dejun Yang; Jin Zhang 007; Xi Fang 001; Andréa W. Richa; Guoliang Xue (GLOBECOM, 2012)

Competitive and fair throughput for co-existing networks under adversarial interference. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (PODC, 2012)

Optimal Migration Contracts in Virtual Networks: Pay-as-You-Come vs Pay-as-You-Go Pricing. - Xinhui Hu; Stefan Schmid 001; Andréa W. Richa; Anja Feldmann (ICDCN, 2013)

Ameba-inspired Self-organizing Particle Systems. - Shlomi Dolev; Robert Gmyr; Andréa W. Richa; Christian Scheideler (CoRR, 2013)

Competitive throughput in multi-hop wireless networks despite adaptive jamming. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (Distributed Comput., 2013)

An Efficient and Fair MAC Protocol Robust to Reactive Interference. - Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (IEEE/ACM Trans. Netw., 2013)

Coping with a Smart Jammer in Wireless Networks: A Stackelberg Game Approach. - Dejun Yang; Guoliang Xue; Jin Zhang 007; Andréa W. Richa; Xi Fang 001 (IEEE Trans. Wirel. Commun., 2013)

On shortest single/multiple path computation problems in Fiber-Wireless (FiWi) access networks. - Chenyang Zhou 001; Anisha Mazumder; Arunabha Sen; Martin Reisslein; Andréa W. Richa (HPSR, 2014)

Competitive MAC under adversarial SINR. - Adrian Ogierman; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (INFOCOM, 2014)

Brief announcement: amoebot - a new model for programmable matter. - Zahra Derakhshandeh; Shlomi Dolev; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (SPAA, 2014)

Infinite Object Coating in the Amoebot Model. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann; Shimrit Tzur-David (CoRR, 2014)

SKIP+: A Self-Stabilizing Skip Graph. - Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (J. ACM, 2014)

A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization. - Dominik Gall; Riko Jacob; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Hanjo Täubig (Theory Comput. Syst., 2014)

Principles of Robust Medium Access and an Application to Leader Election. - Baruch Awerbuch; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (ACM Trans. Algorithms, 2014)

Leader Election and Shape Formation with Self-organizing Programmable Matter. - Zahra Derakhshandeh; Robert Gmyr; Thim Strothmann; Rida A. Bazzi; Andréa W. Richa; Christian Scheideler (DNA, 2015)

Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach. - Mengxue Liu; Thienne M. Johnson; Rachit Agarwal 003; Alon Efrat; Andréa W. Richa; Mauro Margalho Coutinho (HealthCom, 2015)

Competitive Strategies for Online Cloud Resource Allocation with Discounts: The 2-Dimensional Parking Permit Problem. - Xinhui Hu; Arne Ludwig; Andréa W. Richa; Stefan Schmid 001 (ICDCS, 2015)

An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (NANOCOM, 2015)

Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. - Zahra Derakhshandeh; Robert Gmyr; Thim Strothmann; Rida A. Bazzi; Andréa W. Richa; Christian Scheideler (PODC, 2015)

Mutual Embeddings. - Ilker Nadi Bozkurt; Hai Huang 011; Bruce M. Maggs; Andréa W. Richa; Maverick Woo (J. Interconnect. Networks, 2015)

On the Runtime of Universal Coating for Programmable Matter. - Zahra Derakhshandeh; Robert Gmyr; Alexandra M. Porter; Andréa W. Richa; Christian Scheideler; Thim Strothmann (DNA, 2016)

A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. - Sarah Cannon; Joshua J. Daymude; Dana Randall; Andréa W. Richa (PODC, 2016)

Universal Shape Formation for Programmable Matter. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (SPAA, 2016)

Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. - Melih Onus; Andréa W. Richa (Comput. Networks, 2016)

Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension. - Goran Konjevod; Andréa W. Richa; Donglin Xia (ACM Trans. Algorithms, 2016)

Editorial to the Special Issue on SODA'12. - Yuval Rabani; Andréa W. Richa; Jared Saia; David P. Woodruff (ACM Trans. Algorithms, 2016)

Jamming-Resistant MAC Protocols for Wireless Networks. - Andréa W. Richa; Christian Scheideler (Encyclopedia of Algorithms, 2016)

Improved Leader Election for Self-organizing Programmable Matter. - Joshua J. Daymude; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (ALGOSENSORS, 2017)

Automated synthesis of scalable algorithms for inferring non-local properties to assist in multi-robot teaming. - Taeyeong Choi; Theodore P. Pavlic; Andréa W. Richa (CASE, 2017)

Interest- and Content-Based Data Dissemination in Mobile Social Networks. - Mengxue Liu; Andréa W. Richa (GLOBECOM, 2017)

Leader Election with High Probability for Self-Organizing Programmable Matter. - Joshua J. Daymude; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (CoRR, 2017)

Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. - Sándor P. Fekete; Andréa W. Richa; Kay Römer; Christian Scheideler (SIGACT News, 2017)

Universal coating for programmable matter. - Zahra Derakhshandeh; Robert Gmyr; Andréa W. Richa; Christian Scheideler; Thim Strothmann (Theor. Comput. Sci., 2017)

Overlay Networks for Peer-to-Peer Networks. - Andréa W. Richa; Christian Scheideler (Handbook of Approximation Algorithms and Metaheuristics (2), 2018)

2018 Doctoral Dissertation Award. - Lorenzo Alvisi; Idit Keidar; Andréa W. Richa; Alexander A. Schwarzmann (PODC, 2018)

Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. - Sarah Cannon; Joshua J. Daymude; Cem Gokmen; Dana Randall; Andréa W. Richa (PODC, 2018)

Collaborative Computation in Self-organizing Particle Systems. - Alexandra M. Porter; Andréa W. Richa (UCNC, 2018)

Phototactic supersmarticles. - William Savoie; Sarah Cannon; Joshua J. Daymude; Ross Warkentin; Shengkai Li; Andréa W. Richa; Dana Randall; Daniel I. Goldman (Artif. Life Robotics, 2018)

Sade: competitive MAC under adversarial SINR. - Adrian Ogierman; Andréa W. Richa; Christian Scheideler; Stefan Schmid 001; Jin Zhang 007 (Distributed Comput., 2018)

A stochastic approach to shortcut bridging in programmable matter. - Marta Andrés Arroyo; Sarah Cannon; Joshua J. Daymude; Dana Randall; Andréa W. Richa (Nat. Comput., 2018)

On the runtime of universal coating for programmable matter. - Joshua J. Daymude; Zahra Derakhshandeh; Robert Gmyr; Alexandra M. Porter; Andréa W. Richa; Christian Scheideler; Thim Strothmann (Nat. Comput., 2018)

A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. - Sarah Cannon; Joshua J. Daymude; Cem Gökmen; Dana Randall; Andréa W. Richa (APPROX-RANDOM, 2019)

Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly. - John Calvin Alumbaugh; Joshua J. Daymude; Erik D. Demaine; Matthew J. Patitz; Andréa W. Richa (DNA, 2019)

A Constant Approximation for Maximum Throughput Multicommodity Routing And Its Application to Delay-Tolerant Network Scheduling. - Mengxue Liu; Andréa W. Richa; Matthias Rost; Stefan Schmid 001 (INFOCOM, 2019)

Computing by Programmable Particles. - Joshua J. Daymude; Kristian Hinnenthal; Andréa W. Richa; Christian Scheideler (Distributed Computing by Mobile Entities, 2019)

Convex Hull Formation for Programmable Matter. - Joshua J. Daymude; Robert Gmyr; Kristian Hinnenthal; Irina Kostitsyna; Christian Scheideler; Andréa W. Richa (ICDCN, 2020)

Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity Flow Problem in Arbitrary Networks. - Anya Chaturvedi; Andréa W. Richa; Matthias Rost; Stefan Schmid 001; Jamison Weber (CoRR, 2020)

Programming Active Granular Matter with Mechanically Induced Phase Changes. - Shengkai Li; Bahnisikha Dutta; Sarah Cannon; Joshua J. Daymude; Ram Avinery; Enes Aydin; Andréa W. Richa; Daniel I. Goldman; Dana Randall (CoRR, 2020)

Bio-Inspired Energy Distribution for Programmable Matter. - Joshua J. Daymude; Andréa W. Richa; Jamison W. Weber (ICDCN, 2021)

Deadlock and Noise in Self-Organized Aggregation Without Computation. - Joshua J. Daymude; Noble C. Harasha; Andréa W. Richa; Ryan Yiu (SSS, 2021)

2022 Edsger W. Dijkstra Prize in Distributed Computing. - Marcos Aguiliera; Andréa W. Richa; Alexander A. Schwarzmann; Alessandro Panconesi; Christian Scheideler; Philipp Woelfel (PODC, 2022)

Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. - Joshua J. Daymude; Andréa W. Richa; Christian Scheideler (SAND, 2022)

Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes. - Shunhao Oh; Dana Randall; Andréa W. Richa (DISC, 2022)

Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter. - Joseph L. Briones; Tishya Chhabra; Joshua J. Daymude; Andréa W. Richa (CoRR, 2022)

Foraging in Particle Systems via Self-Induced Phase Changes. - Shunhao Oh; Dana Randall; Andréa W. Richa (CoRR, 2022)

Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands. - Anya Chaturvedi; Chandra Chekuri; Andréa W. Richa; Matthias Rost; Stefan Schmid 001; Jamison Weber (SIGMETRICS Perform. Evaluation Rev., 2022)

Invited Paper: Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter. - Joseph L. Briones; Tishya Chhabra; Joshua J. Daymude; Andréa W. Richa (ICDCN, 2023)

Pursuit Policies in Dynamic Environments. - Joseph L. Briones; Andréa W. Richa (Tiny Papers @ ICLR, 2023)

Energy-Constrained Programmable Matter Under Unfair Adversaries. - Jamison W. Weber; Tishya Chhabra; Andréa W. Richa; Joshua J. Daymude (OPODIS, 2023)

Is stochastic thermodynamics the key to understanding the energy costs of computation? - 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; et al. (CoRR, 2023)

The canonical amoebot model: algorithms and concurrency control. - Joshua J. Daymude; Andréa W. Richa; Christian Scheideler (Distributed Comput., 2023)

Distributed Online Rollout for Multivehicle Routing in Unmapped Environments. - Jamison W. Weber; Dhanush R. Giriyan; Devendra R. Parkar; Dimitri P. Bertsekas; Andréa W. Richa (AAMAS, 2024)

Algorithmic Programmable Matter: From Local Markov Chains to "Dumb" Robots (Invited Talk). - Andréa Werneck Richa (SAND, 2024)

Single Bridge Formation in Self-Organizing Particle Systems. - Shunhao Oh; Joseph L. Briones; Jacob Calvert; Noah Egan; Dana Randall; Andréa W. Richa (DISC, 2024)

Improved Throughput for All-or-Nothing Multicommodity Flows With Arbitrary Demands. - Anya Chaturvedi; Chandra Chekuri; Mengxue Liu; Andréa W. Richa; Matthias Rost; Stefan Schmid 001; Jamison Weber (IEEE/ACM Trans. Netw., 2024)

On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks. - Anya Chaturvedi; Joshua J. Daymude; Andréa W. Richa (SAND, 2025)

Adaptive collective responses to local stimuli in anonymous dynamic networks. - Shunhao Oh; Dana Randall; Andréa W. Richa (Theor. Comput. Sci., 2025)

Finding Maximum Independent Sets in Dynamic Graphs using Unsupervised Learning. - Devendra R. Parkar; Anya Chaturvedi; Andréa W. Richa; Joshua J. Daymude (CoRR, 2025)

Synchronization in Anonymous Networks Under Continuous Dynamics. - Rida A. Bazzi; Anya Chaturvedi; Andréa W. Richa; Peter Vargas (CoRR, 2025)