WoS SCIE Q4Scopus Q2SCImago #11,060CAS 4区Hybrid

Computational Complexity

Abbreviation (ISO):COMPUT COMPLEX

Country: Switzerland•WoS SCIE Quartile: Q4•Scopus SJR: 0.537•SCImago Rank: #11,060•Identifier (ISSN):1016-3328(Print)/1420-8954(Online)•Articles / Year: 14•Estimated Publication Fee (APC): $3,281 USD

Clarivate IF (2026)Q4

0.7

↓ -0.3

Leading citation impact metric from Clarivate Journal Citation Reports

JCR Release Date: 2026-06-17

H-Index (2021)

33 papers with at least that number of citations each

WoS: SCIE / JCRQ4

Self-Citation Rate0%

Safe Level (< 15%)Warning Level (> 20%)

Self-citation below 15% indicates strong scholarly independence.

Volume & Open AccessHybrid

14articles/year

56.52% Gold OA•100% Original Research

State Council for Professorship (HĐGSNN) Scoring

Quyết định số 26/QĐ-HĐGSNN ngày 11/7/2025 (Mục quốc tế)

1.50pts

Latest Max Score

Estimated (Dec 26)

Scoring Basis: WoS Q3(IF: 0.7)

HĐGSNN Score History

By article publication year

Year	Max Score	Evaluation Details	Source
2026	1.50đ	WoS Q3(IF: 0.7)	🔵 Computed
2025	1.50đ	WoS Q3(IF: 1)	🔵 Computed
2024	1.50đ	WoS Q3(IF: 0.7)	🔵 Computed
2023	1.50đ	WoS Q3(IF: 1.4)	🔵 Computed
2022	1.50đ	WoS Q3(IF: 0.962)	🔵 Computed
2021	1.50đ	WoS Q3(IF: 1.353)	🔵 Computed
2020	1.50đ	WoS Q3(IF: 0.85)	🔵 Computed
2019	1.50đ	WoS Q3(IF: 0.822)	🔵 Computed
2018	1.50đ	WoS Q3(IF: 0.487)	🔵 Computed

Note: Domestic journal scores are officially collected from annual HĐGSNN decisions across councils. International journal scores are dynamically computed according to Decision 26/QĐ-HĐGSNN based on quartile and citation metrics in the publication year.

Aims & Scope

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.

Topics Covered (Recognized by AI)

Mathematics98.1%Discrete mathematics92%Computer science87%Combinatorics86.6%Algorithm63%Mathematical analysis61.3%Physics48.1%Programming language38.1%Theoretical computer science36.8%Quantum mechanics34.6%Philosophy34.6%Pure mathematics31.4%Geometry28.4%Engineering24.7%Biology22.9%Upper and lower bounds22.7%Polynomial21.4%Artificial intelligence20.8%Linguistics20.3%Computational complexity theory20.1%

Primary Research Areas

Mathematics Computer Science: Theory & Methods

Official Website NLM PubMed Catalog Submission Portal SCImago Profile

SCImago & Scopus Journal Intelligence

Global SCImago ranking, SJR prestige index, Scopus coverage, and societal policy impact

Rank #11,060Scopus Q2SCImago Profile

Scopus Coverage:1991-1996, 1998-2026

•

Scopus Broad Areas:Computer ScienceMathematics

Scopus Citation Rank (SJR)Q2

0.537

Weighted prestige citation metric per document indexed in the Scopus database.

Tứ phân vị: Scopus Q2

Scopus H-Index (2025)

Measures cumulative publication volume and citation impact.

Scopus Database Indexed (2025)

Citations / Doc (2 years)

0.77

Average citations received per document published in the 2-year window.

2-Year Citation Window

Estimated Publication Fee (APC)

$3,281 USD

Estimated Article Processing Charge for Open Access publication.

Chi phí ước tính / bài báo

Scopus 3-Year Publication & Citation Window

3-Year Citations46

3-Year Documents43

Citable Documents43

Aggregated from Scopus database across the 3-year SJR evaluation window.

Societal Impact & Inclusivity (SCImago)

Policy Citations (Overton)0

Citations in government and international policy documents

Female Author Rate10.8%

Percentage of female authors published in the journal

Real-world societal policy reach and author gender diversity tracked by SCImago.

Scopus Subject Categories

Computational MathematicsQ2

Computational Theory and MathematicsQ2

Mathematics (miscellaneous)Q2

Theoretical Computer ScienceQ2

Chinese Academy of Sciences (CAS) Classification

Major / minor zone classification and CAS Early Warning List history

Major Category (Broad Field):

4区 (Zone 4)Computer Science

Minor Category (Specific Field):

3区COMPUTER SCIENCE, THEORY & METHODS

CAS Early Warning List History:

Updated annually: 2020 – 2024

2020

Not warned

2021

Not warned

2022

Not warned

2023

Not warned

2024

Not warned

Publishing & Editorial Information

Detailed publisher, peer-review turnaround, and publication cycle specifications

Publisher Review Speed

Updating

Average time to first editorial decision

Online Publication Speed

Updating

Time from acceptance to online publication

Official Acceptance Rate

Updating

Manuscript acceptance rate confirmed by the publisher

Open Access Model

Hybrid

OA publishing option or traditional subscription

Publisher

Springer International Publishing

Publication Language

English

Frequency

Quarterly

Founding Year

1991

Editorial Address

BIRKHAUSER VERLAG AG, VIADUKSTRASSE 40-44, PO BOX 133, BASEL, SWITZERLAND, CH-4010

Indexing & Databases

SCIEScopusPubMed

WoS Categories & Quartiles

Detailed JCR / JCI category rankings and quartile breakdown from Clarivate

Clarivate JCR & JCI

Category	Index	Rank	Quartile
COMPUTER SCIENCE, THEORY & METHODS	JCRSCIE	127/146	Q4
MATHEMATICS	JCRSCIE	259/492	Q3
COMPUTER SCIENCE, THEORY & METHODS	JCISCIE	84/147	Q3
MATHEMATICS	JCISCIE	353/492	Q3