Computational Complexity

Springer Nature
Springer Nature
ISSN: 10163328, 14208954
SCImago
Q2
WOS
Q2
Impact factor
0.7
SJR
0.453
CiteScore
1.5
Categories
Mathematics (miscellaneous)
Computational Mathematics
Computational Theory and Mathematics
Theoretical Computer Science
Areas
Computer Science
Mathematics
Years of issue
1991-1996, 1998-2024
Publications
552
Citations
9 179
h-index
47
Publications
80
Citations
2 897
Top-3 citing journals
Top-3 organizations
Weizmann Institute of Science
Weizmann Institute of Science (42 publications)
Tel Aviv University
Tel Aviv University (31 publications)
University of Toronto
University of Toronto (31 publications)
Top-3 countries
USA (279 publications)
Israel (118 publications)
Canada (78 publications)
USA (24 publications)
Israel (18 publications)
Germany (11 publications)

Most cited in 5 years

Found 
from chars
Publications found: 0

Top-100

Citing journals

200
400
600
800
1000
1200
1400
1600
1800
Lecture Notes in Computer Science
1719 citations, 18.73%
SIAM Journal on Computing
601 citations, 6.55%
Computational Complexity
389 citations, 4.24%
Theoretical Computer Science
309 citations, 3.37%
ACM Transactions on Computation Theory
197 citations, 2.15%
Journal of the ACM
180 citations, 1.96%
Journal of Computer and System Sciences
158 citations, 1.72%
Information and Computation
151 citations, 1.65%
Theory of Computing Systems
103 citations, 1.12%
ACM SIGACT News
102 citations, 1.11%
Information Processing Letters
90 citations, 0.98%
Algorithmica
75 citations, 0.82%
IEEE Transactions on Information Theory
74 citations, 0.81%
Journal of Symbolic Computation
59 citations, 0.64%
Annals of Pure and Applied Logic
43 citations, 0.47%
ACM Transactions on Computational Logic
43 citations, 0.47%
SIAM Journal on Discrete Mathematics
41 citations, 0.45%
Combinatorica
39 citations, 0.42%
Journal of Cryptology
38 citations, 0.41%
Random Structures and Algorithms
38 citations, 0.41%
Journal of Complexity
38 citations, 0.41%
ACM Transactions on Algorithms
36 citations, 0.39%
Discrete Applied Mathematics
32 citations, 0.35%
Physical Review A
31 citations, 0.34%
Quantum
31 citations, 0.34%
Journal of Algebra
29 citations, 0.32%
Foundations of Computational Mathematics
29 citations, 0.32%
Discrete Mathematics
28 citations, 0.31%
Mathematical Programming
28 citations, 0.31%
Discrete and Computational Geometry
28 citations, 0.31%
Designs, Codes, and Cryptography
23 citations, 0.25%
Linear Algebra and Its Applications
21 citations, 0.23%
International Journal of Foundations of Computer Science
20 citations, 0.22%
Physical Review Letters
19 citations, 0.21%
Journal of Symbolic Logic
18 citations, 0.2%
Electronic Proceedings in Theoretical Computer Science, EPTCS
18 citations, 0.2%
Applicable Algebra in Engineering, Communications and Computing
17 citations, 0.19%
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07)
17 citations, 0.19%
Archive for Mathematical Logic
16 citations, 0.17%
Mathematics of Operations Research
15 citations, 0.16%
Communications of the ACM
15 citations, 0.16%
Quantum Information Processing
15 citations, 0.16%
Bulletin of Symbolic Logic
15 citations, 0.16%
ACM SIGLOG News
15 citations, 0.16%
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
14 citations, 0.15%
Electronic Notes in Theoretical Computer Science
14 citations, 0.15%
International Mathematics Research Notices
14 citations, 0.15%
Mathematics of Computation
14 citations, 0.15%
Journal of the American Mathematical Society
14 citations, 0.15%
Combinatorics Probability and Computing
14 citations, 0.15%
Journal of Algorithms
14 citations, 0.15%
Journal of Pure and Applied Algebra
13 citations, 0.14%
Journal of Combinatorial Optimization
12 citations, 0.13%
SIAM Journal on Applied Algebra and Geometry
12 citations, 0.13%
RAIRO - Theoretical Informatics and Applications
11 citations, 0.12%
Mathematical Logic Quarterly
11 citations, 0.12%
Journal of Mathematical Sciences
10 citations, 0.11%
Advances in Mathematics
10 citations, 0.11%
Mathematical Structures in Computer Science
10 citations, 0.11%
Israel Journal of Mathematics
10 citations, 0.11%
Computer Journal
10 citations, 0.11%
SIAM Journal on Optimization
9 citations, 0.1%
Probability Theory and Related Fields
9 citations, 0.1%
Applied Mathematics and Computation
9 citations, 0.1%
International Journal of Algebra and Computation
9 citations, 0.1%
Artificial Intelligence
9 citations, 0.1%
PRX Quantum
9 citations, 0.1%
Neural Computation
8 citations, 0.09%
IEEE Transactions on Computers
8 citations, 0.09%
Communications in Mathematical Physics
8 citations, 0.09%
Forum of Mathematics, Sigma
8 citations, 0.09%
Mathematics
8 citations, 0.09%
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
8 citations, 0.09%
Entropy
7 citations, 0.08%
Journal of High Energy Physics
7 citations, 0.08%
Reviews of Modern Physics
7 citations, 0.08%
IEEE Transactions on Automatic Control
7 citations, 0.08%
SIAM Review
7 citations, 0.08%
SIAM Journal on Matrix Analysis and Applications
7 citations, 0.08%
Algorithms
7 citations, 0.08%
Physical Review E
7 citations, 0.08%
Sbornik Mathematics
7 citations, 0.08%
Journal of Physics A: Mathematical and Theoretical
7 citations, 0.08%
Journal of Logic and Computation
7 citations, 0.08%
IEEE Access
7 citations, 0.08%
Annals of Probability
6 citations, 0.07%
Information Sciences
6 citations, 0.07%
Journal of Mathematical Physics
6 citations, 0.07%
Operations Research Letters
6 citations, 0.07%
ACM SIGPLAN Notices
6 citations, 0.07%
Transactions of the American Mathematical Society
6 citations, 0.07%
Algebra and Number Theory
6 citations, 0.07%
Mathematical Notes
6 citations, 0.07%
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
6 citations, 0.07%
Математические заметки
6 citations, 0.07%
Proceedings of the National Academy of Sciences of the United States of America
5 citations, 0.05%
Journal of Algebraic Combinatorics
5 citations, 0.05%
IET Information Security
5 citations, 0.05%
European Journal of Combinatorics
5 citations, 0.05%
Logical Methods in Computer Science
5 citations, 0.05%
200
400
600
800
1000
1200
1400
1600
1800

Citing publishers

500
1000
1500
2000
2500
3000
Springer Nature
2856 citations, 31.11%
Association for Computing Machinery (ACM)
1223 citations, 13.32%
Elsevier
1208 citations, 13.16%
Institute of Electrical and Electronics Engineers (IEEE)
1034 citations, 11.26%
Society for Industrial and Applied Mathematics (SIAM)
685 citations, 7.46%
Cambridge University Press
279 citations, 3.04%
Wiley
115 citations, 1.25%
American Physical Society (APS)
82 citations, 0.89%
World Scientific
64 citations, 0.7%
Oxford University Press
43 citations, 0.47%
American Mathematical Society
42 citations, 0.46%
IOP Publishing
37 citations, 0.4%
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
34 citations, 0.37%
MDPI
33 citations, 0.36%
Institute for Operations Research and the Management Sciences (INFORMS)
26 citations, 0.28%
Taylor & Francis
25 citations, 0.27%
Pleiades Publishing
21 citations, 0.23%
Steklov Mathematical Institute
20 citations, 0.22%
electronic proceedings in theoretical computer science, eptcs
18 citations, 0.2%
15 citations, 0.16%
Institute of Mathematical Statistics
15 citations, 0.16%
The Royal Society
14 citations, 0.15%
Walter de Gruyter
13 citations, 0.14%
EDP Sciences
12 citations, 0.13%
Mathematical Sciences Publishers
10 citations, 0.11%
AIP Publishing
9 citations, 0.1%
Proceedings of the National Academy of Sciences (PNAS)
8 citations, 0.09%
MIT Press
8 citations, 0.09%
Hindawi Limited
7 citations, 0.08%
IOS Press
6 citations, 0.07%
SAGE
6 citations, 0.07%
Institution of Engineering and Technology (IET)
6 citations, 0.07%
Institute of Electronics, Information and Communications Engineers (IEICE)
6 citations, 0.07%
Public Library of Science (PLoS)
5 citations, 0.05%
Technischen Universitat Braunschweig
5 citations, 0.05%
Princeton University Press
5 citations, 0.05%
Social Science Electronic Publishing
5 citations, 0.05%
American Institute of Mathematical Sciences (AIMS)
4 citations, 0.04%
proceedings of the vldb endowment
4 citations, 0.04%
Science in China Press
4 citations, 0.04%
Cold Spring Harbor Laboratory
4 citations, 0.04%
Duke University Press
3 citations, 0.03%
proceedings - symposium on logic in computer science
3 citations, 0.03%
The Russian Academy of Sciences
3 citations, 0.03%
Trans Tech Publications
2 citations, 0.02%
Mathematical Association of America
2 citations, 0.02%
Stichting SciPost
2 citations, 0.02%
International Press of Boston
2 citations, 0.02%
Research Square Platform LLC
2 citations, 0.02%
Emerald
1 citation, 0.01%
University of California Press
1 citation, 0.01%
Frontiers Media S.A.
1 citation, 0.01%
Mary Ann Liebert
1 citation, 0.01%
Optica Publishing Group
1 citation, 0.01%
PeerJ
1 citation, 0.01%
Kyoto University
1 citation, 0.01%
Slovenska Akademia Vied
1 citation, 0.01%
Lviv Polytechnic National University
1 citation, 0.01%
Royal Swedish Academy of Sciences
1 citation, 0.01%
1 citation, 0.01%
Korean Mathematical Society
1 citation, 0.01%
Wuhan University
1 citation, 0.01%
proceedings of the international symposium on multiple-valued logic
1 citation, 0.01%
eLife Sciences Publications
1 citation, 0.01%
China Science Publishing & Media
1 citation, 0.01%
1 citation, 0.01%
Allerton Press
1 citation, 0.01%
Korean Society of Computational and Applied Mathematics
1 citation, 0.01%
Scientific Research Publishing
1 citation, 0.01%
CAIRN
1 citation, 0.01%
Cellule MathDoc/Centre Mersenne
1 citation, 0.01%
IntechOpen
1 citation, 0.01%
Tech Science Press
1 citation, 0.01%
Open Publishing Association
1 citation, 0.01%
Springer Berlin Heidelberg
1 citation, 0.01%
500
1000
1500
2000
2500
3000

Publishing organizations

5
10
15
20
25
30
35
40
45
Weizmann Institute of Science
42 publications, 7.61%
Tel Aviv University
31 publications, 5.62%
University of Toronto
31 publications, 5.62%
Technion – Israel Institute of Technology
30 publications, 5.43%
Princeton University
21 publications, 3.8%
University of Haifa
19 publications, 3.44%
Rutgers, The State University of New Jersey
19 publications, 3.44%
University of California, San Diego
19 publications, 3.44%
University of Wisconsin–Madison
19 publications, 3.44%
Massachusetts Institute of Technology
17 publications, 3.08%
University of Texas at Austin
17 publications, 3.08%
Hebrew University of Jerusalem
15 publications, 2.72%
Harvard University
15 publications, 2.72%
Steklov Mathematical Institute of Russian Academy of Sciences
14 publications, 2.54%
University of Chicago
14 publications, 2.54%
University of Washington
13 publications, 2.36%
Rhenish Friedrich Wilhelm University of Bonn
13 publications, 2.36%
University of California, Berkeley
12 publications, 2.17%
Simon Fraser University
11 publications, 1.99%
KTH Royal Institute of Technology
10 publications, 1.81%
National University of Singapore
10 publications, 1.81%
Carnegie Mellon University
10 publications, 1.81%
University of Waterloo
10 publications, 1.81%
Stanford University
9 publications, 1.63%
University of Calgary
9 publications, 1.63%
Indian Institute of Technology Bombay
8 publications, 1.45%
California Institute of Technology
8 publications, 1.45%
Paderborn University
8 publications, 1.45%
Indian Institute of Technology Kanpur
7 publications, 1.27%
Institute of Mathematical Sciences
7 publications, 1.27%
Chennai Mathematical Institute
7 publications, 1.27%
University of Warwick
7 publications, 1.27%
Aarhus University
7 publications, 1.27%
Northeastern University
7 publications, 1.27%
McGill University
7 publications, 1.27%
University of Memphis
7 publications, 1.27%
University of Amsterdam
6 publications, 1.09%
Polytechnic University of Catalonia
6 publications, 1.09%
Tata Institute of Fundamental Research
5 publications, 0.91%
Tsinghua University
5 publications, 0.91%
University of Oxford
5 publications, 0.91%
University of Copenhagen
5 publications, 0.91%
Cornell University
5 publications, 0.91%
Tokyo Institute of Technology
5 publications, 0.91%
Georgia Institute of technology
5 publications, 0.91%
Pennsylvania State University
5 publications, 0.91%
Iowa State University
5 publications, 0.91%
Columbia University
5 publications, 0.91%
Ulm University
5 publications, 0.91%
École Normale Supérieure de Lyon
5 publications, 0.91%
Indian Institute of Science
4 publications, 0.72%
University of Tübingen
4 publications, 0.72%
Ben-Gurion University of the Negev
4 publications, 0.72%
University of Technology Sydney
4 publications, 0.72%
Macquarie University
4 publications, 0.72%
University of California, Los Angeles
4 publications, 0.72%
Paris Cité University
4 publications, 0.72%
Saarland University
4 publications, 0.72%
Purdue University
4 publications, 0.72%
University of Maryland, College Park
4 publications, 0.72%
University of Electro-Communications
4 publications, 0.72%
Centrum Wiskunde & Informatica (National Research Institute for Mathematics and Computer Science)
4 publications, 0.72%
University of Rochester
4 publications, 0.72%
University of Nebraska–Lincoln
4 publications, 0.72%
National Research University Higher School of Economics
3 publications, 0.54%
Indian Statistical Institute
3 publications, 0.54%
Reichman University
3 publications, 0.54%
Humboldt University of Berlin
3 publications, 0.54%
Sapienza University of Rome
3 publications, 0.54%
Nanyang Technological University
3 publications, 0.54%
Queen Mary University of London
3 publications, 0.54%
University of Liverpool
3 publications, 0.54%
University of Edinburgh
3 publications, 0.54%
Yale University
3 publications, 0.54%
Technical University of Dortmund
3 publications, 0.54%
Charles University
3 publications, 0.54%
Northwestern University
3 publications, 0.54%
New York University
3 publications, 0.54%
University at Buffalo, State University of New York
3 publications, 0.54%
Budapest University of Technology and Economics
3 publications, 0.54%
Eötvös Loránd University (University of Budapest)
3 publications, 0.54%
Max Planck Institute for Informatics
3 publications, 0.54%
University of Michigan
3 publications, 0.54%
Boston College
3 publications, 0.54%
University of Göttingen
3 publications, 0.54%
Julius Maximilian University of Würzburg
3 publications, 0.54%
Clarkson University
3 publications, 0.54%
University of Mannheim
3 publications, 0.54%
Trier University
3 publications, 0.54%
Lomonosov Moscow State University
2 publications, 0.36%
Bar-Ilan University
2 publications, 0.36%
Lund University
2 publications, 0.36%
ETH Zurich
2 publications, 0.36%
University of Turin
2 publications, 0.36%
King's College London
2 publications, 0.36%
North Carolina State University
2 publications, 0.36%
Chinese University of Hong Kong
2 publications, 0.36%
City University of Hong Kong
2 publications, 0.36%
Towson University
2 publications, 0.36%
University of Arizona
2 publications, 0.36%
5
10
15
20
25
30
35
40
45

Publishing organizations in 5 years

1
2
3
4
5
6
University of Haifa
6 publications, 7.5%
Indian Institute of Technology Bombay
5 publications, 6.25%
Technion – Israel Institute of Technology
4 publications, 5%
University of California, Berkeley
4 publications, 5%
University of Memphis
4 publications, 5%
Steklov Mathematical Institute of Russian Academy of Sciences
3 publications, 3.75%
Indian Institute of Technology Kanpur
3 publications, 3.75%
Tata Institute of Fundamental Research
3 publications, 3.75%
Tel Aviv University
3 publications, 3.75%
Reichman University
3 publications, 3.75%
University of Warwick
3 publications, 3.75%
University of Oxford
3 publications, 3.75%
University of Copenhagen
3 publications, 3.75%
National University of Singapore
3 publications, 3.75%
University of Toronto
3 publications, 3.75%
National Research University Higher School of Economics
2 publications, 2.5%
Indian Statistical Institute
2 publications, 2.5%
Weizmann Institute of Science
2 publications, 2.5%
Lund University
2 publications, 2.5%
Aarhus University
2 publications, 2.5%
Rutgers, The State University of New Jersey
2 publications, 2.5%
Harvard University
2 publications, 2.5%
University of Texas at Austin
2 publications, 2.5%
McGill University
2 publications, 2.5%
Novosibirsk State University
1 publication, 1.25%
Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences
1 publication, 1.25%
National Institute of Science Education and Research
1 publication, 1.25%
Hebrew University of Jerusalem
1 publication, 1.25%
Ben-Gurion University of the Negev
1 publication, 1.25%
Ariel University
1 publication, 1.25%
Humboldt University of Berlin
1 publication, 1.25%
Sapienza University of Rome
1 publication, 1.25%
University of Bern
1 publication, 1.25%
University of New South Wales
1 publication, 1.25%
Northeast Normal University
1 publication, 1.25%
University of Turin
1 publication, 1.25%
Durham University
1 publication, 1.25%
University of Liverpool
1 publication, 1.25%
IT University of Copenhagen
1 publication, 1.25%
King's College London
1 publication, 1.25%
Sorbonne University
1 publication, 1.25%
Carnegie Mellon University
1 publication, 1.25%
Tokyo Institute of Technology
1 publication, 1.25%
California Institute of Technology
1 publication, 1.25%
University of Cape Town
1 publication, 1.25%
Stanford University
1 publication, 1.25%
Columbia University
1 publication, 1.25%
Georgetown University
1 publication, 1.25%
Princeton University
1 publication, 1.25%
Virginia Tech
1 publication, 1.25%
University of Washington
1 publication, 1.25%
Ohio State University
1 publication, 1.25%
University of California, Los Angeles
1 publication, 1.25%
University of California, San Diego
1 publication, 1.25%
Max Planck Institute for Informatics
1 publication, 1.25%
Max Planck Institute for Mathematics in the Sciences
1 publication, 1.25%
Paris Cité University
1 publication, 1.25%
Northern Michigan University
1 publication, 1.25%
Boston College
1 publication, 1.25%
Japan Science and Technology Agency
1 publication, 1.25%
Simon Fraser University
1 publication, 1.25%
University of Waterloo
1 publication, 1.25%
Ulm University
1 publication, 1.25%
Otto-von-Guericke University Magdeburg
1 publication, 1.25%
Hasso Plattner Institute
1 publication, 1.25%
Paderborn University
1 publication, 1.25%
University of Potsdam
1 publication, 1.25%
University of Amsterdam
1 publication, 1.25%
University of Stuttgart
1 publication, 1.25%
Virginia Commonwealth University
1 publication, 1.25%
University of Tokyo
1 publication, 1.25%
University of Wisconsin–Madison
1 publication, 1.25%
Toyota Technological Institute at Chicago
1 publication, 1.25%
Alan Turing Institute
1 publication, 1.25%
Polytechnic University of Catalonia
1 publication, 1.25%
University of Rochester
1 publication, 1.25%
Texas A&M University
1 publication, 1.25%
École Normale Supérieure de Lyon
1 publication, 1.25%
1
2
3
4
5
6

Publishing countries

50
100
150
200
250
300
USA, 279, 50.54%
USA
279 publications, 50.54%
Israel, 118, 21.38%
Israel
118 publications, 21.38%
Canada, 78, 14.13%
Canada
78 publications, 14.13%
Germany, 67, 12.14%
Germany
67 publications, 12.14%
India, 39, 7.07%
India
39 publications, 7.07%
France, 36, 6.52%
France
36 publications, 6.52%
United Kingdom, 28, 5.07%
United Kingdom
28 publications, 5.07%
Russia, 18, 3.26%
Russia
18 publications, 3.26%
Japan, 18, 3.26%
Japan
18 publications, 3.26%
China, 14, 2.54%
China
14 publications, 2.54%
Czech Republic, 13, 2.36%
Czech Republic
13 publications, 2.36%
Hungary, 12, 2.17%
Hungary
12 publications, 2.17%
Denmark, 12, 2.17%
Denmark
12 publications, 2.17%
Netherlands, 12, 2.17%
Netherlands
12 publications, 2.17%
Sweden, 12, 2.17%
Sweden
12 publications, 2.17%
Spain, 11, 1.99%
Spain
11 publications, 1.99%
Singapore, 11, 1.99%
Singapore
11 publications, 1.99%
Australia, 9, 1.63%
Australia
9 publications, 1.63%
Italy, 9, 1.63%
Italy
9 publications, 1.63%
Switzerland, 6, 1.09%
Switzerland
6 publications, 1.09%
Austria, 4, 0.72%
Austria
4 publications, 0.72%
Argentina, 3, 0.54%
Argentina
3 publications, 0.54%
Portugal, 2, 0.36%
Portugal
2 publications, 0.36%
Iran, 2, 0.36%
Iran
2 publications, 0.36%
Latvia, 2, 0.36%
Latvia
2 publications, 0.36%
Lithuania, 2, 0.36%
Lithuania
2 publications, 0.36%
Belgium, 1, 0.18%
Belgium
1 publication, 0.18%
Greece, 1, 0.18%
Greece
1 publication, 0.18%
Cyprus, 1, 0.18%
Cyprus
1 publication, 0.18%
Norway, 1, 0.18%
Norway
1 publication, 0.18%
Poland, 1, 0.18%
Poland
1 publication, 0.18%
Slovakia, 1, 0.18%
Slovakia
1 publication, 0.18%
South Africa, 1, 0.18%
South Africa
1 publication, 0.18%
50
100
150
200
250
300

Publishing countries in 5 years

5
10
15
20
25
USA, 24, 30%
USA
24 publications, 30%
Israel, 18, 22.5%
Israel
18 publications, 22.5%
Germany, 11, 13.75%
Germany
11 publications, 13.75%
United Kingdom, 10, 12.5%
United Kingdom
10 publications, 12.5%
India, 10, 12.5%
India
10 publications, 12.5%
Canada, 8, 10%
Canada
8 publications, 10%
France, 6, 7.5%
France
6 publications, 7.5%
Denmark, 5, 6.25%
Denmark
5 publications, 6.25%
Russia, 4, 5%
Russia
4 publications, 5%
Singapore, 3, 3.75%
Singapore
3 publications, 3.75%
Czech Republic, 3, 3.75%
Czech Republic
3 publications, 3.75%
Japan, 3, 3.75%
Japan
3 publications, 3.75%
Italy, 2, 2.5%
Italy
2 publications, 2.5%
Sweden, 2, 2.5%
Sweden
2 publications, 2.5%
China, 1, 1.25%
China
1 publication, 1.25%
Australia, 1, 1.25%
Australia
1 publication, 1.25%
Austria, 1, 1.25%
Austria
1 publication, 1.25%
Spain, 1, 1.25%
Spain
1 publication, 1.25%
Cyprus, 1, 1.25%
Cyprus
1 publication, 1.25%
Netherlands, 1, 1.25%
Netherlands
1 publication, 1.25%
Switzerland, 1, 1.25%
Switzerland
1 publication, 1.25%
South Africa, 1, 1.25%
South Africa
1 publication, 1.25%
5
10
15
20
25