Journal Finder

Computational Complexity

AbbreviationComput. Complex.
Journal Impact0.59
Quartiles(Global)MATHEMATICS(Q2)
ISSN1016-3328, 1420-8954
h-index41

The journal 'Computational Complexity' is dedicated to outstanding research in the field of computational complexity, focusing on the interface between mathematics and theoretical computer science, characterized by clear mathematical outlines and rigorous mathematical formats. The central themes include computational models, complexity bounds (with a particular emphasis on lower bounds), complexity classes, and trade-off results for deterministic, probabilistic, and non-deterministic computations. Specific areas of focus include: the structure of complexity classes (simplification, relativization problems, degrees, derandomization), algebraic complexity (bilinear complexity, computations of polynomials, groups, algebras, and representations), interactive proofs, pseudorandom generation, and randomness extraction. Complexity issues encompass cryptography, learning theory, number theory, logic (the complexity of logical theories, costs of decision processes), combinatorial optimization and approximate solutions, as well as performance testing in distributed computing.

HomepageSubmission URL
Publication InformationPublisher: Birkhauser Verlag BaselPublishing cycle: QuarterlyJournal Type: journalOpen Access Journals: No
Basic dataYear of publication: 1998Proportion of original research papers100.00%Self Citation Rate:0.00%Gold OA Rate: 29.55%
Average review cycle 网友分享经验:>12周,或约稿
Average recruitment ratio网友分享经验:容易

Journal Citation Format

Those examples are references to articles in scholarly journals and how they are supposed to appear in your bibliography.

Not all journals organize their published articles in volumes and issues, so these fields are optional. Some electronic journals do not provide a page range, but instead list an article identifier. In a case like this it's safe to use the article identifier instead of the page range.

A journal article with 1 author

A journal article with 2 authors

A journal article with 3 authors

A journal article with 5 or more authors

Books Citation Format

Here are examples of references for authored and edited books.

Thesis Citation Format

Web sites Citation Format

Sometimes references to web sites should appear directly in the text rather than in the bibliography.

Patent Citation Format

Staying up late manually editing references? ivySCI automatically matches journals and helps you generate references with a single click.

Click the button below to start a free trial!

Download ivySCI

Share Submission Experience

Share my experience, help you go further

Reading Articles

PPSZ for General k-SAT and CSP—Making Hertli’s Analysis Simpler and 3-SAT Faster

2024-11-4

The electrical resistance of a graph captures its commute and cover times

1996-12-1

Correction to: Smooth and Strong PCPs

2021-6-1

Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity

2021-7-2

The hardest halfspace

2021-8-3

Latest Articles

Built withby Ivy Science