EATCS Distinguished Dissertation Award

The EATCS establishes the Distinguished Dissertation Award to promote and recognize outstanding dissertations in the field of Theoretical Computer Science.

Any PhD dissertation in the field of Theoretical Computer Science that has been successfully defended in 2021 is eligible.

Three dissertations will be selected by the committee for year 2021. The dissertations will be evaluated on the basis of originality and potential impact on their respective fields and on Theoretical Computer Science.

Each of the selected dissertations will receive a prize of 1000 Euro. The award receiving dissertations will be published on the EATCS web site, where all the EATCS Distinguished Dissertations will be collected.

The dissertation must be submitted by the author as an attachment to an email message sent to the address This e-mail address is being protected from spambots. You need JavaScript enabled to view it with subject EATCS Distinguished Dissertation Award 2021 by 31 December 2021. The body of the message must specify:

  • Name and email address of the candidate;
  • Title of the dissertation;
  • Department that has awarded the PhD and denomination of the PhD program;
  • Name and email address of the thesis supervisor;
  • Date of the successful defence of the thesis.

A five page abstract of the dissertation and a letter by the thesis supervisor certifying that the thesis has been successfully defended must also be included. In addition, the author must include an endorsement letter from the thesis supervisor and can include one more endorsement letter.

The dissertations will be selected by the following committee:

  • Susanne Albers
  • Nikhil Bansal
  • Elvira Mayordomo
  • Jaroslav Nesetril
  • Damian Niwinski
  • David Peleg (chair)
  • Vladimiro Sassone
  • Alexandra Silva

EATCS Distinguished Dissertation Award 2021 - Call for Nominations

The award committee will solicit the opinion of members of the research community as appropriate.

Theses supervised by members of the selection committee are not eligible.

The EATCS is committed to equal opportunities, and welcomes submissions of outstanding theses from all authors.

2021 / Glasgow, Scotland

  • Talya Eden: "Counting, Sampling and Testing Subgraphs in Sublinear-Time"
  • Marie Fortin: "Expressivity of first-order logic, star-free propositional dynamic logic and communicating automata"
  • Vera Traub: "Approximation Algorithms for Traveling Salesman Problems"

2020 / Saarbrücken, Germany

  • Josh Alman: "Linear Algebraic Techniques in Algorithms and Complexity"
  • Sándor Kisfaludi-Bak: " ETH-Tight Algorithms for Geometric Network Problems"
  • Jakub Tarnawski: "New Graph Algorithms via Polyhedral Techniques"

2019 / Patras, Greece

  • Arturs Backurs: "Below P vs NP: Fine-Grained Hardness for Big Data Problems"
  • Robert Robere: "Unified lower bounds for monotone computation"
  • Sepehr Assadi: "Combinatorial optimization on massive datasets: Streaming, Distributed, and massively parallel computation"

2018 / Prague, Czech Republic

  • Bas Ketsman: "Asynchronous Adventures: Formal Approaches to Querying Big Data in Shared-Nothing Systems"
  • Ilya Razenshteyn: "High-Dimensional Similarity Search and Sketching: Algorithms and Hardness"
  • Aviad Rubinstein: "Hardness of Approximation Between P and NP"

2017 / Warsaw, Poland

  • Vincent Cohen-Addad: "From Practice to Theory. Approximation schemes for clustering and network design"
  • Mika Göös: "Communication Lower Bounds via Query Complexity"
  • Steen Vester: "Game-based verification and synthesis"

2016 / Rome, Italy

2015 / Kyoto, Japan your social media marketing partner
European Association for Theoretical Computer Science - Maintained and hosted by RU1 / CTI.