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

Request for volunteers
    April 29, 2014 © Dieter van Melkebeek

    May 16, 2014 © Dieter van Melkebeek

Open letter
    June 3, 2014 © CCC Steering Committee

Request for endorsements
    June 6, 2014 © Dieter van Melkebeek

Give Your Opinion

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