Andréa W. Richa

154 papers A* 22A 12B 18C 7Misc 4Journal 72Unranked 14

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Adaptive collective responses to local stimuli in anonymous dynamic networks. Theor. Comput. Sci. Shunhao Oh, Dana Randall, Andréa W. Richa
2025	A	`conf`	Brief Announcement: Synchronization in Anonymous Networks Under Arbitrary Dynamics. DISC Rida A. Bazzi, Anya Chaturvedi, Andréa W. Richa, Peter Vargas
2025	J	`jnl`	Finding Maximum Independent Sets in Dynamic Graphs using Unsupervised Learning. CoRR Devendra R. Parkar, Anya Chaturvedi, Andréa W. Richa, Joshua J. Daymude
2025	J	`jnl`	How many more is different? CoRR Jacob Calvert, Andréa W. Richa, Dana Randall
2025	J	`jnl`	Indirect Coflow Scheduling. CoRR Alexander Lindermayr, Kirk Pruhs, Andréa W. Richa, Tegan Wilson
2025	—	`conf`	On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks. SAND Anya Chaturvedi, Joshua J. Daymude, Andréa W. Richa
2025	J	`jnl`	On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks. CoRR Anya Chaturvedi, Joshua J. Daymude, Andréa W. Richa
2025	J	`jnl`	Simulation of programmable matter systems using active tile-based self-assembly. Nat. Comput. John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa
2025	J	`jnl`	Synchronization in Anonymous Networks Under Continuous Dynamics. CoRR Rida A. Bazzi, Anya Chaturvedi, Andréa W. Richa, Peter Vargas
2024	A	`conf`	Distributed Online Rollout for Multivehicle Routing in Unmapped Environments. AAMAS Jamison W. Weber, Dhanush R. Giriyan, Devendra R. Parkar, Dimitri P. Bertsekas, Andréa W. Richa
2024	J	`jnl`	Improved Throughput for All-or-Nothing Multicommodity Flows With Arbitrary Demands. IEEE/ACM Trans. Netw. Anya Chaturvedi, Chandra Chekuri, Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber
2024	A	`conf`	Single Bridge Formation in Self-Organizing Particle Systems. DISC Shunhao Oh, Joseph L. Briones, Jacob Calvert, Noah Egan, Dana Randall, Andréa W. Richa
2024	J	`jnl`	Single Bridge Formation in Self-Organizing Particle Systems. CoRR Joseph L. Briones, Jacob Calvert, Noah Egan, Shunhao Oh, Dana Randall, Andréa W. Richa
2023	—	`conf`	Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. SAND Shunhao Oh, Dana Randall, Andréa W. Richa
2023	J	`jnl`	Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic Networks. CoRR Shunhao Oh, Dana Randall, Andréa W. Richa
2023	J	`jnl`	Distributed Online Rollout for Multivehicle Routing in Unmapped Environments. CoRR Jamison W. Weber, Dhanush R. Giriyan, Devendra R. Parkar, Andréa W. Richa, Dimitri P. Bertsekas
2023	B	`conf`	Energy-Constrained Programmable Matter Under Unfair Adversaries. OPODIS Jamison W. Weber, Tishya Chhabra, Andréa W. Richa, Joshua J. Daymude
2023	J	`jnl`	Energy-Constrained Programmable Matter Under Unfair Adversaries. CoRR Jamison W. Weber, Tishya Chhabra, Andréa W. Richa, Joshua J. Daymude
2023	Misc	`conf`	Invited Paper: Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter. ICDCN Joseph L. Briones, Tishya Chhabra, Joshua J. Daymude, Andréa W. Richa
2023	J	`jnl`	Is stochastic thermodynamics the key to understanding the energy costs of computation? CoRR 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
2023	—	`conf`	Pursuit Policies in Dynamic Environments. Tiny Papers @ ICLR Joseph L. Briones, Andréa W. Richa
2023	J	`jnl`	The canonical amoebot model: algorithms and concurrency control. Distributed Comput. Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2022	A*	`conf`	2022 Edsger W. Dijkstra Prize in Distributed Computing. PODC Marcos Aguiliera, Andréa W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel
2022	J	`jnl`	Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter. CoRR Joseph L. Briones, Tishya Chhabra, Joshua J. Daymude, Andréa W. Richa
2022	A	`conf`	Brief Announcement: Foraging in Particle Systems via Self-Induced Phase Changes. DISC Shunhao Oh, Dana Randall, Andréa W. Richa
2022	J	`jnl`	Foraging in Particle Systems via Self-Induced Phase Changes. CoRR Shunhao Oh, Dana Randall, Andréa W. Richa
2022	J	`jnl`	Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands. SIGMETRICS Perform. Evaluation Rev. Anya Chaturvedi, Chandra Chekuri, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber
2022	—	`conf`	Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. SAND Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2021	Misc	`conf`	Bio-Inspired Energy Distribution for Programmable Matter. ICDCN Joshua J. Daymude, Andréa W. Richa, Jamison W. Weber
2021	C	`conf`	Deadlock and Noise in Self-Organized Aggregation Without Computation. SSS Joshua J. Daymude, Noble C. Harasha, Andréa W. Richa, Ryan Yiu
2021	J	`jnl`	Deadlock and Noise in Self-Organized Aggregation Without Computation. CoRR Joshua J. Daymude, Noble C. Harasha, Andréa W. Richa, Ryan Yiu
2021	J	`jnl`	Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems. CoRR Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2021	A	`conf`	The Canonical Amoebot Model: Algorithms and Concurrency Control. DISC Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2021	J	`jnl`	The Canonical Amoebot Model: Algorithms and Concurrency Control. CoRR Joshua J. Daymude, Andréa W. Richa, Christian Scheideler
2020	J	`jnl`	Bio-Inspired Energy Distribution for Programmable Matter. CoRR Joshua J. Daymude, Andréa W. Richa, Jamison Weber
2020	Misc	`conf`	Convex Hull Formation for Programmable Matter. ICDCN Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
2020	J	`jnl`	Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity Flow Problem in Arbitrary Networks. CoRR Anya Chaturvedi, Andréa W. Richa, Matthias Rost, Stefan Schmid, Jamison Weber
2020	J	`jnl`	Programming Active Granular Matter with Mechanically Induced Phase Changes. CoRR Shengkai Li, Bahnisikha Dutta, Sarah Cannon, Joshua J. Daymude, Ram Avinery, Enes Aydin, Andréa W. Richa, Daniel I. Goldman, Dana Randall
2019	A*	`conf`	A Constant Approximation for Maximum Throughput Multicommodity Routing And Its Application to Delay-Tolerant Network Scheduling. INFOCOM Mengxue Liu, Andréa W. Richa, Matthias Rost, Stefan Schmid
2019	—	`conf`	A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. APPROX-RANDOM Sarah Cannon, Joshua J. Daymude, Cem Gökmen, Dana Randall, Andréa W. Richa
2019	—	`ch.`	Computing by Programmable Particles. Distributed Computing by Mobile Entities Joshua J. Daymude, Kristian Hinnenthal, Andréa W. Richa, Christian Scheideler
2019	B	`conf`	Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly. DNA John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa
2019	J	`jnl`	Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly. CoRR John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa
2018	A*	`conf`	2018 Doctoral Dissertation Award. PODC Lorenzo Alvisi, Idit Keidar, Andréa W. Richa, Alexander A. Schwarzmann
2018	J	`jnl`	A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. CoRR Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa
2018	J	`jnl`	A stochastic approach to shortcut bridging in programmable matter. Nat. Comput. Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2018	A*	`conf`	Brief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems. PODC Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andréa W. Richa
2018	—	`conf`	Collaborative Computation in Self-organizing Particle Systems. UCNC Alexandra M. Porter, Andréa W. Richa
2018	J	`jnl`	Convex Hull Formation for Programmable Matter. CoRR Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andréa W. Richa
2018	J	`jnl`	On the runtime of universal coating for programmable matter. Nat. Comput. Joshua J. Daymude, Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2018	—	`ch.`	Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics (2) Andréa W. Richa, Christian Scheideler
2018	J	`jnl`	Phototactic supersmarticles. Artif. Life Robotics William Savoie, Sarah Cannon, Joshua J. Daymude, Ross Warkentin, Shengkai Li, Andréa W. Richa, Dana Randall, Daniel I. Goldman
2018	J	`jnl`	Sade: competitive MAC under adversarial SINR. Distributed Comput. Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2017	A	`ed.`	31st International Symposium on Distributed Computing, DISC 2017, Vienna, Austria, October 16-20, 2017 DISC Andréa W. Richa
2017	B	`conf`	A Stochastic Approach to Shortcut Bridging in Programmable Matter. DNA Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2017	J	`jnl`	A Stochastic Approach to Shortcut Bridging in Programmable Matter. CoRR Marta Andrés Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2017	J	`jnl`	Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. Bull. EATCS Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
2017	J	`jnl`	Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271. SIGACT News Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
2017	—	`conf`	Automated synthesis of scalable algorithms for inferring non-local properties to assist in multi-robot teaming. CASE Taeyeong Choi, Theodore P. Pavlic, Andréa W. Richa
2017	J	`jnl`	Collaborative Computation in Self-Organizing Particle Systems. CoRR Alexandra M. Porter, Andréa W. Richa
2017	C	`conf`	Improved Leader Election for Self-organizing Programmable Matter. ALGOSENSORS Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2017	B	`conf`	Interest- and Content-Based Data Dissemination in Mobile Social Networks. GLOBECOM Mengxue Liu, Andréa W. Richa
2017	J	`jnl`	Leader Election with High Probability for Self-Organizing Programmable Matter. CoRR Joshua J. Daymude, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2017	J	`jnl`	Phototactic Supersmarticles. CoRR Sarah Cannon, Joshua J. Daymude, William Savoie, Ross Warkentin, Shengkai Li, Daniel I. Goldman, Dana Randall, Andréa W. Richa
2017	J	`jnl`	Universal coating for programmable matter. Theor. Comput. Sci. Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	A*	`conf`	A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. PODC Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2016	J	`jnl`	A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems. CoRR Sarah Cannon, Joshua J. Daymude, Dana Randall, Andréa W. Richa
2016	J	`jnl`	Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 16271). Dagstuhl Reports Sándor P. Fekete, Andréa W. Richa, Kay Römer, Christian Scheideler
2016	J	`jnl`	Editorial to the Special Issue on SODA'12. ACM Trans. Algorithms Yuval Rabani, Andréa W. Richa, Jared Saia, David P. Woodruff
2016	—	`ch.`	Jamming-Resistant MAC Protocols for Wireless Networks. Encyclopedia of Algorithms Andréa W. Richa, Christian Scheideler
2016	B	`conf`	On the Runtime of Universal Coating for Programmable Matter. DNA Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	J	`jnl`	On the Runtime of Universal Coating for Programmable Matter. CoRR Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	J	`jnl`	Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. Comput. Networks Melih Onus, Andréa W. Richa
2016	J	`jnl`	Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension. ACM Trans. Algorithms Goran Konjevod, Andréa W. Richa, Donglin Xia
2016	J	`jnl`	Universal Coating for Programmable Matter. CoRR Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2016	B	`conf`	Universal Shape Formation for Programmable Matter. SPAA Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2015	—	`conf`	An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. NANOCOM Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2015	J	`jnl`	An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems. CoRR Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2015	A*	`conf`	Brief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter. PODC Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler
2015	A	`conf`	Competitive Strategies for Online Cloud Resource Allocation with Discounts: The 2-Dimensional Parking Permit Problem. ICDCS Xinhui Hu, Arne Ludwig, Andréa W. Richa, Stefan Schmid
2015	J	`jnl`	Leader Election and Shape Formation with Self-Organizing Programmable Matter. CoRR Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler
2015	B	`conf`	Leader Election and Shape Formation with Self-organizing Programmable Matter. DNA Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andréa W. Richa, Christian Scheideler
2015	J	`jnl`	Mutual Embeddings. J. Interconnect. Networks Ilker Nadi Bozkurt, Hai Huang, Bruce M. Maggs, Andréa W. Richa, Maverick Woo
2015	C	`conf`	Robust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach. HealthCom Mengxue Liu, Thienne M. Johnson, Rachit Agarwal, Alon Efrat, Andréa W. Richa, Mauro Margalho Coutinho
2014	J	`jnl`	A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization. Theory Comput. Syst. Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2014	B	`conf`	Brief announcement: amoebot - a new model for programmable matter. SPAA Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann
2014	A*	`conf`	Competitive MAC under adversarial SINR. INFOCOM Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2014	J	`jnl`	Infinite Object Coating in the Amoebot Model. CoRR Zahra Derakhshandeh, Robert Gmyr, Andréa W. Richa, Christian Scheideler, Thim Strothmann, Shimrit Tzur-David
2014	C	`conf`	On shortest single/multiple path computation problems in Fiber-Wireless (FiWi) access networks. HPSR Chenyang Zhou, Anisha Mazumder, Arunabha Sen, Martin Reisslein, Andréa W. Richa
2014	J	`jnl`	Principles of Robust Medium Access and an Application to Leader Election. ACM Trans. Algorithms Baruch Awerbuch, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2014	J	`jnl`	SKIP J. ACM Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2013	J	`jnl`	Ameba-inspired Self-organizing Particle Systems. CoRR Shlomi Dolev, Robert Gmyr, Andréa W. Richa, Christian Scheideler
2013	J	`jnl`	An Efficient and Fair MAC Protocol Robust to Reactive Interference. IEEE/ACM Trans. Netw. Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2013	J	`jnl`	Competitive MAC under Adversarial SINR. CoRR Adrian Ogierman, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2013	J	`jnl`	Competitive throughput in multi-hop wireless networks despite adaptive jamming. Distributed Comput. Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2013	J	`jnl`	Coping with a Smart Jammer in Wireless Networks: A Stackelberg Game Approach. IEEE Trans. Wirel. Commun. Dejun Yang, Guoliang Xue, Jin Zhang, Andréa W. Richa, Xi Fang
2013	Misc	`conf`	Optimal Migration Contracts in Virtual Networks: Pay-as-You-Come vs Pay-as-You-Go Pricing. ICDCN Xinhui Hu, Stefan Schmid, Andréa W. Richa, Anja Feldmann
2012	A*	`conf`	Competitive and fair throughput for co-existing networks under adversarial interference. PODC Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2012	B	`conf`	Optimal transmission power control in the presence of a smart jammer. GLOBECOM Dejun Yang, Jin Zhang, Xi Fang, Andréa W. Richa, Guoliang Xue
2012	C	`ed.`	Stabilization, Safety, and Security of Distributed Systems - 14th International Symposium, SSS 2012, Toronto, Canada, October 1-4, 2012. Proceedings SSS Andréa W. Richa, Christian Scheideler
2011	A	`conf`	Competitive and Fair Medium Access Despite Reactive Jamming. ICDCS Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011	J	`jnl`	Minimum Maximum-Degree Publish-Subscribe Overlay Network Design. IEEE/ACM Trans. Netw. Melih Onus, Andréa W. Richa
2011	A*	`conf`	Randomized compact routing in decomposable metrics. PODC Goran Konjevod, Andréa W. Richa, Donglin Xia, Ling Zhou
2011	C	`conf`	Self-Stabilizing De Bruijn Networks. SSS Andréa W. Richa, Christian Scheideler, Phillip Stevens
2011	B	`conf`	Self-stabilizing leader election for single-hop wireless networks despite jamming. MobiHoc Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011	—	`conf`	Towards jamming-resistant and competitive medium access in the SINR model. S3@MobiCom Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	J	`jnl`	A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks CoRR Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	A	`conf`	A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks. DISC Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	J	`jnl`	AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming CoRR Andréa W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2010	A*	`conf`	Brief announcement: towards robust medium access in multi-hop networks. PODC Andréa W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid
2010	A*	`conf`	Broadcasting in unreliable radio networks. PODC Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andréa W. Richa
2010	A	`conf`	Parameterized Maximum and Average Degree Approximation in Topic-Based Publish-Subscribe Overlay Network Design. ICDCS Melih Onus, Andréa W. Richa
2010	A*	`ed.`	Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, PODC 2010, Zurich, Switzerland, July 25-28, 2010 PODC Andréa W. Richa, Rachid Guerraoui
2010	—	`ed.`	Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, Cambridge, Massachusetts, USA, September 16, 2010 DIALM-POMC Andréa W. Richa, Thomas Moscibroda
2010	B	`conf`	Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. LATIN Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009	A*	`conf`	A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. PODC Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009	C	`conf`	Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization. SSS Dominik Gall, Riko Jacob, Andréa W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Täubig
2009	B	`conf`	Brief announcement: parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. SPAA Melih Onus, Andréa W. Richa
2009	J	`jnl`	Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks. Ad Hoc Networks Luke Ritchie, Sapna Deval, Martin Reisslein, Andréa W. Richa
2009	A*	`conf`	Minimum Maximum Degree Publish-Subscribe Overlay Network Design. INFOCOM Melih Onus, Andréa W. Richa
2008	A*	`conf`	A jamming-resistant MAC protocol for single-hop wireless networks. PODC Baruch Awerbuch, Andréa W. Richa, Christian Scheideler
2008	B	`conf`	An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model. MobiHoc Christian Scheideler, Andréa W. Richa, Paolo Santi
2008	J	`jnl`	Continuous-Time Collaborative Prefetching of Continuous Media. IEEE Trans. Broadcast. Soohyun Oh, Beshan Kulapala, Andréa W. Richa, Martin Reisslein
2008	A	`conf`	Dynamic Routing and Location Services in Metrics of Low Doubling Dimension. DISC Goran Konjevod, Andréa W. Richa, Donglin Xia
2008	A*	`conf`	Dynamic routing and location services in metrics of low doubling dimension. PODC Goran Konjevod, Andréa W. Richa, Donglin Xia
2007	A*	`conf`	Compact routing with slack in low doubling dimension. PODC Goran Konjevod, Andréa W. Richa, Donglin Xia, Hai Yu
2007	A	`conf`	Linearization: Locally Self-Stabilizing Sorting in Graphs. ALENEX Melih Onus, Andréa W. Richa, Christian Scheideler
2007	J	`jnl`	MANET Routing with Provably Low Complexity Through Constant Density Clustering and Route Request Broadcast. Wirel. Pers. Commun. Hyo-Sik Yang, Luke Ritchie, Andréa W. Richa, Martin Reisslein
2007	A*	`conf`	Optimal scale-free compact routing schemes in networks of low doubling dimension. SODA Goran Konjevod, Andréa W. Richa, Donglin Xia
2007	—	`ch.`	Overlay Networks for Peer-to-Peer Networks. Handbook of Approximation Algorithms and Metaheuristics Andréa W. Richa, Christian Scheideler
2006	—	`conf`	A Tight Lower Bound for the Steiner Point Removal Problem on Trees. APPROX-RANDOM T.-H. Hubert Chan, Donglin Xia, Goran Konjevod, Andréa W. Richa
2006	J	`jnl`	Cluster Overlay Broadcast (COB): MANET Routing with Complexity Polynomial in Source-Destination Distance. IEEE Trans. Mob. Comput. Luke Ritchie, Hyo-Sik Yang, Andréa W. Richa, Martin Reisslein
2006	J	`jnl`	MONET Special Issue on Foundations of Mobile Computing. Mob. Networks Appl. Andréa W. Richa, Jennifer L. Welch
2006	B	`conf`	On Sampling in Higher-Dimensional Peer-to-Peer Systems. LATIN Goran Konjevod, Andréa W. Richa, Donglin Xia
2006	A*	`conf`	Optimal-stretch name-independent compact routing in doubling metrics. PODC Goran Konjevod, Andréa W. Richa, Donglin Xia
2005	J	`jnl`	A modular algorithm-theoretic framework for the fair and efficient collaborative prefetching of continuous media. IEEE Trans. Broadcast. Soohyun Oh, Yo Huh, Beshan Kulapala, Goran Konjevod, Andréa W. Richa, Martin Reisslein
2005	B	`conf`	Constant density spanners for wireless ad-hoc networks. SPAA Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa
2005	J	`jnl`	Dynamic Coverage in Ad-Hoc Sensor Networks. Mob. Networks Appl. Hai Huang, Andréa W. Richa, Michael Segal
2005	—	`conf`	Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks. ISPAN Melih Onus, Andréa W. Richa, Kishore Kothapalli, Christian Scheideler
2005	—	`conf`	Resource mapping and scheduling for heterogeneous network processor systems. ANCS Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen, Andréa W. Richa
2004	J	`jnl`	Approximation Algorithms for the Mobile Piercing Set Problem with Applications to Clustering in Ad-Hoc Networks. Mob. Networks Appl. Hai Huang, Andréa W. Richa, Michael Segal
2004	J	`jnl`	New Approximation Techniques for Some Linear Ordering Problems. SIAM J. Comput. Satish Rao, Andréa W. Richa
2003	J	`jnl`	Models, Complexity and Algorithms for the Design of Multi-fiber WDM Networks. Telecommun. Syst. Afonso Ferreira, Stephane Perennes, Hervé Rivano, Andréa W. Richa, Nicolás E. Stier Moses
2002	—	`conf`	Approximation algorithms for the mobile piercing set problem with applications to clustering in ad-hoc networks. DIAL-M Hai Huang, Andréa W. Richa, Michael Segal
2002	B	`conf`	Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. LATIN Goran Konjevod, Soohyun Oh, Andréa W. Richa
2001	B	`conf`	A data tracking scheme for general networks. SPAA Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri
1999	J	`jnl`	Accessing Nearby Copies of Replicated Objects in a Distributed Environment. Theory Comput. Syst. C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa
1999	J	`jnl`	Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing Schedules. Comb. Frank Thomson Leighton, Bruce M. Maggs, Andréa W. Richa
1999	J	`jnl`	Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman
1998	A*	`conf`	New Approximation Techniques for Some Ordering Problems. SODA Satish Rao, Andréa W. Richa
1998	—	`conf`	On Balls and Bins with Deletions. RANDOM Richard Cole, Alan M. Frieze, Bruce M. Maggs, Michael Mitzenmacher, Andréa W. Richa, Ramesh K. Sitaraman, Eli Upfal
1998	A*	`conf`	Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks. STOC 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
1997	B	`conf`	Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa
1995	A*	`conf`	Tight analyses of two local load balancing algorithms. STOC Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman