Journal profile · Computer Science, Theory & Methods
Computational Complexity
ISSN 1016-3328 · eISSN 1420-8954 · Springer International Publishing · SWITZERLAND · Quarterly · Founded 1991
Computational Complexity: CAS Zone 4 · Computer Science (2025 upgraded edition); impact factor 0.58; hybrid open access; APC about USD 3,090; review over 12 weeks (community reports); community-reported acceptance: easy; 21 articles in 2025; indexed in SCIE and Scopus.
Scope
Aims, scope and focus
Computational Complexity is published by Springer International Publishing and is in Zone 4 of Computer Science in the CAS Journal Ranking (2025 upgraded edition). By OpenAlex counts of its recent articles, its largest topics are Complexity and Algorithms in Graphs, Cryptography and Data Security and Computability, Logic, AI Algorithms, together about 35.9% of its articles. Its main subfields are Computational Theory and Mathematics and Artificial Intelligence. (generated from OpenAlex topic counts and CAS ranking data)
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: cryptography learning theory number theory logic (complexity of logical theories, cost of decision procedures) combinatorial optimization and approximate solutions distributed computing property testing Bibliographic Datacomput. complex.First published in 19911 volume per year, 2 issues per volumeapprox. 500 pages per volumeFormat: 15.5 x 23.5 cmISSN 1016-3328 (print)ISSN 1420-8954 (electronic) AMS Mathematical Citation Quotient (MCQ): 0.52 (2024)
From the journal's Aims & Scope
Research area (LetPub): Computer Science, Theory & Methods
Editor-in-chief Markus BläserPublisher website
Editorial board by country: 1 in mainland China (about 4%); most named United States 10, Germany 3, Israel 3, France 2, Canada 2 (25 members with a country) Editorial board ↗Publisher website ·
Main research topics OpenAlex counts of recent articles; shares are approximate
- Complexity and Algorithms in GraphsComputer Science20.9%
- Cryptography and Data SecurityComputer Science7.7%
- Computability, Logic, AI AlgorithmsComputer Science7.3%
- Advanced Graph Theory ResearchComputer Science6.9%
- Machine Learning and AlgorithmsComputer Science6.2%
- semigroups and automata theoryComputer Science5.9%
- Coding theory and cryptographyComputer Science5.2%
- Polynomial and algebraic computationComputer Science4.4%
Rankings & indexing
CAS ranking and database indexing
CAS Journal Ranking
CAS Journal Ranking, upgraded edition (March 2025)Computer Science Zone 4
| Level | Category | Zone |
|---|---|---|
| Major | Computer Science | Zone 4 |
| Minor | Computer Science, Theory & Methods | Zone 4 |
| Minor | Mathematics | Zone 4 |
Top journal: noReview journal: no
CAS Xinrui Journal Ranking (March 2026)Computer Science Zone 4
| Level | Category | Zone |
|---|---|---|
| Major | Computer Science | Zone 4 |
| Minor | Computer Science, Theory & Methods | Zone 3 |
| Minor | Mathematics | Zone 4 |
Top journal: noReview journal: not marked
CAS Journal Ranking, previous upgraded edition (December 2023)Computer Science Zone 3
| Level | Category | Zone |
|---|---|---|
| Major | Computer Science | Zone 3 |
| Minor | Computer Science, Theory & Methods | Zone 3 |
| Minor | Mathematics | Zone 3 |
Top journal: noReview journal: no
Database indexing
SCIEScopusLetPub
International journal early-warning lists: not listed in any editionLetPub
Indexing the journal's website claims
INSPECzbMATHDBLPCurrent ContentsPublisher website
Other: Google Scholar, EBSCO, ProQuest, Dimensions, CNKI, Baidu, ACM Digital Library, Naver, OCLC, Portico, CLOCKSS
As the journal's website lists them, not checked against each database; for Web of Science editions the records above apply.
Editions, and major and minor categories, are shown separately and never merged into one zone; check which edition your institution uses before you submit or report.
Metrics
Impact metrics and publication volume
Impact
- Impact factor
- 0.58LetPub ·
- Impact factor (publisher) 2025
- 0.7Publisher website ·
- 5-year impact factor (publisher) 2025
- 1.1Publisher website ·
- CiteScore 2026-06
- 1.7LetPub ·
- SJR 2026-06
- 0.54LetPub ·
- SNIP 2026-06
- 1.01LetPub ·
- h-index
- 33LetPub ·
- h-index
- 64OpenAlex ·
- i10-index
- 332OpenAlex ·
- 2-year mean citedness
- 1.02OpenAlex ·
- Self-citation rate
- 0%LetPub ·
- Share of gold OA articles
- 56.52%LetPub ·
Volume
- Articles per year
- 20LetPub ·
- Downloads per year (publisher) 2025
- 27,500Publisher website ·
Articles by year OpenAlex count · 826 in total · the current year is incomplete
| Year | Articles | Open access | Citations |
|---|---|---|---|
| 2026 | 12 | 10 | 14 |
| 2025 | 21 | 17 | 20 |
| 2024 | 13 | 11 | 13 |
| 2023 | 12 | 3 | 32 |
| 2022 | 17 | 10 | 55 |
| 2021 | 17 | 13 | 70 |
Sources count differently and were observed at different times, so each source's own value is kept; "publisher" marks figures from the journal's website.
Review & acceptance
Review time and acceptance
Review time from article dates manuscript dates registered with Crossref · to
Too few articlesOnly 8 articles from the last 24 months carry both submission and acceptance dates, too few for a median
Only articles that were accepted and published are counted, not the time spent on rejected manuscripts, so this usually runs longer than a publisher's "time to first decision".
Other sources
- Average review time (community reports)
- over 12 weeksLetPub ·
- Average acceptance (community reports)
- EasyLetPub ·
- Peer review
- Double anonymous peer reviewPublisher website
Community reports come from authors' own submissions (confidence 0.5) and are not a promise from the journal; for publisher figures, the journal's own definitions apply.
Fees & open access
APC and open-access policy
Hybrid open accessLetPub
A subscription journal in which authors can pay to publish their article open access.
| Source | APC | Fee waiver | License | Observed |
|---|---|---|---|---|
| OpenAlex | USD 3,090 / EUR 2,490 / GBP 2,190 | — | — |
A hybrid journal charges the APC only when the author chooses open access; publishing under the subscription model is usually free.
The journal's website is authoritative for fees; sources were observed at different times and each keeps its own value, without averaging.
Submission
Article types and submission policies (journal website)
What to prepare1 items from the author guidelines
- Cover letter
- Required
Policy excerpts from the journal's websiteAuthorship, Data availability, License & copyright, Open access
- Authorship 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 ag…
Source ↗Publisher website ·- Data availability Data availability statements
All original research must include a data availability statement. This statement should explain how to access data supporting the results and analysis in the article, including links/citations to publicly archived datasets analysed or generated during the study. Please see our full policy here. If it is not possible to share research data publicly, for instance when individual privacy could be com…
Source ↗Publisher website ·- License & copyright 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 Spring…
Source ↗Publisher website ·- Open access Open access publishing
To find out more about publishing your work Open Access in computational complexity, including information on fees, funding and licences, visit our Open access publishing page. Back to top
Source ↗Publisher website ·
Excerpts are quoted from the journal's website; "model summary" lines are written by Workers AI and checked against the text. The journal's website is authoritative.
Profile
Publication details and official links
- Publisher
- Springer International Publishing
- Country or region
- SWITZERLAND
- Language
- English
- Frequency
- Quarterly
- Founded
- 1991
- ISSN
- 1016-3328
- Electronic ISSN
- 1420-8954
- Official links
- Journal homepage ↗OpenAlex
- Submission system ↗Publisher website
- Author guidelines ↗LetPub
- Special issues ↗Publisher website
FAQ
Frequently asked questions about Computational Complexity
What CAS zone is Computational Complexity in?
In the 2025 upgraded edition of the CAS Journal Ranking, Computational Complexity is in Zone 4 of Computer Science, and in Zone 4 of the minor category Computer Science, Theory & Methods / Mathematics. In the 2026 Xinrui edition it is in Zone 4 of Computer Science. Zones from different editions, and from major and minor categories, are not interchangeable.
What is the impact factor of Computational Complexity?
The latest impact factor listed by LetPub is 0.58; CiteScore 1.7, h-index 64.
How long does peer review take at Computational Complexity?
Authors report an average review time of over 12 weeks; the community-reported acceptance is “Easy”. Article statistics cover accepted papers only, publisher figures follow the journal's own definitions, and community reports come from authors' own submissions; none is a promise from the journal.
Where are the editorial board members of Computational Complexity based?
Of the 25 board members whose country the journal's board page names, 1 (about 4%) are in mainland China; the countries named most often are United States (10), Germany (3) and Israel (3). Counted from the institutions listed on the board page; for reference only.
Which databases index Computational Complexity?
According to LetPub and DOAJ records, Computational Complexity is indexed in SCIE and Scopus. The journal's website also lists INSPEC, zbMATH, DBLP and Current Contents; that list has not been checked against each database.
Is Computational Complexity open access, and what is the APC?
Computational Complexity is a hybrid journal. For open-access publication: APC about USD 3,090.
Sources and updates
The facts on this page come from LetPub, OpenAlex, Publisher website; every figure is tagged with its source and the date it was observed, and conflicting values are kept per source. LetPub source page: view ↗ (archived 2026-08-26). Last updated: .