Computational Complexity Conference
The Computational Complexity Conference (CCC), is an academic conference in the field of theoretical computer science whose roots date to 1986 [1]. It fosters research in all areas of computational complexity theory, and is typically held annually between mid-May and mid-July in North America or Europe. As of 2015, CCC is organized independently by the Computational Complexity Foundation (CCF).
History
CCC was first organized in 1986 under the name "Structure in Complexity Theory Conference" (Structures) with support from the US National Science Foundation.[1] The conference was sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing from 1987-2014. In 1996, the conference was renamed the "Annual IEEE Conference on Computational Complexity", hence establishing the current acronym "CCC". In 2014, a movement towards independence and open access proceedings led to the establishment of the Computational Complexity Foundation (CCF), which renamed the conference the Computational Complexity Conference [2]. Since 2015, CCC has been organized independently by CCF, and publishes open access proceedings via LIPIcs.[3]
Awards
CCC annually confers up to two awards: A "Best Student Paper Award", aimed at papers authored solely by students, and (since 2001) a "Best Paper Award", given to the most outstanding paper at the respective year's conference. Funding for the former is provided (since 2015) by the European Association for Theoretical Computer Science (EATCS).[4] As of 2014, recipients of the Best Paper Award are invited to publish in the Journal of the ACM.[5]