The Electronic Colloquium on Computational Complexity (ECCC) is an electronic archive of research papers in
computational complexity theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by ...
, a branch of
computer science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
.
[.][.][.]
The intention of the ECCC is to provide a fast publication service intermediate in its level of
peer review
Peer review is the evaluation of work by one or more people with similar competencies as the producers of the work (peers). It functions as a form of self-regulation by qualified members of a profession within the relevant field. Peer review ...
between preprint servers such as authors' web sites or
arXiv
arXiv (pronounced "archive"—the X represents the Greek letter chi ⟨χ⟩) is an open-access repository of electronic preprints and postprints (known as e-prints) approved for posting after moderation, but not peer review. It consists of ...
(which release papers with little or no delay and filtering) and journals (which subject papers to a heavy editing process but, in computer science, may take months or years to publish a paper). Papers submitted to ECCC are screened by a board of experts, who review the submissions to ensure that they are on-topic, novel, interesting, and written according to the standards of the field. Any panelist may accept or reject any of the submissions; if no decision is made within two months, the submission is automatically rejected.
In order to ensure the long-term stability of the archive, its contents are backed up by electronic media that are sent to multiple libraries and to the ECCC board members and by printouts that are stored in multiple locations.
Works in the ECCC remain the copyright of the authors, who may request their removal at any time.
The ECCC was founded in 1994 at the
University of Trier
The University of Trier (german: Universität Trier), in the German city of Trier, was founded in 1473. Closed in 1798 by order of the then French administration in Trier, the university was re-established in 1970 after a hiatus of some 172 y ...
in
Trier, Germany
Trier ( , ; lb, Tréier ), formerly known in English as Trèves ( ;) and Triers (see also names in other languages), is a city on the banks of the Moselle in Germany. It lies in a valley between low vine-covered hills of red sandstone in the ...
. In 2004 its founding editor
Christoph Meinel
Christoph Meinel (born April 14, 1954 in Meissen, Meißen, Germany) is a German computer scientist and professor of Internet technologies and systems at the Hasso Plattner Institute (HPI) of the University of Potsdam. In the years 2004 to 2023 he ...
moved to the
Hasso Plattner Institute
The Hasso Plattner Institute (Hasso-Plattner-Institut für Digital Engineering gGmbH), abbreviated HPI, is a German information technology
Information technology (IT) is the use of computers to create, process, store, retrieve, an ...
at the
University of Potsdam
The University of Potsdam is a public university in Potsdam, capital of the state of Brandenburg, Germany. It is mainly situated across three campuses in the city. Some faculty buildings are part of the New Palace of Sanssouci which is known ...
and moved some of the ECCC offices with him to Potsdam. In January 2017 the ECCC moved to the
Weizmann Institute of Science
The Weizmann Institute of Science ( he, מכון ויצמן למדע ''Machon Vaitzman LeMada'') is a public research university in Rehovot, Israel, established in 1934, 14 years before the State of Israel. It differs from other Israeli unive ...
.
After the first ten years of the project, it had accepted more than 900 papers, and had nearly 500 registered users.
References
External links
*{{official, https://eccc.weizmann.ac.il/
Computational complexity theory
Eprint archives
Open-access archives
German digital libraries