The inaugural CCC Test of Time Award recognizes a paper published in CCC that had a significant and long-term impact on the field of computational complexity. Eligible papers are those that appeared in CCC (or Structures, for pre-1996 papers), at least 10 years ago. That is, from CCC 2016 or earlier.
We invite the community to nominate papers. The nomination deadline is March 2, 2026.
https://computationalcomplexity.org/tot/tot26.html
CS Theory Events 