Jump to content

Computational Complexity Conference

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Diannaa (talk | contribs) at 14:24, 5 April 2017 (remove copyright content copied from http://computationalcomplexity.org/general.html). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.


The Computational Complexity Conference (CCC), is an academic conference in the field of theoretical computer science whose roots date to 1986 [1]. It 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), which provides open access to the proceedings. Future and past conference websites, as well as past programs and call for papers (going back to 1997), are archived online.

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] 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]

References