March 18 – 23 , 2012, Dagstuhl Seminar 12121

Applications of Combinatorial Topology to Computer Science


Lisbeth Fajstrup (Aalborg University, DK)
Dmitry Feichtner-Kozlov (Universität Bremen, DE)
Robert Ghrist (University of Pennsylvania, US)
Maurice Herlihy (Brown University – Providence, US)

For support, please contact

Dagstuhl Service Team


Dagstuhl Report, Volume 2, Issue 3 Dagstuhl Report
List of Participants


In recent years, concepts and techniques adapted from combinatorial and algebraic topology have led to a variety of promising new results in several areas of Computer Science, including distributed computing, sensor networks, semantics of concurrency, robotics, and vision.

The recent Dagstuhl seminar Applications of Combinatorial Topology to Computer Science (12121), brought together researchers in these fields, both to share ideas and experiences, and to establish the basis for a common research community. Because of differences in terminology and academic culture, it is often difficult for researchers in one area to become aware of work in other areas that may rely on similar mathematical techniques, sometimes resulting in duplication of effort. This Dagstuhl seminar provided a valuable opportunity to bring together researchers in both computer science and mathematics who share a common interest in emerging applications of combinatorial topology.

Related Dagstuhl Seminar


  • Data Structures/Algorithms/Complexity
  • Semantics / Formal Methods


  • Combinatorial topology
  • Distributed computing
  • Program semantics


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.