Andréa W. Richa

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 61

Top Venues

CoRR

PODC

DNA

ACM Trans. Algorithms

Publications

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)
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) (2024)
Joseph L. Briones, Andréa W. Richa
Pursuit Policies in Dynamic Environments. Tiny Papers @ ICLR (2023)
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)
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 (2023)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
The canonical amoebot model: algorithms and concurrency control. Distributed Comput. 36 (2) (2023)
Jamison W. Weber, Tishya Chhabra, Andréa W. Richa, Joshua J. Daymude
Energy-Constrained Programmable Matter Under Unfair Adversaries. OPODIS (2023)
Shunhao Oh, Dana Randall, Andréa W. Richa
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. SAND (2023)
Shunhao Oh, Dana Randall, Andréa W. Richa
Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. CoRR (2023)
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 (2023)
Jamison W. Weber, Tishya Chhabra, Andréa W. Richa, Joshua J. Daymude
Energy-Constrained Programmable Matter Under Unfair Adversaries. CoRR (2023)
Shunhao Oh, Dana Randall, Andréa W. Richa
Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes. DISC (2022)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. SAND (2022)
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) (2022)
Joseph L. Briones, Tishya Chhabra, Joshua J. Daymude, Andréa W. Richa
Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter. CoRR (2022)
Shunhao Oh, Dana Randall, Andréa W. Richa
Foraging in Particle Systems via Self-Induced Phase Changes. CoRR (2022)
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)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
The Canonical Amoebot Model: Algorithms and Concurrency Control. DISC (2021)
Joshua J. Daymude, Noble C. Harasha, Andréa W. Richa, Ryan Yiu
Deadlock and Noise in Self-Organized Aggregation Without Computation. SSS (2021)
Joshua J. Daymude, Noble C. Harasha, Andréa W. Richa, Ryan Yiu
Deadlock and Noise in Self-Organized Aggregation Without Computation. CoRR (2021)
Joshua J. Daymude, Andréa W. Richa, Jamison W. Weber
Bio-Inspired Energy Distribution for Programmable Matter. ICDCN (2021)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
The Canonical Amoebot Model: Algorithms and Concurrency Control. CoRR (2021)
Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. CoRR (2021)
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 (2020)
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
Convex Hull Formation for Programmable Matter. ICDCN (2020)
Joshua J. Daymude, Andréa W. Richa, Jamison Weber
Bio-Inspired Energy Distribution for Programmable Matter. CoRR (2020)
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 (2020)
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)
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)
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 (2019)
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)
Lorenzo Alvisi, Idit Keidar, Andréa W. Richa, Alexander A. Schwarzmann
2018 Doctoral Dissertation Award. PODC (2018)
Alexandra Porter, Andréa W. Richa
Collaborative Computation in Self-organizing Particle Systems. UCNC (2018)
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 (2018)
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)
Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Sade: competitive MAC under adversarial SINR. Distributed Comput. 31 (3) (2018)
Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
Convex Hull Formation for Programmable Matter. CoRR (2018)
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) (2018)
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) (2018)
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) (2018)
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) (2017)
Mengxue Liu, Andréa W. Richa
Interest- and Content-Based Data Dissemination in Mobile Social Networks. GLOBECOM (2017)
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)
Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Leader Election with High Probability for Self-Organizing Programmable Matter. CoRR (2017)
Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Improved Leader Election for Self-organizing Programmable Matter. ALGOSENSORS (2017)
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)
Alexandra Porter, Andréa W. Richa
Collaborative Computation in Self-Organizing Particle Systems. CoRR (2017)
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 (2017)
Sarah Cannon, Joshua J. Daymude, William Savoie, Ross Warkentin, Shengkai Li, Daniel I. Goldman, Dana Randall, Andréa W. Richa
Phototactic Supersmarticles. CoRR (2017)
Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Universal coating for programmable matter. Theor. Comput. Sci. 671 (2017)
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)
Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Universal Shape Formation for Programmable Matter. SPAA (2016)
Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
Universal Coating for Programmable Matter. CoRR (2016)
Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. PODC (2016)
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) (2016)
Melih Onus, Andréa W. Richa
Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. Comput. Networks 94 (2016)
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)
Zahra Derakhshandeh, Robert Gmyr, Alexandra Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
On the Runtime of Universal Coating for Programmable Matter. CoRR (2016)
Yuval Rabani, Andréa W. Richa, Jared Saia, David P. Woodruff
Editorial to the Special Issue on SODA'12. ACM Trans. Algorithms 12 (1) (2016)
Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. CoRR (2016)
Goran Konjevod, Andréa W. Richa, Donglin Xia
Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension. ACM Trans. Algorithms 12 (3) (2016)
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)
Ilker Nadi Bozkurt, Hai Huang, Bruce M. Maggs, Andréa W. Richa, Maverick Woo
Mutual Embeddings. J. Interconnect. Networks 15 (1-2) (2015)
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 (2015)
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)
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)
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 (2015)
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)
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)
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) (2014)
Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
: A Self-Stabilizing Skip Graph. J. ACM 61 (6) (2014)
Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann, Shimrit Tzur-David
Infinite Object Coating in the Amoebot Model. CoRR (2014)
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) (2014)
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)
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)
Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Competitive MAC under adversarial SINR. INFOCOM (2014)
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) (2013)
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) (2013)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Competitive throughput in multi-hop wireless networks despite adaptive jamming. Distributed Comput. 26 (3) (2013)
Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler
Ameba-inspired Self-organizing Particle Systems. CoRR (2013)
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)
Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Competitive MAC under Adversarial SINR. CoRR (2013)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Competitive and fair throughput for co-existing networks under adversarial interference. PODC (2012)
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)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Self-stabilizing leader election for single-hop wireless networks despite jamming. MobiHoc (2011)
Goran Konjevod, Andréa W. Richa, Donglin Xia, Ling Zhou
Randomized compact routing in decomposable metrics. PODC (2011)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Towards jamming-resistant and competitive medium access in the SINR model. S3@MobiCom (2011)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Competitive and Fair Medium Access Despite Reactive Jamming. ICDCS (2011)
Melih Onus, Andréa W. Richa
Minimum Maximum-Degree Publish-Subscribe Overlay Network Design. IEEE/ACM Trans. Netw. 19 (5) (2011)
Andréa W. Richa, Christian Scheideler, Phillip Stevens
Self-Stabilizing De Bruijn Networks. SSS (2011)
Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa
Broadcasting in unreliable radio networks. PODC (2010)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. DISC (2010)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming CoRR (2010)
Andréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid
Brief announcement: towards robust medium access in multi-hop networks. PODC (2010)
Melih Onus, Andréa W. Richa
Parameterized Maximum and Average Degree Approximation in Topic-Based Publish-Subscribe Overlay Network Design. ICDCS (2010)
Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks CoRR (2010)
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)
Melih Onus, Andréa W. Richa
Minimum Maximum Degree Publish-Subscribe Overlay Network Design. INFOCOM (2009)
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)
Melih Onus, Andréa W. Richa
Brief announcement: parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. SPAA (2009)

Andréa W. Richa.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Andréa W. Richa