Computational Complexity 12.4k citations
633 papers · indexed · active since 1991
Impact in Complexity and Algorithms in Graphs Computability, Logic, AI Algorithms Polynomial and algebraic computation Advanced Graph Theory Research Limits and Structures in Graph Theory Papers in i Complexity and Algorithms in Graphs 410 Computability, Logic, AI Algorithms 60 Polynomial and algebraic computation 60 Advanced Graph Theory Research 50 Cellular Automata and Applications 25 show more fields Overview Impact Peers Geography Research Space Peers Computational Complexity
Comparison fields: 5 of 132 Computational Theory and Mathematics 8.2k Discrete Mathematics and Combinatorics 827 Artificial Intelligence 3.9k Computational Mathematics 56 Algebra and Number Theory 136 Geometry and Topology 291 Numerical Analysis 122 Statistical and Nonlinear Physics 239 Computer Networks and Communications 448 Mathematical Physics 214 Computer Graphics and Computer-Aided Design 56 Information Systems 286 Management Science and Operations Research 159 Industrial and Manufacturing Engineering 72 Statistics and Probability 78 Hardware and Architecture 49 Software 29 Modeling and Simulation 26 Applied Mathematics 70 Computer Vision and Pattern Recognition 105 Atomic and Molecular Physics, and Optics 130 Statistics, Probability and Uncertainty 28 Computer Science Applications 13 Economics and Econometrics 57 Condensed Matter Physics 19 Transportation 9 Signal Processing 11 Control and Systems Engineering 32 General Social Sciences 5 Management Information Systems 13 Nuclear and High Energy Physics 19 Electrical and Electronic Engineering 60 Information Systems and Management 10 Molecular Biology 65 Ocean Engineering 14 Computational Mechanics 23 Theoretical Computer Science 2 Management of Technology and Innovation 8 Media Technology 8 Communication 8 Automotive Engineering 8 Ecology 18 Sociology and Political Science 41 Archeology 1 Genetics 20 History and Philosophy of Science 8 General Energy 1 Global and Planetary Change 13 Architecture 3 Finance 7 Museology 3 Environmental Engineering 7 Health 5 Urban Studies 4 Cognitive Neuroscience 11 Experimental and Cognitive Psychology 9 Aerospace Engineering 13 Strategy and Management 9 Safety, Risk, Reliability and Quality 5 Civil and Structural Engineering 11 Building and Construction 7 Emergency Medical Services 3 General Agricultural and Biological Sciences 4 Public Administration 3 Organizational Behavior and Human Resource Management 6 Health Informatics 1 Geography, Planning and Development 3 Ecological Modeling 1 Safety Research 5 Nature and Landscape Conservation 4 Public Health, Environmental and Occupational Health 12 Radiation 3 Energy Engineering and Power Technology 1 Demography 4 Language and Linguistics 5 Biophysics 2 Radiology, Nuclear Medicine and Imaging 6 Cultural Studies 3 Mechanical Engineering 10 Radiological and Ultrasound Technology 1 Literature and Literary Theory 5 Political Science and International Relations 9 Management, Monitoring, Policy and Law 3 Biomedical Engineering 9 Oncology 5 Cancer Research 3 Philosophy 4 Cell Biology 3 Marketing 2 Materials Chemistry 8 Renewable Energy, Sustainability and the Environment 3 Social Psychology 4 Water Science and Technology 3 Ecology, Evolution, Behavior and Systematics 3 Education 6 Polymers and Plastics 2 Geology 1 Occupational Therapy 1 Geophysics 2 Health, Toxicology and Mutagenesis 2 Anthropology 2 Aquatic Science 1 Human-Computer Interaction 1 Developmental and Educational Psychology 2 Genetics 1 Environmental Chemistry 1 Psychiatry and Mental health 2 Pharmacology 1 General Economics, Econometrics and Finance 1 Paleontology 1 Plant Science 4 Insect Science 1 Astronomy and Astrophysics 2 Epidemiology 3 Physical and Theoretical Chemistry 1 Mechanics of Materials 2 Agronomy and Crop Science 1 Clinical Psychology 2 Analytical Chemistry 1 General Health Professions 2 Oceanography 1 Gender Studies 1 Atmospheric Science 1 Soil Science 1 Neurology 1 Law 1 Spectroscopy 1 Endocrinology, Diabetes and Metabolism 1 Infectious Diseases 1 Food Science 1 Surgery 2 Cardiology and Cardiovascular Medicine 1
Computational Theory and Mathematics 8.2k Discrete Mathematics and Combinatorics 827 Artificial Intelligence 3.9k Computational Mathematics 56 Algebra and Number Theory 136 Applicable Algebra in Engineering Communication and Computing United States
ACM Transactions on Algorithms United States
Notices of the American Mathematical Society United States
RAIRO - Theoretical Informatics and Applications France
Electronic Journal of Linear Algebra United States
Journal of Cryptology United States
Journal of Discrete Algorithms United States
Journal of Classification United States
Annals of Combinatorics United States
Citations per field
0 0.5× 2× 4× 6.2×
Applicable Algebra in Engineering Communication and Computing · 1× This map shows the geographic impact of research published in Computational Complexity. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by papers published in Computational Complexity with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Computational Complexity more than expected).
This network shows the impact of papers published in Computational Complexity. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers published in Computational Complexity.
About Computational Complexity The 633 papers published in Computational Complexity in the last decades have received a total of 12.4k indexed citations . Papers published in Computational Complexity usually cover Computational Theory and Mathematics (506 papers), Discrete Mathematics and Combinatorics (31 papers), Computational Mathematics (4 papers), Artificial Intelligence (121 papers) and Statistical and Nonlinear Physics (19 papers) specifically the topics of Complexity and Algorithms in Graphs (410 papers), Computability, Logic, AI Algorithms (60 papers), Polynomial and algebraic computation (60 papers), Advanced Graph Theory Research (50 papers), Quantum Computing Algorithms and Architecture (36 papers), Cryptography and Data Security (33 papers), Cellular Automata and Applications (25 papers) and Coding theory and cryptography (24 papers). The most active scholars publishing in Computational Complexity are Lance Fortnow , László Babai , Noam Nisan , Avi Wigderson , Carsten Lund , Russell Impagliazzo , Richard Beigel , Ran Raz , Alexander Alexandrovich Razborov and Emanuele Viola .
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive
bibliographic database. While OpenAlex provides broad and valuable coverage of the global
research landscape, it—like all bibliographic datasets—has inherent limitations. These include
incomplete records, variations in author disambiguation, differences in journal indexing, and
delays in data updates. As a result, some metrics and network relationships displayed in
Rankless may not fully capture the entirety of a scholar's output or impact.
Explore journals with similar magnitude of impact Breakdown of academic impact, for papers in Applicable Algebra in Engineering Communication and Computing Breakdown of academic impact, for papers in ACM Transactions on Algorithms Breakdown of academic impact, for papers in Notices of the American Mathematical Society Breakdown of academic impact, for papers in RAIRO - Theoretical Informatics and Applications Breakdown of academic impact, for papers in Electronic Journal of Linear Algebra Breakdown of academic impact, for papers in Order Breakdown of academic impact, for papers in Journal of Cryptology Breakdown of academic impact, for papers in Journal of Discrete Algorithms Breakdown of academic impact, for papers in Journal of Classification Breakdown of academic impact, for papers in Annals of Combinatorics