IEEE Conference on Computational Complexity

This web page documents the thoughts and process that led to the move towards an independent Conference on Computational Complexity.

After a number of years of growing grievances, a manifesto was presented at the conference in June 2013, focusing on financial aspects and the issue of free open-access to the proceedings. A forum for discussing the affiliation was created in February 2014, and statements by the IEEE Technical Committee on Mathematical Foundations of Computing (TCMF) and the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) were invited. A community-wide poll was held in April 2014, in which 60% favored independence. After further discussion and receiving sufficient pledges for financial and other help from the community, the steering committee unanimously decided on May 16, 2014, to move forward with independence, and subsequently published an open letter justifying the decision.

Below are the relevant documents.

Opening the forum
February 2, 2014; updated April 4, 2014 © Dieter van Melkebeek

CCC ’13 Manifesto
June 3, 2013 © Dieter van Melkebeek

Update since June 2013
February 2, 2014 © Dieter van Melkebeek

Statement by the IEEE TCMF chair
April 13, 2014 © David Shmoys

Statement by the ACM SIGACT chair
March 13, 2014; updated March 18, 2014 © Paul Beame

Status at the start of the voting period
April 4, 2014 © Dieter van Melkebeek

Results of the vote
April 22, 2014 © Dieter van Melkebeek

Give Your Opinion

You can register your opinion and view the comments of others on the About this Forum page.

Forum on the Affiliation of CCC

Give Your Opinion