Logo - springer
Slogan - springer

Birkhäuser - Computer sciences and Informatics | computational complexity

We’re working on a new version of this journal site - preview it now
computational complexity
Birkhäuser Basel

computational complexity

Editor-in-Chief: Peter Bürgisser

ISSN: 1016-3328 (print version)
ISSN: 1420-8954 (electronic version)

Journal no. 37

Birkhäuser Basel

Instructions for Authors - computational complexity

Authorship 

Submission of a manuscript implies
– that the work described has not been published before;
– that it is not under consideration for publication elsewhere;
– that its publication has been approved by all co-authors, if any, as well as by the responsible authorities at the institution where the work has been carried out;
– that, if and when the manuscript is accepted for publication, the authors agree to automatically transfer the copyright to the publisher;
– that the manuscript will not be published elsewhere in any language without the consent of the copyright holder.
Notwithstanding the above, a conference publication is not necessarily an obstacle, provided the submission is sufficiently different from it. In such a case, please mention the conference publication in your submission and send us this publication as well.

Submissions of Manuscripts 

Authors should send a pdf file plus a short cover letter, giving the contact author's name and address, either to the Editor-in-Chief (e-mail: editor-in-chief@computational-complexity.org) or to one of the Editors.
Information on preparing a camera-ready copy of accepted manuscripts can be found on the website of computational complexity at http://www.computational-complexity.org/.

Additional Copyright Information 

An author may self-archive an author-created version of his/her article on his/her own website and/or the repository of Author's department or faculty. Author may also deposit this version on his/her funder's or funder's designated repository at the funder's request or as a result of a legal obligation, provided it is not made publicly available until 12 months after official publication by Springer. He/she may not use the publisher's PDF version, which is posted on www.springerlink.com, for the purpose of self-archiving or deposit. Furthermore, Author may only post his/her own version, provided acknowledgement is given to the original source of publication and a link is inserted to the published article on Springer's website. The link must be accompanied by the following text: "The final publication is available at www.springerlink.com".
Prior versions of the article published on non-commercial pre-print servers like arXiv.org can remain on these servers and/or can be updated with Author's accepted version. The final published version (in pdf or html/xml format) cannot be used for this purpose. Acknowledgement needs to be given to the final publication and a link must be inserted to the published article on Springer's website, accompanied by the text "The final publication is available at springerlink.com". Author retains the right to use his/her article for his/her further scientific career by including the final published journal article in other publications such as dissertations and postdoctoral qualifications provided acknowledgement is given to the original source of publication.

Reprints 

50 reprints of each paper will be supplied free of charge. Prices for additional reprints can be obtained through the Publisher.

Online First 

The Online First service lets users access peer reviewed and accepted articles well before print publication (i. e. a few days after the return of the corrected galley proofs). These articles are searchable and citeable by their DOI (Digital Object Identifier) and hence significantly reduce the time it takes for critical discoveries to reach the research community.

English Language Editing 

For editors and reviewers to accurately assess the work presented in your manuscript you need to ensure the English language is of sufficient quality to be understood. If you need help with writing in English you should consider:
  • Asking a colleague who is a native English speaker to review your manuscript for clarity.
  • Visiting the English language tutorial which covers the common mistakes when writing in English.
  • Using a professional language editing service where editors will improve the English to ensure that your meaning is clear and identify problems that require your review. Two such services are provided by our affiliates Nature Research Editing Service and American Journal Experts. Springer authors are entitled to a 10% discount on their first submission to either of these services, simply follow the links below.
Please note that the use of a language editing service is not a requirement for publication in this journal and does not imply or guarantee that the article will be selected for peer review or accepted.
If your manuscript is accepted it will be checked by our copyeditors for spelling and formal style before publication.

.

为便于编辑和评审专家准确评估您稿件中陈述的研究工作,您需要确保您的英语语言质量足以令人理解。如果您需要英文写作方面的帮助,您可以考虑:
● 请一位以英语为母语的同事审核您的稿件是否表意清晰。
● 查看一些有关英语写作中常见语言错误的教程。
● 使用专业语言编辑服务,编辑人员会对英语进行润色,以确保您的意思表达清晰,并识别需要您复核的问题。我们的附属机构 Nature Research Editing Service 和合作伙伴 American Journal Experts 即可提供此类服务。
请注意,使用语言编辑服务并非在期刊上发表文章的必要条件,同时也并不意味或保证文章将被选中进行同行评议或被接受。
如果您的稿件被接受,在发表之前,我们的文字编辑会检查您的文稿拼写是否规范以及文体是否正式。

.

エディターと査読者があなたの論文を正しく評価するには、使用されている英語の質が十分に高いことが必要とされます。英語での論文執筆に際してサポートが必要な場合には、次のオプションがあります:
・英語を母国語とする同僚に、原稿で使用されている英語が明確であるかをチェックしてもらう。
・英語で執筆する際のよくある間違いに関する英語のチュートリアルを参照する。
・プロの英文校正サービスを利用する。校正者が原稿の意味を明確にしたり、問題点を指摘し、英語の質を向上させます。Nature Research Editing Service とAmerican Journal Experts の2つは弊社と提携しているサービスです。Springer の著者は、いずれのサービスも初めて利用する際には10%の割引を受けることができます。以下のリンクを参照ください。
英文校正サービスの利用は、投稿先のジャーナルに掲載されるための条件ではないこと、また論文審査や受理を保証するものではないことに留意してください。
原稿が受理されると、出版前に弊社のコピーエディターがスペルと体裁のチェックを行います。

.

영어 원고의 경우, 에디터 및 리뷰어들이 귀하의 원고에 실린 결과물을 정확하게 평가할 수 있도록, 그들이 충분히 이해할 수 있을 만한 수준으로 작성되어야 합니다. 만약 영작문과 관련하여 도움을 받기를 원하신다면 다음의 사항들을 고려하여 주십시오:
• 귀하의 원고의 표현을 명확히 해줄 영어 원어민 동료를 찾아서 리뷰를 의뢰합니다.
• 영어 튜토리얼 페이지에 방문하여 영어로 글을 쓸 때 자주하는 실수들을 확인합니다.
• 리뷰에 대비하여, 원고의 의미를 명확하게 해주고 리뷰에서 요구하는 문제점들을 식별해서 영문 수준을 향상시켜주는 전문 영문 교정 서비스를 이용합니다. Nature Research Editing Service와 American Journal Experts에서 저희와 협약을 통해 서비스를 제공하고 있습니다. Springer 저자들이 본 교정 서비스를 첫 논문 투고를 위해 사용하시는 경우 10%의 할인이 적용되며, 아래의 링크를 통하여 확인이 가능합니다.
영문 교정 서비스는 게재를 위한 요구사항은 아니며, 해당 서비스의 이용이 피어 리뷰에 논문이 선택되거나 게재가 수락되는 것을 의미하거나 보장하지 않습니다.
원고가 수락될 경우, 출판 전 저희측 편집자에 의해 원고의 철자 및 문체를 검수하는 과정을 거치게 됩니다.

Disclaimer 

While the advice and information in this journal is believed to be true and accurate at the date of its going to press, neither the authors, the editors, nor the publisher can accept any legal responsibility for any errors or omissions that may be made. In no event will Springer Basel or the author(s) be liable for direct, indirect, special, incidental, or consequential damages arising out of the use or inability to use the information contained in this journal, even if Springer ´Basel or the author(s) has been advised of the possibility of such damages.

Read this Journal on Springerlink

For authors and editors


  • Journal Citation Reports®
    2018 Impact Factor
  • 0.822
  • Aims and Scope

    Aims and Scope

    Close

    computational complexity presents outstanding research in computational complexity. Its subject is at the interface between mathematics and theoretical computer science, with a clear mathematical profile and strictly mathematical format.

    The central topics are:

    Models of computation, complexity bounds (with particular emphasis on lower bounds), complexity classes, trade-off results

    • for sequential and parallel computation
    • for "general" (Boolean) and "structured" computation (e.g. decision trees, arithmetic circuits)
    • for deterministic, probabilistic, and nondeterministic computation
    • worst case and average case

    Specific areas of concentration include:

    • Structure of complexity classes (reductions, relativization questions, degrees, derandomization)
    • Algebraic complexity (bilinear complexity, computations for polynomials, groups, algebras, and representations)
    • Interactive proofs, pseudorandom generation, and randomness extraction

    Complexity issues in:

    • crytography
    • learning theory
    • number theory
    • logic (complexity of logical theories, cost of decision procedures)
    • combinatorial optimization and approximate Solutions
    • distributed computing
    • property testing

    Bibliographic Data
    comput. complex.
    First published in 1991
    1 volume per year, 4 issues per volume
    approx. 800 pages per volume
    Format: 15.5 x 23.5 cm
    ISSN 1016-3328 (print)
    ISSN 1420-8954 (electronic)

    AMS Mathematical Citation Quotient (MCQ): 0.45 (2017)

  • Submit Online
  • Open Choice - Your Way to Open Access
  • Additional Copyright Information

    Additional Copyright Information

    Close

  • Instructions for Authors

    Instructions for Authors - computational complexity

    Close

  • Computational-Complexity.org
  • Author Academy: Training for Authors
  • Copyright Information

    Copyright Information

    Close

    Copyright Information

    For Authors

    Submission of a manuscript implies: that the work described has not been published before (except in form of an abstract or as part of a published lecture, review or thesis); that it is not under consideration for publication elsewhere; that its publication has been approved by all co-authors, if any, as well as – tacitly or explicitly – by the responsible authorities at the institution where the work was carried out.

    Author warrants (i) that he/she is the sole owner or has been authorized by any additional copyright owner to assign the right, (ii) that the article does not infringe any third party rights and no license from or payments to a third party is required to publish the article and (iii) that the article has not been previously published or licensed. The author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. Transfer of copyright to Springer (respective to owner if other than Springer) becomes effective if and when a Copyright Transfer Statement is signed or transferred electronically by the corresponding author. After submission of the Copyright Transfer Statement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted by Springer.

    The copyright to this article, including any graphic elements therein (e.g. illustrations, charts, moving images), is assigned for good and valuable consideration to Springer effective if and when the article is accepted for publication and to the extent assignable if assignability is restricted for by applicable law or regulations (e.g. for U.S. government or crown employees).

    The copyright assignment includes without limitation the exclusive, assignable and sublicensable right, unlimited in time and territory, to reproduce, publish, distribute, transmit, make available and store the article, including abstracts thereof, in all forms of media of expression now known or developed in the future, including pre- and reprints, translations, photographic reproductions and microform. Springer may use the article in whole or in part in electronic form, such as use in databases or data networks for display, print or download to stationary or portable devices. This includes interactive and multimedia use and the right to alter the article to the extent necessary for such use.

    Authors may self-archive the Author's accepted manuscript of their articles on their own websites. Authors may also deposit this version of the article in any repository, provided it is only made publicly available 12 months after official publication or later. He/she may not use the publisher's version (the final article), which is posted on SpringerLink and other Springer websites, for the purpose of self-archiving or deposit. Furthermore, the Author may only post his/her version provided acknowledgement is given to the original source of publication and a link is inserted to the published article on Springer's website. The link must be accompanied by the following text: "The final publication is available at link.springer.com".

    Prior versions of the article published on non-commercial pre-print servers like arXiv.org can remain on these servers and/or can be updated with Author's accepted version. The final published version (in pdf or html/xml format) cannot be used for this purpose. Acknowledgement needs to be given to the final publication and a link must be inserted to the published article on Springer's website, accompanied by the text "The final publication is available at link.springer.com". Author retains the right to use his/her article for his/her further scientific career by including the final published journal article in other publications such as dissertations and postdoctoral qualifications provided acknowledgement is given to the original source of publication.

    Author is requested to use the appropriate DOI for the article. Articles disseminated via link.springer.com are indexed, abstracted and referenced by many abstracting and information services, bibliographic networks, subscription agencies, library networks, and consortia.

    For Readers

    While the advice and information in this journal is believed to be true and accurate at the date of its publication, neither the authors, the editors, nor the publisher can accept any legal responsibility for any errors or omissions that may have been made. The publisher makes no warranty, express or implied, with respect to the material contained herein.

    All articles published in this journal are protected by copyright, which covers the exclusive rights to reproduce and distribute the article (e.g., as offprints), as well as all translation rights. No material published in this journal may be reproduced photographically or stored on microfilm, in electronic data bases, video disks, etc., without first obtaining written permission from the publisher (respective the copyright owner if other than Springer). The use of general descriptive names, trade names, trademarks, etc., in this publication, even if not specifically identified, does not imply that these names are not protected by the relevant laws and regulations.

    Springer has partnered with Copyright Clearance Center's RightsLink service to offer a variety of options for reusing Springer content. For permission to reuse our content please locate the material that you wish to use on link.springer.com or on springerimages.com and click on the permissions link or go to copyright.com, then enter the title of the publication that you wish to use. For assistance in placing a permission request, Copyright Clearance Center can be connected directly via phone: +1-855-239-3415, fax: +1-978-646-8600, or e-mail: info@copyright.com.

    © Springer Nature Switzerland

Alerts for this journal

 

Get the table of contents of every new issue published in computational complexity.