February 28 – March 5 , 2021, Dagstuhl Seminar 21091

CANCELLED Algorithmic Foundations of Programmable Matter

Due to the Covid-19 pandemic, this seminar was cancelled. A related Dagstuhl Seminar was scheduled to February 26 – March 3 , 2023 – Seminar 23091.


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 (National University of Ireland – Maynooth, IE)

For support, please contact

Dagstuhl Service Team


„Algorithmic Foundations of Programmable Matter” is an area that designs models and algorithms for materials that can change their physical properties in a programmable fashion or based on external stimuli. Many research areas have already been brought together, with connections to distributed computing, computational geometry, self-assembly, and swarm robotics, but the number of problems that have been identified so far is limited. In this Dagstuhl Seminar, we will significantly broaden the range of problems by seeking inspiration from researchers in areas where programmable matter promises to have a major impact in the future: engineering, physics and biological systems. Each of these areas also have their specific characteristics and challenges making them particularly interesting for this seminar: physics with its very small components, space technologies and engineering with their extremely large structures, and biology with its extremely complex structures. As a second objective, we will intensify interactions between participants towards concrete outcomes, which was successfully initiated during the previous Dagstuhl Seminar (18331, Algorithmic Foundations of Programmable Matter).

Motivation text license
  Creative Commons BY 3.0 DE
  Aaron Becker, Sándor Fekete, Irina Kostitsyna, Matthew J. Patitz, Christian Scheideler, and Damien Woods

Dagstuhl Seminar Series


  • Artificial Intelligence / Robotics
  • Bioinformatics
  • Data Structures / Algorithms / Complexity


  • Programmable matter
  • Distributed algorithms
  • Robotics
  • Self-assembly
  • Reconfiguration


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.