Home›Search›Computational Complexity

Computational Complexity

Birkhauser Verlag Basel · Switzerland · Est. 1991

ISSN1420-8954

SJR Q2✓ WOS SCIE✓ Scopus / SJR

Impact Factor & Quartile · Web of Science (JCR)

✓ Indexed in the Web of Science Core Collection (SCIE) — Clarivate publishes an official Journal Impact Factor and JCR quartile for this journal.

See the official Impact Factor & quartile on the journal’s page ↗

The Impact Factor & JCR quartile are licensed by Clarivate — we link you to the official source instead of reprinting a number that can go out of date. Open metrics below: SCImago Q2. Source: Clarivate Journal Citation Reports.

📊 Standing in its field

Where this journal ranks among others in the same subject area.

SJR · Scopus

Top 50% in field

Clarivate’s JCR quartile is a separate ranking and may differ

SJR Scorei

0.537

H-Indexi

SNIPi

1.423

Total Worksi

816

Total Citationsi

16,367

2yr Mean Citednessi

0.67

Open Impact Factor alternative

Aims & Scope

Computational Complexity offers outstanding research at the junction of mathematics and theoretical computer science. Covers models of computation, complexity bounds, complexity classes and more. Explores the structure of complexity classes, algebraic complexity, the role of randomness, issues in cryptography, robotics, logic and distributed computing. Clear mathematical profile and strictly mathematical format.

General Information

Country / RegionSwitzerland

Primary LanguageEnglish

1st Year Published1991

Annual Volume~ 15 articles / year

StatusActive (last: 2025)

Total Publications816

Publisher OrgBirkhäuser

Visit Journal Website

Submission Info

Peer Review—

OA License—

OA Rate—

Ethics & Quality

COPE Member✗ No

OASPA Member✗ No

Not on Predatory Lists✓ Yes

Think.Check.Submit Compliance

thinkchecksubmit.org

6/11 · 55%

✅

Do you know the journal / publisher?

Birkhauser Verlag Basel

✅

Does the journal have a website?

✓ Linked

✅

Is the ISSN verified?

1420-8954

✅

Indexed in a trusted database?

WoS, Scopus

❌

Peer review process documented?

N/A

❌

Follows ethical publishing standards (COPE)?

N/A

✅

Not on predatory/blacklists?

✓ Clean

❌

Long-term digital preservation?

N/A

❌

Plagiarism detection in place?

N/A

❌

Listed in DOAJ (verified OA)?

N/A

✅

Primary language documented?

English

A twelfth criterion — whether APC fees are clearly disclosed — is not scored here; it is left out of the total rather than counted as a failure. Publication charges appear in the metrics card above.

Based on the Think.Check.Submit framework by DOAJ, COPE & OASPA. All data from verified open sources.

Publication & Citation Trend

Articles published

Citations received

2019

2020

2021

2022

2023

2024

2025

2026

Source: OpenAlex · Each year’s green bar = citations earned by that year’s papers, counted to date — so recent years look lower simply because their papers haven’t had time to be cited yet.

SJR Quartile by Discipline

Scimago ranks this journal separately in each subject category — its quartile can differ by discipline.

Computational MathematicsQ2

Computational Theory and MathematicsQ2

Mathematics (miscellaneous)Q2

Theoretical Computer ScienceQ2

Subject Classification

Web of Science Categories

Computer Science, Theory & MethodsMathematics

Scopus Categories

Mathematics (miscellaneous)Theoretical Computer ScienceComputational MathematicsComputational Theory and Mathematics

Research Topics (OpenAlex)

Complexity and Algorithms in GraphsCryptography and Data SecurityComputability, Logic, AI AlgorithmsAdvanced Graph Theory ResearchMachine Learning and Algorithmssemigroups and automata theoryCoding theory and cryptographyPolynomial and algebraic computationQuantum Computing Algorithms and ArchitectureCellular Automata and Applications

Frequently asked questions about Computational Complexity

Is Computational Complexity a predatory journal?

PubScope has no integrity flags on record for Computational Complexity: it is indexed in Web of Science, Scopus, and is not on DOAJ's withdrawn list. Indexing is a transparency signal, not a guarantee — always confirm fit and policies before submitting.

What is the impact factor of Computational Complexity?

Computational Complexity is indexed in the Web of Science Core Collection, so Clarivate publishes an official Journal Impact Factor for it (since the 2023 Journal Citation Reports, every Core Collection journal — including Arts & Humanities and Emerging Sources titles — receives one). PubScope links to Clarivate's official source rather than reprinting the number, which can be out of date. Its open 2-year mean citedness is 0.67.

Is Computational Complexity indexed in Scopus and Web of Science?

Computational Complexity is indexed in Web of Science, Scopus.