Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Andréa W. Richa
@article{DBLP:journals/dc/DaymudeRS23,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {The canonical amoebot model: algorithms and concurrency control},
journal = {Distributed Comput.},
volume = {36},
number = {2},
pages = {159--192},
year = {2023},
url = {https://doi.org/10.1007/s00446-023-00443-3},
doi = {10.1007/S00446-023-00443-3},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/DaymudeRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/BrionesCDR23,
author = {Joseph L. Briones and
Tishya Chhabra and
Joshua J. Daymude and
Andr{\'{e}}a W. Richa},
title = {Invited Paper: Asynchronous Deterministic Leader Election in Three-Dimensional
Programmable Matter},
booktitle = {24th International Conference on Distributed Computing and Networking,
{ICDCN} 2023, Kharagpur, India, January 4-7, 2023},
pages = {38--47},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3571306.3571389},
doi = {10.1145/3571306.3571389},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/BrionesCDR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/BrionesR23,
author = {Joseph L. Briones and
Andr{\'{e}}a W. Richa},
editor = {Krystal Maughan and
Rosanne Liu and
Thomas F. Burns},
title = {Pursuit Policies in Dynamic Environments},
booktitle = {The First Tiny Papers Track at {ICLR} 2023, Tiny Papers @ {ICLR} 2023,
Kigali, Rwanda, May 5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/pdf?id=\_cZLvP7LAt7},
timestamp = {Wed, 19 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/BrionesR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/WeberCRD23,
author = {Jamison W. Weber and
Tishya Chhabra and
Andr{\'{e}}a W. Richa and
Joshua J. Daymude},
editor = {Alysson Bessani and
Xavier D{\'{e}}fago and
Junya Nakamura and
Koichi Wada and
Yukiko Yamauchi},
title = {Energy-Constrained Programmable Matter Under Unfair Adversaries},
booktitle = {27th International Conference on Principles of Distributed Systems,
{OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
series = {LIPIcs},
volume = {286},
pages = {7:1--7:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.7},
doi = {10.4230/LIPICS.OPODIS.2023.7},
timestamp = {Fri, 19 Jan 2024 14:57:09 +0100},
biburl = {https://dblp.org/rec/conf/opodis/WeberCRD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/OhRR23,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {David Doty and
Paul G. Spirakis},
title = {Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic
Networks},
booktitle = {2nd Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2023, June 19-21, 2023, Pisa, Italy},
series = {LIPIcs},
volume = {257},
pages = {6:1--6:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SAND.2023.6},
doi = {10.4230/LIPICS.SAND.2023.6},
timestamp = {Tue, 13 Jun 2023 14:30:32 +0200},
biburl = {https://dblp.org/rec/conf/sand/OhRR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-12771,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {Adaptive Collective Responses to Local Stimuli in Anonymous Dynamic
Networks},
journal = {CoRR},
volume = {abs/2304.12771},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.12771},
doi = {10.48550/ARXIV.2304.12771},
eprinttype = {arXiv},
eprint = {2304.12771},
timestamp = {Wed, 03 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-12771.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-15596,
author = {Jamison W. Weber and
Dhanush R. Giriyan and
Devendra R. Parkar and
Andr{\'{e}}a W. Richa and
Dimitri P. Bertsekas},
title = {Distributed Online Rollout for Multivehicle Routing in Unmapped Environments},
journal = {CoRR},
volume = {abs/2305.15596},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.15596},
doi = {10.48550/ARXIV.2305.15596},
eprinttype = {arXiv},
eprint = {2305.15596},
timestamp = {Tue, 06 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-15596.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-04898,
author = {Jamison W. Weber and
Tishya Chhabra and
Andr{\'{e}}a W. Richa and
Joshua J. Daymude},
title = {Energy-Constrained Programmable Matter Under Unfair Adversaries},
journal = {CoRR},
volume = {abs/2309.04898},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.04898},
doi = {10.48550/ARXIV.2309.04898},
eprinttype = {arXiv},
eprint = {2309.04898},
timestamp = {Fri, 15 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-04898.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-17166,
author = {David H. Wolpert and
Jan Korbel and
Christopher Lynn and
Farita Tasnim and
Joshua A. Grochow and
G{\"{u}}lce Kardes and
James B. Aimone and
Vijay Balasubramanian and
Eric De Giuli and
David Doty and
Nahuel Freitas and
Matteo Marsili and
Thomas E. Ouldridge and
Andr{\'{e}}a W. Richa and
Paul M. Riechers and
{\'{E}}dgar Rold{\'{a}}n and
Brenda M. Rubenstein and
Zolt{\'{a}}n Toroczkai and
Joseph A. Paradiso},
title = {Is stochastic thermodynamics the key to understanding the energy costs
of computation?},
journal = {CoRR},
volume = {abs/2311.17166},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.17166},
doi = {10.48550/ARXIV.2311.17166},
eprinttype = {arXiv},
eprint = {2311.17166},
timestamp = {Tue, 05 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-17166.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/ChaturvediCRRSW22,
author = {Anya Chaturvedi and
Chandra Chekuri and
Andr{\'{e}}a W. Richa and
Matthias Rost and
Stefan Schmid and
Jamison Weber},
title = {Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary
Demands},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {49},
number = {3},
pages = {22--27},
year = {2022},
url = {https://doi.org/10.1145/3529113.3529121},
doi = {10.1145/3529113.3529121},
timestamp = {Wed, 31 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/ChaturvediCRRSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AguilieraRSPSW22,
author = {Marcos Aguiliera and
Andr{\'{e}}a W. Richa and
Alexander A. Schwarzmann and
Alessandro Panconesi and
Christian Scheideler and
Philipp Woelfel},
editor = {Alessia Milani and
Philipp Woelfel},
title = {2022 Edsger W. Dijkstra Prize in Distributed Computing},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {1},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538411},
doi = {10.1145/3519270.3538411},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AguilieraRSPSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/DaymudeRS22,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {James Aspnes and
Othon Michail},
title = {Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message
Passing Systems},
booktitle = {1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2022, March 28-30, 2022, Virtual Conference},
series = {LIPIcs},
volume = {221},
pages = {12:1--12:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SAND.2022.12},
doi = {10.4230/LIPICS.SAND.2022.12},
timestamp = {Fri, 29 Apr 2022 14:01:39 +0200},
biburl = {https://dblp.org/rec/conf/sand/DaymudeRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/OhRR22,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Christian Scheideler},
title = {Brief Announcement: Foraging in Particle Systems via Self-Induced
Phase Changes},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {51:1--51:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.51},
doi = {10.4230/LIPICS.DISC.2022.51},
timestamp = {Mon, 17 Oct 2022 16:44:53 +0200},
biburl = {https://dblp.org/rec/conf/wdag/OhRR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-15412,
author = {Joseph L. Briones and
Tishya Chhabra and
Joshua J. Daymude and
Andr{\'{e}}a W. Richa},
title = {Asynchronous Deterministic Leader Election in Three-Dimensional Programmable
Matter},
journal = {CoRR},
volume = {abs/2205.15412},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.15412},
doi = {10.48550/ARXIV.2205.15412},
eprinttype = {arXiv},
eprint = {2205.15412},
timestamp = {Wed, 01 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-15412.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-10720,
author = {Shunhao Oh and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {Foraging in Particle Systems via Self-Induced Phase Changes},
journal = {CoRR},
volume = {abs/2208.10720},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.10720},
doi = {10.48550/ARXIV.2208.10720},
eprinttype = {arXiv},
eprint = {2208.10720},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-10720.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DaymudeRW21,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Jamison W. Weber},
title = {Bio-Inspired Energy Distribution for Programmable Matter},
booktitle = {{ICDCN} '21: International Conference on Distributed Computing and
Networking, Virtual Event, Nara, Japan, January 5-8, 2021},
pages = {86--95},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3427796.3427835},
doi = {10.1145/3427796.3427835},
timestamp = {Tue, 19 Jan 2021 17:08:16 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/DaymudeRW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/DaymudeHRY21,
author = {Joshua J. Daymude and
Noble C. Harasha and
Andr{\'{e}}a W. Richa and
Ryan Yiu},
editor = {Colette Johnen and
Elad Michael Schiller and
Stefan Schmid},
title = {Deadlock and Noise in Self-Organized Aggregation Without Computation},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 23rd
International Symposium, {SSS} 2021, Virtual Event, November 17-20,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13046},
pages = {51--65},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-91081-5\_4},
doi = {10.1007/978-3-030-91081-5\_4},
timestamp = {Sat, 25 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sss/DaymudeHRY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DaymudeRS21,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Seth Gilbert},
title = {The Canonical Amoebot Model: Algorithms and Concurrency Control},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {20:1--20:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.20},
doi = {10.4230/LIPICS.DISC.2021.20},
timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/DaymudeRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-02420,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {The Canonical Amoebot Model: Algorithms and Concurrency Control},
journal = {CoRR},
volume = {abs/2105.02420},
year = {2021},
url = {https://arxiv.org/abs/2105.02420},
eprinttype = {arXiv},
eprint = {2105.02420},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-02420.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-09403,
author = {Joshua J. Daymude and
Noble C. Harasha and
Andr{\'{e}}a W. Richa and
Ryan Yiu},
title = {Deadlock and Noise in Self-Organized Aggregation Without Computation},
journal = {CoRR},
volume = {abs/2108.09403},
year = {2021},
url = {https://arxiv.org/abs/2108.09403},
eprinttype = {arXiv},
eprint = {2108.09403},
timestamp = {Fri, 27 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-09403.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-09449,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message
Passing Systems},
journal = {CoRR},
volume = {abs/2111.09449},
year = {2021},
url = {https://arxiv.org/abs/2111.09449},
eprinttype = {arXiv},
eprint = {2111.09449},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-09449.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/DaymudeGHKSR20,
author = {Joshua J. Daymude and
Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Christian Scheideler and
Andr{\'{e}}a W. Richa},
editor = {Nandini Mukherjee and
Sriram V. Pemmaraju},
title = {Convex Hull Formation for Programmable Matter},
booktitle = {{ICDCN} 2020: 21st International Conference on Distributed Computing
and Networking, Kolkata, India, January 4-7, 2020},
pages = {2:1--2:10},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3369740.3372916},
doi = {10.1145/3369740.3372916},
timestamp = {Thu, 05 Mar 2020 13:53:07 +0100},
biburl = {https://dblp.org/rec/conf/icdcn/DaymudeGHKSR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/2020,
editor = {Andrea Werneck Richa and
Christian Scheideler},
title = {Structural Information and Communication Complexity - 27th International
Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12156},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-54921-3},
doi = {10.1007/978-3-030-54921-3},
isbn = {978-3-030-54920-6},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/2020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-04533,
author = {Anya Chaturvedi and
Andr{\'{e}}a W. Richa and
Matthias Rost and
Stefan Schmid and
Jamison Weber},
title = {Improved Bi-criteria Approximation for the All-or-Nothing Multicommodity
Flow Problem in Arbitrary Networks},
journal = {CoRR},
volume = {abs/2005.04533},
year = {2020},
url = {https://arxiv.org/abs/2005.04533},
eprinttype = {arXiv},
eprint = {2005.04533},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-04533.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-04377,
author = {Joshua J. Daymude and
Andr{\'{e}}a W. Richa and
Jamison Weber},
title = {Bio-Inspired Energy Distribution for Programmable Matter},
journal = {CoRR},
volume = {abs/2007.04377},
year = {2020},
url = {https://arxiv.org/abs/2007.04377},
eprinttype = {arXiv},
eprint = {2007.04377},
timestamp = {Mon, 20 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-04377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-05710,
author = {Shengkai Li and
Bahnisikha Dutta and
Sarah Cannon and
Joshua J. Daymude and
Ram Avinery and
Enes Aydin and
Andr{\'{e}}a W. Richa and
Daniel I. Goldman and
Dana Randall},
title = {Programming Active Granular Matter with Mechanically Induced Phase
Changes},
journal = {CoRR},
volume = {abs/2009.05710},
year = {2020},
url = {https://arxiv.org/abs/2009.05710},
eprinttype = {arXiv},
eprint = {2009.05710},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-05710.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CannonDGRR19,
author = {Sarah Cannon and
Joshua J. Daymude and
Cem G{\"{o}}kmen and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing
Particle Systems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {54:1--54:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.54},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.54},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CannonDGRR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/AlumbaughDDPR19,
author = {John Calvin Alumbaugh and
Joshua J. Daymude and
Erik D. Demaine and
Matthew J. Patitz and
Andr{\'{e}}a W. Richa},
editor = {Chris Thachuk and
Yan Liu},
title = {Simulation of Programmable Matter Systems Using Active Tile-Based
Self-Assembly},
booktitle = {{DNA} Computing and Molecular Programming - 25th International Conference,
{DNA} 25, Seattle, WA, USA, August 5-9, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11648},
pages = {140--158},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-26807-7\_8},
doi = {10.1007/978-3-030-26807-7\_8},
timestamp = {Thu, 08 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/AlumbaughDDPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LiuRR019,
author = {Mengxue Liu and
Andr{\'{e}}a W. Richa and
Matthias Rost and
Stefan Schmid},
title = {A Constant Approximation for Maximum Throughput Multicommodity Routing
And Its Application to Delay-Tolerant Network Scheduling},
booktitle = {2019 {IEEE} Conference on Computer Communications, {INFOCOM} 2019,
Paris, France, April 29 - May 2, 2019},
pages = {46--54},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/INFOCOM.2019.8737402},
doi = {10.1109/INFOCOM.2019.8737402},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/LiuRR019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/lncs/DaymudeHRS19,
author = {Joshua J. Daymude and
Kristian Hinnenthal and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Paola Flocchini and
Giuseppe Prencipe and
Nicola Santoro},
title = {Computing by Programmable Particles},
booktitle = {Distributed Computing by Mobile Entities, Current Research in Moving
and Computing},
series = {Lecture Notes in Computer Science},
volume = {11340},
pages = {615--681},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-11072-7\_22},
doi = {10.1007/978-3-030-11072-7\_22},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/series/lncs/DaymudeHRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-01773,
author = {John Calvin Alumbaugh and
Joshua J. Daymude and
Erik D. Demaine and
Matthew J. Patitz and
Andr{\'{e}}a W. Richa},
title = {Simulation of Programmable Matter Systems Using Active Tile-Based
Self-Assembly},
journal = {CoRR},
volume = {abs/1906.01773},
year = {2019},
url = {http://arxiv.org/abs/1906.01773},
eprinttype = {arXiv},
eprint = {1906.01773},
timestamp = {Thu, 13 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-01773.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/alr/SavoieCDWLRRG18,
author = {William Savoie and
Sarah Cannon and
Joshua J. Daymude and
Ross Warkentin and
Shengkai Li and
Andr{\'{e}}a W. Richa and
Dana Randall and
Daniel I. Goldman},
title = {Phototactic supersmarticles},
journal = {Artif. Life Robotics},
volume = {23},
number = {4},
pages = {459--468},
year = {2018},
url = {https://doi.org/10.1007/s10015-018-0473-7},
doi = {10.1007/S10015-018-0473-7},
timestamp = {Fri, 20 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/alr/SavoieCDWLRRG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/OgiermanRSSZ18,
author = {Adrian Ogierman and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Sade: competitive {MAC} under adversarial {SINR}},
journal = {Distributed Comput.},
volume = {31},
number = {3},
pages = {241--254},
year = {2018},
url = {https://doi.org/10.1007/s00446-017-0307-1},
doi = {10.1007/S00446-017-0307-1},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/OgiermanRSSZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/DaymudeDGPRSS18,
author = {Joshua J. Daymude and
Zahra Derakhshandeh and
Robert Gmyr and
Alexandra M. Porter and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {On the runtime of universal coating for programmable matter},
journal = {Nat. Comput.},
volume = {17},
number = {1},
pages = {81--96},
year = {2018},
url = {https://doi.org/10.1007/s11047-017-9658-6},
doi = {10.1007/S11047-017-9658-6},
timestamp = {Thu, 01 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/DaymudeDGPRSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/ArroyoCDRR18,
author = {Marta Andr{\'{e}}s Arroyo and
Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A stochastic approach to shortcut bridging in programmable matter},
journal = {Nat. Comput.},
volume = {17},
number = {4},
pages = {723--741},
year = {2018},
url = {https://doi.org/10.1007/s11047-018-9714-x},
doi = {10.1007/S11047-018-9714-X},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/ArroyoCDRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AlvisiKRS18,
author = {Lorenzo Alvisi and
Idit Keidar and
Andr{\'{e}}a W. Richa and
Alexander A. Schwarzmann},
editor = {Calvin Newport and
Idit Keidar},
title = {2018 Doctoral Dissertation Award},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {3},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3212734.3232541},
doi = {10.1145/3212734.3232541},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AlvisiKRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CannonDGRR18,
author = {Sarah Cannon and
Joshua J. Daymude and
Cem Gokmen and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Calvin Newport and
Idit Keidar},
title = {Brief Announcement: {A} Local Stochastic Algorithm for Separation
in Heterogeneous Self-Organizing Particle Systems},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {483--485},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212792},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/CannonDGRR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/PorterR18,
author = {Alexandra M. Porter and
Andr{\'{e}}a W. Richa},
editor = {Susan Stepney and
Sergey Verlan},
title = {Collaborative Computation in Self-organizing Particle Systems},
booktitle = {Unconventional Computation and Natural Computation - 17th International
Conference, {UCNC} 2018, Fontainebleau, France, June 25-29, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10867},
pages = {188--203},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-92435-9\_14},
doi = {10.1007/978-3-319-92435-9\_14},
timestamp = {Sun, 02 Oct 2022 16:16:37 +0200},
biburl = {https://dblp.org/rec/conf/uc/PorterR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/18/RichaS18,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Teofilo F. Gonzalez},
title = {Overlay Networks for Peer-to-Peer Networks},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition,
Volume 2: Contemporary and Emerging Applications},
publisher = {Chapman and Hall/CRC},
year = {2018},
timestamp = {Mon, 28 Oct 2019 16:49:19 +0100},
biburl = {https://dblp.org/rec/books/tf/18/RichaS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-04599,
author = {Sarah Cannon and
Joshua J. Daymude and
Cem Gokmen and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A Local Stochastic Algorithm for Separation in Heterogeneous Self-Organizing
Particle Systems},
journal = {CoRR},
volume = {abs/1805.04599},
year = {2018},
url = {http://arxiv.org/abs/1805.04599},
eprinttype = {arXiv},
eprint = {1805.04599},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-04599.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-06149,
author = {Joshua J. Daymude and
Robert Gmyr and
Kristian Hinnenthal and
Irina Kostitsyna and
Christian Scheideler and
Andr{\'{e}}a W. Richa},
title = {Convex Hull Formation for Programmable Matter},
journal = {CoRR},
volume = {abs/1805.06149},
year = {2018},
url = {http://arxiv.org/abs/1805.06149},
eprinttype = {arXiv},
eprint = {1805.06149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-06149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/FeketeRRS17,
author = {S{\'{a}}ndor P. Fekete and
Andr{\'{e}}a W. Richa and
Kay R{\"{o}}mer and
Christian Scheideler},
title = {Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271},
journal = {Bull. {EATCS}},
volume = {122},
year = {2017},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/496},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/FeketeRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/FeketeRRS17,
author = {S{\'{a}}ndor P. Fekete and
Andr{\'{e}}a W. Richa and
Kay R{\"{o}}mer and
Christian Scheideler},
title = {Algorithmic Foundations of Programmable Matter Dagstuhl Seminar 16271},
journal = {{SIGACT} News},
volume = {48},
number = {2},
pages = {87--94},
year = {2017},
url = {https://doi.org/10.1145/3106700.3106713},
doi = {10.1145/3106700.3106713},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/FeketeRRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DerakhshandehGR17,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {Universal coating for programmable matter},
journal = {Theor. Comput. Sci.},
volume = {671},
pages = {56--68},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.02.039},
doi = {10.1016/J.TCS.2016.02.039},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DerakhshandehGR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/DaymudeGRSS17,
author = {Joshua J. Daymude and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Antonio Fern{\'{a}}ndez Anta and
Tomasz Jurdzinski and
Miguel A. Mosteiro and
Yanyong Zhang},
title = {Improved Leader Election for Self-organizing Programmable Matter},
booktitle = {Algorithms for Sensor Systems - 13th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2017,
Vienna, Austria, September 7-8, 2017, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {10718},
pages = {127--140},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-72751-6\_10},
doi = {10.1007/978-3-319-72751-6\_10},
timestamp = {Sun, 25 Jul 2021 11:45:10 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/DaymudeGRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/case/ChoiPR17,
author = {Taeyeong Choi and
Theodore P. Pavlic and
Andr{\'{e}}a W. Richa},
title = {Automated synthesis of scalable algorithms for inferring non-local
properties to assist in multi-robot teaming},
booktitle = {13th {IEEE} Conference on Automation Science and Engineering, {CASE}
2017, Xi'an, China, August 20-23, 2017},
pages = {1522--1527},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/COASE.2017.8256320},
doi = {10.1109/COASE.2017.8256320},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/case/ChoiPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/ArroyoCDRR17,
author = {Marta Andr{\'{e}}s Arroyo and
Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {Robert Brijder and
Lulu Qian},
title = {A Stochastic Approach to Shortcut Bridging in Programmable Matter},
booktitle = {{DNA} Computing and Molecular Programming - 23rd International Conference,
{DNA} 23, Austin, TX, USA, September 24-28, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10467},
pages = {122--138},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66799-7\_9},
doi = {10.1007/978-3-319-66799-7\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/ArroyoCDRR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/LiuR17,
author = {Mengxue Liu and
Andr{\'{e}}a W. Richa},
title = {Interest- and Content-Based Data Dissemination in Mobile Social Networks},
booktitle = {2017 {IEEE} Global Communications Conference, {GLOBECOM} 2017, Singapore,
December 4-8, 2017},
pages = {1--6},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/GLOCOM.2017.8255085},
doi = {10.1109/GLOCOM.2017.8255085},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/globecom/LiuR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2017,
editor = {Andr{\'{e}}a W. Richa},
title = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-053-8},
isbn = {978-3-95977-053-8},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wdag/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaymudeGRSS17,
author = {Joshua J. Daymude and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {Leader Election with High Probability for Self-Organizing Programmable
Matter},
journal = {CoRR},
volume = {abs/1701.03616},
year = {2017},
url = {http://arxiv.org/abs/1701.03616},
eprinttype = {arXiv},
eprint = {1701.03616},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaymudeGRSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-02425,
author = {Marta Andr{\'{e}}s Arroyo and
Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A Stochastic Approach to Shortcut Bridging in Programmable Matter},
journal = {CoRR},
volume = {abs/1709.02425},
year = {2017},
url = {http://arxiv.org/abs/1709.02425},
eprinttype = {arXiv},
eprint = {1709.02425},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-02425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-07866,
author = {Alexandra M. Porter and
Andr{\'{e}}a W. Richa},
title = {Collaborative Computation in Self-Organizing Particle Systems},
journal = {CoRR},
volume = {abs/1710.07866},
year = {2017},
url = {http://arxiv.org/abs/1710.07866},
eprinttype = {arXiv},
eprint = {1710.07866},
timestamp = {Thu, 01 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-07866.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01327,
author = {Sarah Cannon and
Joshua J. Daymude and
William Savoie and
Ross Warkentin and
Shengkai Li and
Daniel I. Goldman and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {Phototactic Supersmarticles},
journal = {CoRR},
volume = {abs/1711.01327},
year = {2017},
url = {http://arxiv.org/abs/1711.01327},
eprinttype = {arXiv},
eprint = {1711.01327},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01327.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/OnusR16,
author = {Melih Onus and
Andr{\'{e}}a W. Richa},
title = {Parameterized maximum and average degree approximation in topic-based
publish-subscribe overlay network design},
journal = {Comput. Networks},
volume = {94},
pages = {307--317},
year = {2016},
url = {https://doi.org/10.1016/j.comnet.2015.10.023},
doi = {10.1016/J.COMNET.2015.10.023},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/OnusR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/RabaniRSW16,
author = {Yuval Rabani and
Andr{\'{e}}a W. Richa and
Jared Saia and
David P. Woodruff},
title = {Editorial to the Special Issue on SODA'12},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {1},
pages = {1:1},
year = {2016},
url = {https://doi.org/10.1145/2846001},
doi = {10.1145/2846001},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/RabaniRSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KonjevodRX16,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia},
title = {Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {3},
pages = {27:1--27:29},
year = {2016},
url = {https://doi.org/10.1145/2876055},
doi = {10.1145/2876055},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/KonjevodRX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DerakhshandehGP16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Alexandra M. Porter and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Yannick Rondelez and
Damien Woods},
title = {On the Runtime of Universal Coating for Programmable Matter},
booktitle = {{DNA} Computing and Molecular Programming - 22nd International Conference,
{DNA} 22, Munich, Germany, September 4-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9818},
pages = {148--164},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-43994-5\_10},
doi = {10.1007/978-3-319-43994-5\_10},
timestamp = {Thu, 01 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/DerakhshandehGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/CannonDRR16,
author = {Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
editor = {George Giakkoupis},
title = {A Markov Chain Algorithm for Compression in Self-Organizing Particle
Systems},
booktitle = {Proceedings of the 2016 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2016, Chicago, IL, USA, July 25-28, 2016},
pages = {279--288},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2933057.2933107},
doi = {10.1145/2933057.2933107},
timestamp = {Tue, 06 Nov 2018 11:07:19 +0100},
biburl = {https://dblp.org/rec/conf/podc/CannonDRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DerakhshandehGR16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Universal Shape Formation for Programmable Matter},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {289--299},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935784},
doi = {10.1145/2935764.2935784},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DerakhshandehGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/RichaS16,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Jamming-Resistant {MAC} Protocols for Wireless Networks},
booktitle = {Encyclopedia of Algorithms},
pages = {999--1002},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_593},
doi = {10.1007/978-1-4939-2864-4\_593},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/RichaS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGR16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {Universal Coating for Programmable Matter},
journal = {CoRR},
volume = {abs/1601.01008},
year = {2016},
url = {http://arxiv.org/abs/1601.01008},
eprinttype = {arXiv},
eprint = {1601.01008},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CannonDRR16,
author = {Sarah Cannon and
Joshua J. Daymude and
Dana Randall and
Andr{\'{e}}a W. Richa},
title = {A Markov Chain Algorithm for Compression in Self-Organizing Particle
Systems},
journal = {CoRR},
volume = {abs/1603.07991},
year = {2016},
url = {http://arxiv.org/abs/1603.07991},
eprinttype = {arXiv},
eprint = {1603.07991},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CannonDRR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGP16,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Alexandra M. Porter and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {On the Runtime of Universal Coating for Programmable Matter},
journal = {CoRR},
volume = {abs/1606.03642},
year = {2016},
url = {http://arxiv.org/abs/1606.03642},
eprinttype = {arXiv},
eprint = {1606.03642},
timestamp = {Thu, 01 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/FeketeRRS16,
author = {S{\'{a}}ndor P. Fekete and
Andr{\'{e}}a W. Richa and
Kay R{\"{o}}mer and
Christian Scheideler},
title = {Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 16271)},
journal = {Dagstuhl Reports},
volume = {6},
number = {7},
pages = {1--14},
year = {2016},
url = {https://doi.org/10.4230/DagRep.6.7.1},
doi = {10.4230/DAGREP.6.7.1},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/FeketeRRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/BozkurtHMRW15,
author = {Ilker Nadi Bozkurt and
Hai Huang and
Bruce M. Maggs and
Andr{\'{e}}a W. Richa and
Maverick Woo},
title = {Mutual Embeddings},
journal = {J. Interconnect. Networks},
volume = {15},
number = {1-2},
pages = {1550001:1--1550001:27},
year = {2015},
url = {https://doi.org/10.1142/S0219265915500012},
doi = {10.1142/S0219265915500012},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/BozkurtHMRW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DerakhshandehGS15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Thim Strothmann and
Rida A. Bazzi and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Andrew Phillips and
Peng Yin},
title = {Leader Election and Shape Formation with Self-organizing Programmable
Matter},
booktitle = {{DNA} Computing and Molecular Programming - 21st International Conference,
{DNA} 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9211},
pages = {117--132},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21999-8\_8},
doi = {10.1007/978-3-319-21999-8\_8},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/DerakhshandehGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/healthcom/LiuJAERC15,
author = {Mengxue Liu and
Thienne M. Johnson and
Rachit Agarwal and
Alon Efrat and
Andr{\'{e}}a W. Richa and
Mauro Margalho Coutinho},
title = {Robust data mule networks with remote healthcare applications in the
Amazon region: {A} fountain code approach},
booktitle = {17th International Conference on E-health Networking, Application
{\&} Services, HealthCom 2015, Boston, MA, USA, October 14-17,
2015},
pages = {546--551},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/HealthCom.2015.7454562},
doi = {10.1109/HEALTHCOM.2015.7454562},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/healthcom/LiuJAERC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/HuLRS15,
author = {Xinhui Hu and
Arne Ludwig and
Andr{\'{e}}a W. Richa and
Stefan Schmid},
title = {Competitive Strategies for Online Cloud Resource Allocation with Discounts:
The 2-Dimensional Parking Permit Problem},
booktitle = {35th {IEEE} International Conference on Distributed Computing Systems,
{ICDCS} 2015, Columbus, OH, USA, June 29 - July 2, 2015},
pages = {93--102},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/ICDCS.2015.18},
doi = {10.1109/ICDCS.2015.18},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/HuLRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nanocom/DerakhshandehGR15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Faramarz Fekri and
Sasitharan Balasubramaniam and
Tommaso Melodia and
Ahmad Beirami and
Albert Cabellos},
title = {An Algorithmic Framework for Shape Formation Problems in Self-Organizing
Particle Systems},
booktitle = {Proceedings of the Second Annual International Conference on Nanoscale
Computing and Communication, NANOCOM' 15, Boston, MA, USA, September
21-22, 2015},
pages = {21:1--21:2},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2800795.2800829},
doi = {10.1145/2800795.2800829},
timestamp = {Tue, 06 Nov 2018 16:58:09 +0100},
biburl = {https://dblp.org/rec/conf/nanocom/DerakhshandehGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DerakhshandehGS15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Thim Strothmann and
Rida A. Bazzi and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Brief Announcement: On the Feasibility of Leader Election and Shape
Formation with Self-Organizing Programmable Matter},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {67--69},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767451},
doi = {10.1145/2767386.2767451},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/DerakhshandehGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGS15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Thim Strothmann and
Rida A. Bazzi and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Leader Election and Shape Formation with Self-Organizing Programmable
Matter},
journal = {CoRR},
volume = {abs/1503.07991},
year = {2015},
url = {http://arxiv.org/abs/1503.07991},
eprinttype = {arXiv},
eprint = {1503.07991},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGR15,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
title = {An Algorithmic Framework for Shape Formation Problems in Self-Organizing
Particle Systems},
journal = {CoRR},
volume = {abs/1504.00744},
year = {2015},
url = {http://arxiv.org/abs/1504.00744},
eprinttype = {arXiv},
eprint = {1504.00744},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/JacobRSST14,
author = {Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
title = {SKIP\({}^{\mbox{+}}\): {A} Self-Stabilizing Skip Graph},
journal = {J. {ACM}},
volume = {61},
number = {6},
pages = {36:1--36:26},
year = {2014},
url = {https://doi.org/10.1145/2629695},
doi = {10.1145/2629695},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/JacobRSST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GallJRSST14,
author = {Dominik Gall and
Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
title = {A Note on the Parallel Runtime of Self-Stabilizing Graph Linearization},
journal = {Theory Comput. Syst.},
volume = {55},
number = {1},
pages = {110--135},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9504-x},
doi = {10.1007/S00224-013-9504-X},
timestamp = {Mon, 06 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GallJRSST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AwerbuchRSSZ14,
author = {Baruch Awerbuch and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Principles of Robust Medium Access and an Application to Leader Election},
journal = {{ACM} Trans. Algorithms},
volume = {10},
number = {4},
pages = {24:1--24:26},
year = {2014},
url = {https://doi.org/10.1145/2635818},
doi = {10.1145/2635818},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AwerbuchRSSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hpsr/ZhouMSRR14,
author = {Chenyang Zhou and
Anisha Mazumder and
Arunabha Sen and
Martin Reisslein and
Andr{\'{e}}a W. Richa},
title = {On shortest single/multiple path computation problems in Fiber-Wireless
(FiWi) access networks},
booktitle = {{IEEE} 15th International Conference on High Performance Switching
and Routing, {HPSR} 2014, Vancouver, BC, Canada, July 1-4, 2014},
pages = {131--137},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/HPSR.2014.6900893},
doi = {10.1109/HPSR.2014.6900893},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/hpsr/ZhouMSRR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/OgiermanRSSZ14,
author = {Adrian Ogierman and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive {MAC} under adversarial {SINR}},
booktitle = {2014 {IEEE} Conference on Computer Communications, {INFOCOM} 2014,
Toronto, Canada, April 27 - May 2, 2014},
pages = {2751--2759},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/INFOCOM.2014.6848224},
doi = {10.1109/INFOCOM.2014.6848224},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/OgiermanRSSZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DerakhshandehDGRSS14,
author = {Zahra Derakhshandeh and
Shlomi Dolev and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {Brief announcement: amoebot - a new model for programmable matter},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {220--222},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612712},
doi = {10.1145/2612669.2612712},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/DerakhshandehDGRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerakhshandehGRSST14,
author = {Zahra Derakhshandeh and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Thim Strothmann and
Shimrit Tzur{-}David},
title = {Infinite Object Coating in the Amoebot Model},
journal = {CoRR},
volume = {abs/1411.2356},
year = {2014},
url = {http://arxiv.org/abs/1411.2356},
eprinttype = {arXiv},
eprint = {1411.2356},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DerakhshandehGRSST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/RichaSSZ13,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive throughput in multi-hop wireless networks despite adaptive
jamming},
journal = {Distributed Comput.},
volume = {26},
number = {3},
pages = {159--171},
year = {2013},
url = {https://doi.org/10.1007/s00446-012-0180-x},
doi = {10.1007/S00446-012-0180-X},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/RichaSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/RichaSSZ13,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {An Efficient and Fair {MAC} Protocol Robust to Reactive Interference},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {21},
number = {3},
pages = {760--771},
year = {2013},
url = {https://doi.org/10.1109/TNET.2012.2210241},
doi = {10.1109/TNET.2012.2210241},
timestamp = {Mon, 06 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/RichaSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/twc/YangXZRF13,
author = {Dejun Yang and
Guoliang Xue and
Jin Zhang and
Andr{\'{e}}a W. Richa and
Xi Fang},
title = {Coping with a Smart Jammer in Wireless Networks: {A} Stackelberg Game
Approach},
journal = {{IEEE} Trans. Wirel. Commun.},
volume = {12},
number = {8},
pages = {4038--4047},
year = {2013},
url = {https://doi.org/10.1109/TWC.2013.071913121570},
doi = {10.1109/TWC.2013.071913121570},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/twc/YangXZRF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcn/HuSRF13,
author = {Xinhui Hu and
Stefan Schmid and
Andr{\'{e}}a W. Richa and
Anja Feldmann},
editor = {Davide Frey and
Michel Raynal and
Saswati Sarkar and
Rudrapatna K. Shyamasundar and
Prasun Sinha},
title = {Optimal Migration Contracts in Virtual Networks: Pay-as-You-Come vs
Pay-as-You-Go Pricing},
booktitle = {Distributed Computing and Networking, 14th International Conference,
{ICDCN} 2013, Mumbai, India, January 3-6, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7730},
pages = {285--299},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-35668-1\_20},
doi = {10.1007/978-3-642-35668-1\_20},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/icdcn/HuSRF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DolevGRS13,
author = {Shlomi Dolev and
Robert Gmyr and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Ameba-inspired Self-organizing Particle Systems},
journal = {CoRR},
volume = {abs/1307.4259},
year = {2013},
url = {http://arxiv.org/abs/1307.4259},
eprinttype = {arXiv},
eprint = {1307.4259},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DolevGRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/OgiermanRSSZ13,
author = {Adrian Ogierman and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive {MAC} under Adversarial {SINR}},
journal = {CoRR},
volume = {abs/1307.7231},
year = {2013},
url = {http://arxiv.org/abs/1307.7231},
eprinttype = {arXiv},
eprint = {1307.7231},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/OgiermanRSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/YangZFRX12,
author = {Dejun Yang and
Jin Zhang and
Xi Fang and
Andr{\'{e}}a W. Richa and
Guoliang Xue},
title = {Optimal transmission power control in the presence of a smart jammer},
booktitle = {2012 {IEEE} Global Communications Conference, {GLOBECOM} 2012, Anaheim,
CA, USA, December 3-7, 2012},
pages = {5506--5511},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/GLOCOM.2012.6503997},
doi = {10.1109/GLOCOM.2012.6503997},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/globecom/YangZFRX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/RichaSSZ12,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Competitive and fair throughput for co-existing networks under adversarial
interference},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {291--300},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332488},
doi = {10.1145/2332432.2332488},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/RichaSSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sss/2012,
editor = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Stabilization, Safety, and Security of Distributed Systems - 14th
International Symposium, {SSS} 2012, Toronto, Canada, October 1-4,
2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7596},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33536-5},
doi = {10.1007/978-3-642-33536-5},
isbn = {978-3-642-33535-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sss/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/OnusR11,
author = {Melih Onus and
Andr{\'{e}}a W. Richa},
title = {Minimum Maximum-Degree Publish-Subscribe Overlay Network Design},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {19},
number = {5},
pages = {1331--1343},
year = {2011},
url = {https://doi.org/10.1109/TNET.2011.2144999},
doi = {10.1109/TNET.2011.2144999},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/OnusR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/RichaSSZ11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Competitive and Fair Medium Access Despite Reactive Jamming},
booktitle = {2011 International Conference on Distributed Computing Systems, {ICDCS}
2011, Minneapolis, Minnesota, USA, June 20-24, 2011},
pages = {507--516},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/ICDCS.2011.8},
doi = {10.1109/ICDCS.2011.8},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/RichaSSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobicom/RichaSSZ11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
editor = {Parmesh Ramanathan and
Berk Birand and
Souvik Sen},
title = {Towards jamming-resistant and competitive medium access in the {SINR}
model},
booktitle = {Proceedings of the 3rd {ACM} workshop on Wireless of the students,
by the students, for the students, S3@MOBICOM 2011, Las Vegas, NV,
USA, September 19 - 23, 2011},
pages = {33--36},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2030686.2030697},
doi = {10.1145/2030686.2030697},
timestamp = {Tue, 06 Nov 2018 16:59:00 +0100},
biburl = {https://dblp.org/rec/conf/mobicom/RichaSSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/RichaSSZ11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {Self-stabilizing leader election for single-hop wireless networks
despite jamming},
booktitle = {Proceedings of the 12th {ACM} Interational Symposium on Mobile Ad
Hoc Networking and Computing, MobiHoc 2011, Paris, France, May 16-20,
2011},
pages = {15},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2107502.2107522},
doi = {10.1145/2107502.2107522},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/RichaSSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KonjevodRXZ11,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia and
Ling Zhou},
editor = {Cyril Gavoille and
Pierre Fraigniaud},
title = {Randomized compact routing in decomposable metrics},
booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
pages = {351--352},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993806.1993879},
doi = {10.1145/1993806.1993879},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KonjevodRXZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/RichaSS11,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Phillip Stevens},
editor = {Xavier D{\'{e}}fago and
Franck Petit and
Vincent Villain},
title = {Self-Stabilizing De Bruijn Networks},
booktitle = {Stabilization, Safety, and Security of Distributed Systems - 13th
International Symposium, {SSS} 2011, Grenoble, France, October 10-12,
2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6976},
pages = {416--430},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24550-3\_31},
doi = {10.1007/978-3-642-24550-3\_31},
timestamp = {Sun, 25 Oct 2020 22:45:03 +0100},
biburl = {https://dblp.org/rec/conf/sss/RichaSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/OnusR10,
author = {Melih Onus and
Andr{\'{e}}a W. Richa},
title = {Parameterized Maximum and Average Degree Approximation in Topic-Based
Publish-Subscribe Overlay Network Design},
booktitle = {2010 International Conference on Distributed Computing Systems, {ICDCS}
2010, Genova, Italy, June 21-25, 2010},
pages = {644--652},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ICDCS.2010.54},
doi = {10.1109/ICDCS.2010.54},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/OnusR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GallJRSST10,
author = {Dominik Gall and
Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Time Complexity of Distributed Topological Self-stabilization: The
Case of Graph Linearization},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {294--305},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_27},
doi = {10.1007/978-3-642-12200-2\_27},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/GallJRSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/RichaZSS10,
author = {Andr{\'{e}}a W. Richa and
Jin Zhang and
Christian Scheideler and
Stefan Schmid},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Brief announcement: towards robust medium access in multi-hop networks},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {114--115},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835726},
doi = {10.1145/1835698.1835726},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/RichaZSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KuhnLNOR10,
author = {Fabian Kuhn and
Nancy A. Lynch and
Calvin C. Newport and
Rotem Oshman and
Andr{\'{e}}a W. Richa},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Broadcasting in unreliable radio networks},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {336--345},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835779},
doi = {10.1145/1835698.1835779},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KuhnLNOR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/RichaSSZ10,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
editor = {Nancy A. Lynch and
Alexander A. Shvartsman},
title = {A Jamming-Resistant {MAC} Protocol for Multi-Hop Wireless Networks},
booktitle = {Distributed Computing, 24th International Symposium, {DISC} 2010,
Cambridge, MA, USA, September 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6343},
pages = {179--193},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15763-9\_17},
doi = {10.1007/978-3-642-15763-9\_17},
timestamp = {Sun, 25 Jul 2021 11:53:35 +0200},
biburl = {https://dblp.org/rec/conf/wdag/RichaSSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dialm/2010,
editor = {Andr{\'{e}}a W. Richa and
Thomas Moscibroda},
title = {Proceedings of the {DIALM-POMC} Joint Workshop on Foundations of Mobile
Computing, Cambridge, Massachusetts, USA, September 16, 2010},
publisher = {{ACM}},
year = {2010},
isbn = {978-1-4503-0413-9},
timestamp = {Mon, 20 Sep 2010 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dialm/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2010,
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
publisher = {{ACM}},
year = {2010},
url = {http://dl.acm.org/citation.cfm?id=1835698},
isbn = {978-1-60558-888-9},
timestamp = {Wed, 23 May 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1189,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {A Jamming-Resistant {MAC} Protocol for Multi-Hop Wireless Networks},
journal = {CoRR},
volume = {abs/1007.1189},
year = {2010},
url = {http://arxiv.org/abs/1007.1189},
eprinttype = {arXiv},
eprint = {1007.1189},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-1189.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-4389,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Jin Zhang},
title = {AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming},
journal = {CoRR},
volume = {abs/1007.4389},
year = {2010},
url = {http://arxiv.org/abs/1007.4389},
eprinttype = {arXiv},
eprint = {1007.4389},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-4389.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/adhoc/RitchieDRR09,
author = {Luke Ritchie and
Sapna Deval and
Martin Reisslein and
Andr{\'{e}}a W. Richa},
title = {Evaluation of physical carrier sense based spanner construction and
maintenance as well as broadcast and convergecast in ad hoc networks},
journal = {Ad Hoc Networks},
volume = {7},
number = {7},
pages = {1347--1369},
year = {2009},
url = {https://doi.org/10.1016/j.adhoc.2009.01.004},
doi = {10.1016/J.ADHOC.2009.01.004},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/adhoc/RitchieDRR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/OnusR09,
author = {Melih Onus and
Andr{\'{e}}a W. Richa},
title = {Minimum Maximum Degree Publish-Subscribe Overlay Network Design},
booktitle = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
19-25 April 2009, Rio de Janeiro, Brazil},
pages = {882--890},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/INFCOM.2009.5061998},
doi = {10.1109/INFCOM.2009.5061998},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/OnusR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/JacobRSST09,
author = {Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
editor = {Srikanta Tirthapura and
Lorenzo Alvisi},
title = {A distributed polylogarithmic time algorithm for self-stabilizing
skip graphs},
booktitle = {Proceedings of the 28th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2009, Calgary, Alberta, Canada, August 10-12, 2009},
pages = {131--140},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1582716.1582741},
doi = {10.1145/1582716.1582741},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/JacobRSST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/OnusR09,
author = {Melih Onus and
Andr{\'{e}}a W. Richa},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {Brief announcement: parameterized maximum and average degree approximation
in topic-based publish-subscribe overlay network design},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {39--40},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584000},
doi = {10.1145/1583991.1584000},
timestamp = {Wed, 21 Nov 2018 11:15:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/OnusR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sss/GallJRSST09,
author = {Dominik Gall and
Riko Jacob and
Andr{\'{e}}a W. Richa and
Christian Scheideler and
Stefan Schmid and
Hanjo T{\"{a}}ubig},
editor = {Rachid Guerraoui and
Franck Petit},
title = {Brief Announcement: On the Time Complexity of Distributed Topological
Self-stabilization},
booktitle = {Stabilization, Safety, and Security of Distributed Systems, 11th International
Symposium, {SSS} 2009, Lyon, France, November 3-6, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5873},
pages = {781--782},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-05118-0\_58},
doi = {10.1007/978-3-642-05118-0\_58},
timestamp = {Wed, 07 Dec 2022 23:13:25 +0100},
biburl = {https://dblp.org/rec/conf/sss/GallJRSST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tbc/OhKRR08,
author = {Soohyun Oh and
Beshan Kulapala and
Andr{\'{e}}a W. Richa and
Martin Reisslein},
title = {Continuous-Time Collaborative Prefetching of Continuous Media},
journal = {{IEEE} Trans. Broadcast.},
volume = {54},
number = {1},
pages = {36--52},
year = {2008},
url = {https://doi.org/10.1109/TBC.2007.910921},
doi = {10.1109/TBC.2007.910921},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tbc/OhKRR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mobihoc/ScheidelerRS08,
author = {Christian Scheideler and
Andr{\'{e}}a W. Richa and
Paolo Santi},
editor = {Xiaohua Jia and
Ness B. Shroff and
Peng{-}Jun Wan},
title = {An O(log n) dominating set protocol for wireless ad-hoc networks under
the physical interference model},
booktitle = {Proceedings of the 9th {ACM} Interational Symposium on Mobile Ad Hoc
Networking and Computing, MobiHoc 2008, Hong Kong, China, May 26-30,
2008},
pages = {91--100},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374618.1374632},
doi = {10.1145/1374618.1374632},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mobihoc/ScheidelerRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AwerbuchRS08,
author = {Baruch Awerbuch and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {A jamming-resistant {MAC} protocol for single-hop wireless networks},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {45--54},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400759},
doi = {10.1145/1400751.1400759},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AwerbuchRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KonjevodRX08,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {Dynamic routing and location services in metrics of low doubling dimension},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {417},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400808},
doi = {10.1145/1400751.1400808},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KonjevodRX08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/KonjevodRX08,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia},
editor = {Gadi Taubenfeld},
title = {Dynamic Routing and Location Services in Metrics of Low Doubling Dimension},
booktitle = {Distributed Computing, 22nd International Symposium, {DISC} 2008,
Arcachon, France, September 22-24, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5218},
pages = {379--393},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87779-0\_26},
doi = {10.1007/978-3-540-87779-0\_26},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/KonjevodRX08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/wpc/YangRRR07,
author = {Hyo{-}Sik Yang and
Luke Ritchie and
Andr{\'{e}}a W. Richa and
Martin Reisslein},
title = {{MANET} Routing with Provably Low Complexity Through Constant Density
Clustering and Route Request Broadcast},
journal = {Wirel. Pers. Commun.},
volume = {43},
number = {2},
pages = {605--621},
year = {2007},
url = {https://doi.org/10.1007/s11277-007-9252-9},
doi = {10.1007/S11277-007-9252-9},
timestamp = {Thu, 20 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/wpc/YangRRR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/OnusRS07,
author = {Melih Onus and
Andr{\'{e}}a W. Richa and
Christian Scheideler},
title = {Linearization: Locally Self-Stabilizing Sorting in Graphs},
booktitle = {Proceedings of the Nine Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2007, New Orleans, Louisiana, USA, January 6, 2007},
publisher = {{SIAM}},
year = {2007},
url = {https://doi.org/10.1137/1.9781611972870.10},
doi = {10.1137/1.9781611972870.10},
timestamp = {Mon, 28 Aug 2023 21:17:50 +0200},
biburl = {https://dblp.org/rec/conf/alenex/OnusRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KonjevodRXY07,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia and
Hai Yu},
editor = {Indranil Gupta and
Roger Wattenhofer},
title = {Compact routing with slack in low doubling dimension},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
12-15, 2007},
pages = {71--80},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281100.1281113},
doi = {10.1145/1281100.1281113},
timestamp = {Mon, 01 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/KonjevodRXY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KonjevodRX07,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Optimal scale-free compact routing schemes in networks of low doubling
dimension},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {939--948},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283484},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/KonjevodRX07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/RichaS07,
author = {Andr{\'{e}}a W. Richa and
Christian Scheideler},
editor = {Teofilo F. Gonzalez},
title = {Overlay Networks for Peer-to-Peer Networks},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch72},
doi = {10.1201/9781420010749.CH72},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/RichaS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/monet/RichaW06,
author = {Andr{\'{e}}a W. Richa and
Jennifer L. Welch},
title = {{MONET} Special Issue on Foundations of Mobile Computing},
journal = {Mob. Networks Appl.},
volume = {11},
number = {2},
pages = {119--120},
year = {2006},
url = {https://doi.org/10.1007/s11036-006-4465-9},
doi = {10.1007/S11036-006-4465-9},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/monet/RichaW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/RitchieYRR06,
author = {Luke Ritchie and
Hyo{-}Sik Yang and
Andr{\'{e}}a W. Richa and
Martin Reisslein},
title = {Cluster Overlay Broadcast {(COB):} {MANET} Routing with Complexity
Polynomial in Source-Destination Distance},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {5},
number = {6},
pages = {653--667},
year = {2006},
url = {https://doi.org/10.1109/TMC.2006.73},
doi = {10.1109/TMC.2006.73},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/RitchieYRR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChanXKR06,
author = {T.{-}H. Hubert Chan and
Donglin Xia and
Goran Konjevod and
Andr{\'{e}}a W. Richa},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {A Tight Lower Bound for the Steiner Point Removal Problem on Trees},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {70--81},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_9},
doi = {10.1007/11830924\_9},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChanXKR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KonjevodRX06,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {On Sampling in Higher-Dimensional Peer-to-Peer Systems},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {641--652},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_59},
doi = {10.1007/11682462\_59},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/KonjevodRX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/KonjevodRX06,
author = {Goran Konjevod and
Andr{\'{e}}a W. Richa and
Donglin Xia},
editor = {Eric Ruppert and
Dahlia Malkhi},
title = {Optimal-stretch name-independent compact routing in doubling metrics},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
2006},
pages = {198--207},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1146381.1146412},
doi = {10.1145/1146381.1146412},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/KonjevodRX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/monet/HuangRS05,
author = {Hai Huang and
Andr{\'{e}}a W. Richa and
Michael Segal},
title = {Dynamic Coverage in Ad-Hoc Sensor Networks},
journal = {Mob. Networks Appl.},
volume = {10},
number = {1-2},
pages = {9--17},
year = {2005},
url = {https://doi.org/10.1023/B:MONE.0000048542.38105.99},
doi = {10.1023/B:MONE.0000048542.38105.99},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/monet/HuangRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tbc/OhHKKRR05,
author = {Soohyun Oh and
Yo Huh and
Beshan Kulapala and
Goran Konjevod and
Andr{\'{e}}a W. Richa and
Martin Reisslein},
title = {A modular algorithm-theoretic framework for the fair and efficient
collaborative prefetching of continuous media},
journal = {{IEEE} Trans. Broadcast.},
volume = {51},
number = {2},
pages = {200--215},
year = {2005},
url = {https://doi.org/10.1109/TBC.2005.847643},
doi = {10.1109/TBC.2005.847643},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tbc/OhHKKRR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ancs/YangGGSSR05,
author = {Liang Yang and
Tushar Gohad and
Pavel Ghosh and
Devesh Sinha and
Arunabha Sen and
Andr{\'{e}}a W. Richa},
editor = {Alan D. Berenbaum and
Kai Li and
Jonathan S. Turner},
title = {Resource mapping and scheduling for heterogeneous network processor
systems},
booktitle = {Proceedings of the 2005 {ACM/IEEE} Symposium on Architecture for Networking
and Communications Systems, {ANCS} 2005, Princeton, New Jersey, USA,
October 16-18, 2005},
pages = {19--28},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1095890.1095895},
doi = {10.1145/1095890.1095895},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ancs/YangGGSSR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/OnusRKS05,
author = {Melih Onus and
Andr{\'{e}}a W. Richa and
Kishore Kothapalli and
Christian Scheideler},
title = {Efficient Broadcasting and Gathering in Wireless Ad-Hoc Networks},
booktitle = {8th International Symposium on Parallel Architectures, Algorithms,
and Networks, {ISPAN} 2005, December 7-9. 2005, Las Vegas, Nevada,
{USA}},
pages = {346--351},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ISPAN.2005.43},
doi = {10.1109/ISPAN.2005.43},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/OnusRKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KothapalliSOR05,
author = {Kishore Kothapalli and
Christian Scheideler and
Melih Onus and
Andr{\'{e}}a W. Richa},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Constant density spanners for wireless ad-hoc networks},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {116--125},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1073987},
doi = {10.1145/1073970.1073987},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KothapalliSOR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/monet/HuangRS04,
author = {Hai Huang and
Andr{\'{e}}a W. Richa and
Michael Segal},
title = {Approximation Algorithms for the Mobile Piercing Set Problem with
Applications to Clustering in Ad-Hoc Networks},
journal = {Mob. Networks Appl.},
volume = {9},
number = {2},
pages = {151--161},
year = {2004},
url = {https://doi.org/10.1023/B:MONE.0000013626.53247.1c},
doi = {10.1023/B:MONE.0000013626.53247.1C},
timestamp = {Wed, 03 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/monet/HuangRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/RaoR04,
author = {Satish Rao and
Andr{\'{e}}a W. Richa},
title = {New Approximation Techniques for Some Linear Ordering Problems},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {2},
pages = {388--404},
year = {2004},
url = {https://doi.org/10.1137/S0097539702413197},
doi = {10.1137/S0097539702413197},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/RaoR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/telsys/FerreiraPRRM03,
author = {Afonso Ferreira and
Stephane Perennes and
Herv{\'{e}} Rivano and
Andr{\'{e}}a W. Richa and
Nicol{\'{a}}s E. Stier Moses},
title = {Models, Complexity and Algorithms for the Design of Multi-fiber {WDM}
Networks},
journal = {Telecommun. Syst.},
volume = {24},
number = {2-4},
pages = {123--138},
year = {2003},
url = {https://doi.org/10.1023/A:1026158611840},
doi = {10.1023/A:1026158611840},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/telsys/FerreiraPRRM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/HuangRS02,
author = {Hai Huang and
Andr{\'{e}}a W. Richa and
Michael Segal},
title = {Approximation algorithms for the mobile piercing set problem with
applications to clustering in ad-hoc networks},
booktitle = {Proceedings of the 6th International Workshop on Discrete Algorithms
and Methods for Mobile Computing and Communications {(DIAL-M} 2002),
Atlanta, Georgia, USA, September 28-28, 2002},
pages = {52--61},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/570810.570818},
doi = {10.1145/570810.570818},
timestamp = {Wed, 03 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dialm/HuangRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KonjevodOR02,
author = {Goran Konjevod and
Soohyun Oh and
Andr{\'{e}}a W. Richa},
editor = {Sergio Rajsbaum},
title = {Finding Most Sustainable Paths in Networks with Time-Dependent Edge
Reliabilities},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {435--450},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_39},
doi = {10.1007/3-540-45995-2\_39},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/KonjevodOR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/RajaramanRVV01,
author = {Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa and
Berthold V{\"{o}}cking and
Gayathri Vuppuluri},
editor = {Arnold L. Rosenberg},
title = {A data tracking scheme for general networks},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {247--254},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378670},
doi = {10.1145/378580.378670},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/RajaramanRVV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/LeightonMR99,
author = {Frank Thomson Leighton and
Bruce M. Maggs and
Andr{\'{e}}a W. Richa},
title = {Fast Algorithms for Finding O(Congestion + Dilation) Packet Routing
Schedules},
journal = {Comb.},
volume = {19},
number = {3},
pages = {375--401},
year = {1999},
url = {https://doi.org/10.1007/s004930050061},
doi = {10.1007/S004930050061},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/LeightonMR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/PlaxtonRR99,
author = {C. Greg Plaxton and
Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa},
title = {Accessing Nearby Copies of Replicated Objects in a Distributed Environment},
journal = {Theory Comput. Syst.},
volume = {32},
number = {3},
pages = {241--280},
year = {1999},
url = {https://doi.org/10.1007/s002240000118},
doi = {10.1007/S002240000118},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/PlaxtonRR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GhoshLMMPRRTZ99,
author = {Bhaskar Ghosh and
Frank Thomson Leighton and
Bruce M. Maggs and
S. Muthukrishnan and
C. Greg Plaxton and
Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa and
Robert Endre Tarjan and
David Zuckerman},
title = {Tight Analyses of Two Local Load Balancing Algorithms},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {1},
pages = {29--64},
year = {1999},
url = {https://doi.org/10.1137/S0097539795292208},
doi = {10.1137/S0097539795292208},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GhoshLMMPRRTZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ColeFMMRSU98,
author = {Richard Cole and
Alan M. Frieze and
Bruce M. Maggs and
Michael Mitzenmacher and
Andr{\'{e}}a W. Richa and
Ramesh K. Sitaraman and
Eli Upfal},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {On Balls and Bins with Deletions},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {145--158},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_12},
doi = {10.1007/3-540-49543-6\_12},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/random/ColeFMMRSU98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RaoR98,
author = {Satish Rao and
Andr{\'{e}}a W. Richa},
editor = {Howard J. Karloff},
title = {New Approximation Techniques for Some Ordering Problems},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {211--218},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314703},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/RaoR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ColeMHMRSSV98,
author = {Richard Cole and
Bruce M. Maggs and
Friedhelm Meyer auf der Heide and
Michael Mitzenmacher and
Andr{\'{e}}a W. Richa and
Klaus Schr{\"{o}}der and
Ramesh K. Sitaraman and
Berthold V{\"{o}}cking},
editor = {Jeffrey Scott Vitter},
title = {Randomized Protocols for Low Congestion Circuit Routing in Multistage
Interconnection Networks},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {378--388},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276790},
doi = {10.1145/276698.276790},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ColeMHMRSSV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/PlaxtonRR97,
author = {C. Greg Plaxton and
Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa},
editor = {Charles E. Leiserson and
David E. Culler},
title = {Accessing Nearby Copies of Replicated Objects in a Distributed Environment},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '97, Newport, RI, USA, June 23-25, 1997},
pages = {311--320},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258492.258523},
doi = {10.1145/258492.258523},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/PlaxtonRR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GhoshLMMPRRTZ95,
author = {Bhaskar Ghosh and
Frank Thomson Leighton and
Bruce M. Maggs and
S. Muthukrishnan and
C. Greg Plaxton and
Rajmohan Rajaraman and
Andr{\'{e}}a W. Richa and
Robert Endre Tarjan and
David Zuckerman},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Tight analyses of two local load balancing algorithms},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {548--558},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225272},
doi = {10.1145/225058.225272},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GhoshLMMPRRTZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-25 01:18 CEST 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:
