Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091)

Authors Aaron Becker, Sándor Fekete, Irina Kostitsyna, Matthew J. Patitz, Damien Woods, Ioannis Chatzigiannakis and all authors of the abstracts in this report



PDF
Thumbnail PDF

File

DagRep.13.2.183.pdf
  • Filesize: 1.92 MB
  • 16 pages

Document Identifiers

Author Details

Aaron Becker
  • University of Houston, US
Sándor Fekete
  • TU Braunschweig, DE
Irina Kostitsyna
  • TU Eindhoven, NL
Matthew J. Patitz
  • University of Arkansas - Fayetteville, US
Damien Woods
  • Maynooth University, IE
Ioannis Chatzigiannakis
  • Sapienza University of Rome, IT
and all authors of the abstracts in this report

Cite As Get BibTex

Aaron Becker, Sándor Fekete, Irina Kostitsyna, Matthew J. Patitz, Damien Woods, and Ioannis Chatzigiannakis. Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091). In Dagstuhl Reports, Volume 13, Issue 2, pp. 183-198, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023) https://doi.org/10.4230/DagRep.13.2.183

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 23091, "Algorithmic Foundations of Programmable Matter", a new and emerging field that combines theoretical work on algorithms with a wide spectrum of practical applications that reach all the way from small-scale embedded systems to cyber-physical structures at nano-scale.
The aim of this seminar was to bring together researchers from computational geometry, distributed computing, DNA computing, and swarm robotics who have worked on programmable matter to inform one another about the newest developments in each area and to discuss future models, approaches, and directions for new research. Similar to the first two Dagstuhl Seminars on programmable matter (16271 and 18331), we did focus on some basic problems, but also considered new problems that were now within reach to be studied.

Subject Classification

ACM Subject Classification
  • Theory of computation → Models of computation
  • Theory of computation → Computational geometry
  • Theory of computation → Distributed algorithms
  • Computer systems organization → Robotics
  • Computing methodologies → Artificial intelligence
Keywords
  • computational geometry
  • distributed algorithms
  • DNA computing
  • programmable matter
  • swarm robotics

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail