Computational Complexity Conference: Difference between revisions

Revision as of 23:16, 4 April 2017

Revision as of 23:24, 4 April 2017

Line 1:

{{Userspace draft|source=ArticleWizard|date=July 2016}}

'''CCC''', theThe '''[http://computationalcomplexity.org Computational Complexity Conference]Conferenc''' (CCC), is an [[academic conference]] in the field of [[theoretical computer science]] whose roots date to 1986 <ref name="CCCgeneral">[http://computationalcomplexity.org/general.html General Info, CCC web page]</ref>. It fosters research in "all areas of computational complexity theory, studying the absolute and relative power of computational models under resource constraints", 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 [http://computationalcomplexity.org/foundation/ Computational Complexity Foundation (CCF)], which provides open access to the proceedings.

== History ==

Line 8:

Future and past conference websites, as well as past programs and call for papers (going back to 1997), are archived [http://computationalcomplexity.org/conferences.php online].

<!--

CCC was first organized in 1986 under the name "Structure in Complexity Theory Conference" (Structures) with support from the US National Science Foundation. Initially, it centered on the "global aspects of computational complexity theory and the structural properties of both complexity classes and complexity-bounded reducibilities",<ref name="CCCgeneral" /> eventually broadening its scope in 1996 to "all areas of computational complexity theory, studying the absolute and relative power of computational models under resource constraints".<ref name="CCCgeneral" /> From 1987 to 2014, CCC was sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, during which time it was known as the IEEE Conference on Computational Complexity. 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 <ref name="CCF">[http://computationalcomplexity.org/foundation/ Computational Complexity Foundation (CCF)]</ref>. Since 2015, CCC has been organized independently by CCF, and publishes open access proceedings via LIPIcs.<ref name="LIPIcs" />

-->

== Scope ==

Line 23 ⟶ 22:

CCC has a tradition of giving a "Best Student Paper Award" for the most outstanding paper written solely by one or more students. As of 2001, a "Best Paper Award" is given to the most outstanding paper submitted to the conference. For each award, the program committee may decide to split the award among two or more papers, or not to present the award at all.

<!--

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).<ref name="EATCS">[http://www.eatcs.org/ European Association for Theoretical Computer Science (EATCS)]</ref> As of 2014, recipients of the Best Paper Award are invited to publish in the Journal of the ACM.<ref name="JACM">[http://jacm.acm.org/ Journal of the ACM]</ref>

-->

== References ==

<!--- See http://en.wikipedia.org/wiki/Wikipedia:Footnotes on how to create references using <ref></ref> tags, these references will then appear here automatically -->

{{Reflist}}

Line 34 ⟶ 31:

* Computational Complexity Conference (CCC) web page [http://computationalcomplexity.org/]

* Computational Complexity Foundation (CCF) web page [http://computationalcomplexity.org/foundation/]

<!--- Categories --->

[[Category:Theoretical computer science conferences]]