Skip to content

Andra W. Richa

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

57

Venues

21

Active years

1995–2026

Best venue rank

A*

Where they publish

Papers

57 indexed papers, newest first.

YearVenueTitleAuthors
2026SIROCCOIndirect Coflow Scheduling.Alexander Lindermayr, Kirk Pruhs, Andra W. Richa, Tegan Wilson
2023ICDCNInvited Paper: Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter.Joseph L. Briones, Tishya Chhabra, Joshua J. Daymude, Andra W. Richa
2023ICLRPursuit Policies in Dynamic Environments.Joseph L. Briones, Andra W. Richa
2023OPODISEnergy-Constrained Programmable Matter Under Unfair Adversaries.Jamison W. Weber, Tishya Chhabra, Andra W. Richa, Joshua J. Daymude
2022PODC2022 Edsger W. Dijkstra Prize in Distributed Computing.Marcos Aguiliera, Andra W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel
2021ICDCNBio-Inspired Energy Distribution for Programmable Matter.Joshua J. Daymude, Andra W. Richa, Jamison W. Weber
2021SSSDeadlock and Noise in Self-Organized Aggregation Without Computation.Joshua J. Daymude, Noble C. Harasha, Andra W. Richa, Ryan Yiu
2020ICDCNConvex Hull Formation for Programmable Matter.Joshua J. Daymude, Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Christian Scheideler, Andra W. Richa
2019DNASimulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly.John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andra W. Richa
2019INFOCOMA Constant Approximation for Maximum Throughput Multicommodity Routing And Its Application to Delay-Tolerant Network Scheduling.Mengxue Liu, Andra W. Richa, Matthias Rost, Stefan Schmid
2018PODC2018 Doctoral Dissertation Award.Lorenzo Alvisi, Idit Keidar, Andra W. Richa, Alexander A. Schwarzmann
2018PODCBrief Announcement: A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing Particle Systems.Sarah Cannon, Joshua J. Daymude, Cem Gokmen, Dana Randall, Andra W. Richa
2018UCCollaborative Computation in Self-organizing Particle Systems.Alexandra M. Porter, Andra W. Richa
2017AlgosensorsImproved Leader Election for Self-organizing Programmable Matter.Joshua J. Daymude, Robert Gmyr, Andra W. Richa, Christian Scheideler, Thim Strothmann
2017DNAA Stochastic Approach to Shortcut Bridging in Programmable Matter.Marta Andrs Arroyo, Sarah Cannon, Joshua J. Daymude, Dana Randall, Andra W. Richa
2017GLOBECOMInterest- and Content-Based Data Dissemination in Mobile Social Networks.Mengxue Liu, Andra W. Richa
2016DNAOn the Runtime of Universal Coating for Programmable Matter.Zahra Derakhshandeh, Robert Gmyr, Alexandra M. Porter, Andra W. Richa, Christian Scheideler, Thim Strothmann
2016PODCA Markov Chain Algorithm for Compression in Self-Organizing Particle Systems.Sarah Cannon, Joshua J. Daymude, Dana Randall, Andra W. Richa
2016SPAAUniversal Shape Formation for Programmable Matter.Zahra Derakhshandeh, Robert Gmyr, Andra W. Richa, Christian Scheideler, Thim Strothmann
2015DNALeader Election and Shape Formation with Self-organizing Programmable Matter.Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andra W. Richa, Christian Scheideler
2015HealthComRobust data mule networks with remote healthcare applications in the Amazon region: A fountain code approach.Mengxue Liu, Thienne M. Johnson, Rachit Agarwal, Alon Efrat, Andra W. Richa, Mauro Margalho Coutinho
2015ICDCSCompetitive Strategies for Online Cloud Resource Allocation with Discounts: The 2-Dimensional Parking Permit Problem.Xinhui Hu, Arne Ludwig, Andra W. Richa, Stefan Schmid
2015PODCBrief Announcement: On the Feasibility of Leader Election and Shape Formation with Self-Organizing Programmable Matter.Zahra Derakhshandeh, Robert Gmyr, Thim Strothmann, Rida A. Bazzi, Andra W. Richa, Christian Scheideler
2014HPSROn shortest single/multiple path computation problems in Fiber-Wireless (FiWi) access networks.Chenyang Zhou, Anisha Mazumder, Arunabha Sen, Martin Reisslein, Andra W. Richa
2014INFOCOMCompetitive MAC under adversarial SINR.Adrian Ogierman, Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2014SPAABrief announcement: amoebot - a new model for programmable matter.Zahra Derakhshandeh, Shlomi Dolev, Robert Gmyr, Andra W. Richa, Christian Scheideler, Thim Strothmann
2013ICDCNOptimal Migration Contracts in Virtual Networks: Pay-as-You-Come vs Pay-as-You-Go Pricing.Xinhui Hu, Stefan Schmid, Andra W. Richa, Anja Feldmann
2012GLOBECOMOptimal transmission power control in the presence of a smart jammer.Dejun Yang, Jin Zhang, Xi Fang, Andra W. Richa, Guoliang Xue
2012PODCCompetitive and fair throughput for co-existing networks under adversarial interference.Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011ICDCSCompetitive and Fair Medium Access Despite Reactive Jamming.Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011MOBICOMTowards jamming-resistant and competitive medium access in the SINR model.Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011MOBIHOCSelf-stabilizing leader election for single-hop wireless networks despite jamming.Andra W. Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
2011PODCRandomized compact routing in decomposable metrics.Goran Konjevod, Andra W. Richa, Donglin Xia, Ling Zhou
2011SSSSelf-Stabilizing De Bruijn Networks.Andra W. Richa, Christian Scheideler, Phillip Stevens
2010ICDCSParameterized Maximum and Average Degree Approximation in Topic-Based Publish-Subscribe Overlay Network Design.Melih Onus, Andra W. Richa
2010LATINTime Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization.Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig
2010PODCBroadcasting in unreliable radio networks.Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andra W. Richa
2010PODCBrief announcement: towards robust medium access in multi-hop networks.Andra W. Richa, Jin Zhang, Christian Scheideler, Stefan Schmid
2009INFOCOMMinimum Maximum Degree Publish-Subscribe Overlay Network Design.Melih Onus, Andra W. Richa
2009PODCA distributed polylogarithmic time algorithm for self-stabilizing skip graphs.Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig
2009SPAABrief announcement: parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design.Melih Onus, Andra W. Richa
2009SSSBrief Announcement: On the Time Complexity of Distributed Topological Self-stabilization.Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig
2008MOBIHOCAn O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model.Christian Scheideler, Andra W. Richa, Paolo Santi
2008PODCA jamming-resistant MAC protocol for single-hop wireless networks.Baruch Awerbuch, Andra W. Richa, Christian Scheideler
2008PODCDynamic routing and location services in metrics of low doubling dimension.Goran Konjevod, Andra W. Richa, Donglin Xia
2007ALENEXLinearization: Locally Self-Stabilizing Sorting in Graphs.Melih Onus, Andra W. Richa, Christian Scheideler
2007PODCCompact routing with slack in low doubling dimension.Goran Konjevod, Andra W. Richa, Donglin Xia, Hai Yu
2007SODAOptimal scale-free compact routing schemes in networks of low doubling dimension.Goran Konjevod, Andra W. Richa, Donglin Xia
2006LATINOn Sampling in Higher-Dimensional Peer-to-Peer Systems.Goran Konjevod, Andra W. Richa, Donglin Xia
2006PODCOptimal-stretch name-independent compact routing in doubling metrics.Goran Konjevod, Andra W. Richa, Donglin Xia
2005SPAAConstant density spanners for wireless ad-hoc networks.Kishore Kothapalli, Christian Scheideler, Melih Onus, Andra W. Richa
2002LATINFinding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities.Goran Konjevod, Soohyun Oh, Andra W. Richa
2001SPAAA data tracking scheme for general networks.Rajmohan Rajaraman, Andra W. Richa, Berthold Vcking, Gayathri Vuppuluri
1998SODANew Approximation Techniques for Some Ordering Problems.Satish Rao, Andra W. Richa
1998STOCRandomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andra W. Richa, Klaus Schrder, Ramesh K. Sitaraman, Berthold Vcking
1997SPAAAccessing Nearby Copies of Replicated Objects in a Distributed Environment.C. Greg Plaxton, Rajmohan Rajaraman, Andra W. Richa
1995STOCTight analyses of two local load balancing algorithms.Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andra W. Richa, Robert Endre Tarjan, David Zuckerman