期刊名称：THEORY OF COMPUTING ISSN： 1557-2862 出版频率： Continuous publication 出版社： UNIV CHICAGO, DEPT COMPUTER SCIENCE, 1100 E 58TH ST, CHICAGO, USA, IL, 60637   出版社网址： http://theoryofcomputing.org/ 期刊网址： http://theoryofcomputing.org/ 影响因子： 1 主题范畴： COMPUTER SCIENCE, THEORY & METHODS 变更情况： 期刊简介(About the journal)    投稿须知(Instructions to Authors)    编辑部信息(Editorial Board)    About the journal "Theory of Computing" (ToC) is an online journal dedicated to the widest dissemination, free of charge, of research papers in theoretical computer science. The journal does not differ from the best existing periodicals in its commitment to and method of peer review to ensure the highest quality. The scientific content of ToC is guaranteed by a world-class editorial board. The journal is endorsed by ACM SIGACT, and is indexed by both Scopus and Web of Science. It is also part of the Free Journal Network. The Department of Computer Science of The University of Chicago provides the main server, technical support, and archiving. The articles will also be posted onCoRR (Computing Research Repository), a virtual guarantee of indefinite archiving and periodic adaptation to new software and storage media. Arrangements for long-term archiving at other major sites are in progress.Mirror-sites are available on four continents. Following the model of the highly successful Electronic Journal of Combinatorics, ToC is an all-volunteer operation. The key difference between ToC and existing publications (paper as well as electronic) in the areas covered by ToC is its commitment to free access. We believe that the Theory community can no longer turn a blind eye to the plight of CS libraries,  around the country and around the world. By donating our volunteer work as authors, editors, reviewers to commercial publishers, we contribute to creating and perpetuating the crisis of the libraries worldwide. The trouble is, the only existing alternatives are a handful of (relatively widely but not universally accessible) society-owned journals and unrefereed postings on the web. With our volunteer work, we wish to provide the community with an alternative that takes advantage of the speed and universal accessibility of the web, yet preserves the rigor of peer-review, a cornerstone of scholarly publishing. The Editors Last updated April 6, 2018. Instructions to Authors No Author Fees Theory of Computing is free to readers and free to authors. There are no charges to authors for publication. How to submit a paper Papers must be typeset in LaTeX. Please send a short cover letter in plain text (no PDF, MS-Word, etc., please) by email to  with the following content: the title of the paper authors' names, affilations, email addresses (please highlight the corresponding author) the length of the paper in normal 11pt TeX pages an abstract in plain text with minimal pseudo TeX code for formulas (this will be seen by most editors) a list of editors whose interests are close to the subject of the article if you previously discussed this paper with one of the editors, please let us know with whom. if a conference version of this paper exists or is being planned, please state conference status (name, date of conference, submission/acceptance/publication status of paper) and give a link to the conference version; otherwise state: "no conference version." (Please inform the editors if the conference status of the paper changes while the paper is in the editorial process; and also inform the editors if a competing paper, not mentioned in the submission, comes to your attention.) a statement that you intend to submit the paper for publication in "Theory of Computing" along with the following statement: "The author(s) of the present submission ("the Work") agree that if the Work is accepted for publication by "Theory of Computing" ("the Journal"), the Work will be published under the Journal's Copyright Policy, including the Agreement therein, appearing at http://theoryofcomputing.org/copyright2009.html. I, the corresponding author, warrant that all authors have been advised and have consented to the terms of the Agreement and I act as duly authorized agent of the other authors." (You may omit the last sentence in case of a single author.) The Subject line of the cover letter should say "ToC cover letter." In a separate message, send the paper in portable document format (PDF) along with its LaTeX source file. The Subject line should say "ToC submission." We encourage prospective authors to sign up for email notification. Final typesetting If the paper is accepted, you will need to edit the paper in ToCTeX format. P/NP policy Theory of Computing has adopted a variant of JACM's P/NP policy. Here is the text of our policy. Last updated May 22, 2017. Editorial Board Editor-in-Chief: László Babai, University of Chicago Associate Editors-in-Chief: Oded Regev, Courant Institute, NYU Alexander Russell, U. Connecticut Managing Editors: Shubhangi Saraf, Rutgers University Aravind Srinivasan,  U. Maryland, College Park Madhur Tulsiani, Toyota Technological Institute at Chicago Thomas Vidick, Caltech Ronald de Wolf, CWI, Amsterdam Advisory Editor Donald E. Knuth, Stanford Board of Editors: Scott Aaronson, U. Texas at Austin Manindra Agrawal, IIT Kanpur Noga Alon, Tel Aviv University Andris Ambainis, University of Latvia Sanjeev Arora, Princeton Boaz Barak, Harvard Avrim Blum, TTIC Moses Charikar, Stanford Irit Dinur, Weizmann Institute Cynthia Dwork, Harvard Shafi Goldwasser, M.I.T. and  Weizmann Institute Moritz Hardt, UC Berkeley Johan Håstad, KTH Stockholm Sandy Irani, UC Irvine Ravi Kannan, MSR Bangalore Subhash Khot, Courant Institute, NYU Robert Kleinberg, Cornell Adam Klivans, U. Texas at Austin Robert Krauthgamer,  Weizmann Institute Satya V. Lokam, MSR Bangalore László Lovász, Eötvös U., Budapest Tal Malkin, Columbia University Mohammad Mahdian, Google Research Assaf Naor, Princeton University Jakob Nordström, KTH Stockholm Ryan O'Donnell, Carnegie Mellon Christos Papadimitriou, UC Berkeley Chris Peikert, U. Michigan (Ann Arbor) Jaikumar Radhakrishnan, TIFR,  Mumbai Dana Randall, Georgia Tech Ran Raz, Princeton Amir Shpilka, Tel Aviv Dan Spielman, Yale Madhu Sudan, Harvard Éva Tardos, Cornell Jeffrey Ullman, Stanford Chris Umans, Caltech Leslie Valiant, Harvard Santosh Vempala, Georgia Tech John Watrous, Waterloo Avi Wigderson, IAS, Princeton Ryan Williams, MIT Mary Wootters, Stanford Andrew Chi-Chih Yao, Tsinghua Guest Editor for the RANDOM 2018 Special Issue: Andrew Drucker, U. Chicago Guest Editor for the CCC 2018 Special Issue: Srikanth Srinivasan, IIT Bombay Guest Editors for the CCC 2017 Special Issue: Shachar Lovett, UCSD Ryan O'Donnell, CMU Guest Editor for the CCC 2016 Special Issue: Prahladh Harsha, Tata Institute for Fundamental Research, Mumbai Technical Team: Webmaster, system designer: Oded Regev, Courant Institute, NYU TeXmaster: Alexander Russell,  University of Connecticut Guardian of style: John Watrous, Waterloo Quality control assistant: Ishay Haviv, The Academic College of Tel Aviv-Yaffo Bibliography team Rose Dong, U. Chicago Krishan Rajaratnam, U. Chicago Last updated March 17, 2019.