https://www.dagstuhl.de/23111

March 12 – 17 , 2023, Dagstuhl Seminar 23111

Computational Complexity of Discrete Problems

Organizers

Anna Gál (University of Texas – Austin, US)
Meena Mahajan (The Institute of Mathematical Sciences – Chennai, IN)
Rahul Santhanam (University of Oxford, GB)
Till Tantau (Universität zu Lübeck, DE)

For support, please contact

Dagstuhl Service Team

Dagstuhl Seminar Series

Classification

  • Computational Complexity
  • Data Structures And Algorithms

Keywords

  • Computational complexity
  • Circuit complexity
  • Communication complexity
  • Randomness
  • Lower bounds

Documentation

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).

Publications

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

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.