Computational Complexity 10.2k citations
579 papers · indexed · active since 1950
Impact in Complexity and Algorithms in Graphs Advanced Graph Theory Research Computability, Logic, AI Algorithms semigroups and automata theory Cryptography and Data Security Machine Learning and Algorithms Coding theory and cryptography Quantum Computing Algorithms and Architecture Papers in i Complexity and Algorithms in Graphs 261 Advanced Graph Theory Research 85 semigroups and automata theory 75 Computability, Logic, AI Algorithms 64 Polynomial and algebraic computation 51 show more fields Overview Impact Peers Geography Research Space Peers Computational Complexity
Comparison fields: 5 of 148 Computational Theory and Mathematics 7.3k Artificial Intelligence 6.3k Discrete Mathematics and Combinatorics 487 Computational Mathematics 72 Computer Graphics and Computer-Aided Design 349 Algebra and Number Theory 291 Geometry and Topology 521 Computer Networks and Communications 1.3k Statistics and Probability 379 Statistical and Nonlinear Physics 359 Mathematical Physics 231 Computer Vision and Pattern Recognition 434 Information Systems 454 Numerical Analysis 95 Hardware and Architecture 114 Management Science and Operations Research 199 Software 61 Signal Processing 160 Electrical and Electronic Engineering 800 Industrial and Manufacturing Engineering 143 Atomic and Molecular Physics, and Optics 260 Transportation 40 Applied Mathematics 61 Computational Mechanics 114 Theoretical Computer Science 6 Condensed Matter Physics 50 Modeling and Simulation 18 Molecular Biology 262 Computer Science Applications 22 Economics and Econometrics 103 Management Information Systems 27 Media Technology 24 Marketing 24 Building and Construction 32 Nuclear and High Energy Physics 30 Communication 15 Control and Systems Engineering 48 Experimental and Cognitive Psychology 26 Statistics, Probability and Uncertainty 14 Biophysics 11 Ecological Modeling 8 Developmental Biology 4 Cognitive Neuroscience 31 Ocean Engineering 25 Sociology and Political Science 70 Astronomy and Astrophysics 25 Finance 15 Urban Studies 9 Organizational Behavior and Human Resource Management 15 Philosophy 17 Global and Planetary Change 27 Architecture 2 Information Systems and Management 9 Management of Technology and Innovation 8 Materials Chemistry 47 Aerospace Engineering 25 Ecology 25 Health 7 Safety Research 8 Strategy and Management 15 Genetics 24 Automotive Engineering 11 Nature and Landscape Conservation 11 Radiology, Nuclear Medicine and Imaging 18 Transplantation 2 Environmental Engineering 12 Civil and Structural Engineering 18 Mechanical Engineering 29 General Health Professions 17 Space and Planetary Science 1 Health Information Management 3 Human-Computer Interaction 4 Spectroscopy 11 Safety, Risk, Reliability and Quality 6 Biomedical Engineering 28 Tourism, Leisure and Hospitality Management 1 General Social Sciences 2 Geophysics 8 Public Health, Environmental and Occupational Health 15 History and Philosophy of Science 3 Applied Microbiology and Biotechnology 1 Ecology, Evolution, Behavior and Systematics 11 Mechanics of Materials 14 Development 2 Accounting 6 General Economics, Econometrics and Finance 4 Atmospheric Science 8 Radiological and Ultrasound Technology 2 Developmental and Educational Psychology 5 Oncology 9 Water Science and Technology 5 General Agricultural and Biological Sciences 3 Organic Chemistry 10 Geology 2 Cultural Studies 3 Management, Monitoring, Policy and Law 4 Oceanography 4 Cell Biology 5 Soil Science 3 Toxicology 1 Analytical Chemistry 3 Health, Toxicology and Mutagenesis 4 Cancer Research 4 Plant Science 11 Public Administration 1 Education 8 Neurology 2 Pollution 3 Literature and Literary Theory 3 Demography 3 Renewable Energy, Sustainability and the Environment 4 Infectious Diseases 4 Radiation 2 Pharmacy 1 Epidemiology 7 Industrial and Manufacturing Engineering 2 Sensory Systems 1 Applied Psychology 1 Gender Studies 2 Political Science and International Relations 5 Law 2 Language and Linguistics 2 Geography, Planning and Development 1 Cellular and Molecular Neuroscience 3 Speech and Hearing 1 Food Science 3 Pharmaceutical Science 1 Emergency Medical Services 1 Electrochemistry 1 Neurology 2 Biochemistry 1 Reproductive Medicine 1 Pharmacology 2 Biotechnology 1 Physical and Theoretical Chemistry 1 Electronic, Optical and Magnetic Materials 2 Agronomy and Crop Science 1 Social Psychology 2 Anthropology 1 Physiology 2 Insect Science 1 Psychiatry and Mental health 1 Endocrinology, Diabetes and Metabolism 1 Pediatrics, Perinatology and Child Health 1 Cardiology and Cardiovascular Medicine 1 Clinical Psychology 1 Pulmonary and Respiratory Medicine 1 Surgery 1
Computational Theory and Mathematics 7.3k Artificial Intelligence 6.3k Discrete Mathematics and Combinatorics 487 Computational Mathematics 72 Computer Graphics and Computer-Aided Design 349 RAIRO - Theoretical Informatics and Applications France
ACM Transactions on Algorithms United States
Foundations of Computational Mathematics United States
Discrete Optimization United States
Journal of Cryptology United States
Notices of the American Mathematical Society United States
Journal of Discrete Algorithms United States
Annals of Combinatorics United States
Mathematics of Control Signals and Systems United States
Springer monographs in mathematics United States
Citations per field
0 0.5× 5× 12×
RAIRO - Theoretical Informatics and Applications · 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 579 papers published in Computational Complexity in the last decades have received a total of 10.2k indexed citations . Papers published in Computational Complexity usually cover Computational Theory and Mathematics (431 papers), Computational Mathematics (8 papers), Discrete Mathematics and Combinatorics (35 papers), Artificial Intelligence (334 papers) and Algebra and Number Theory (31 papers) specifically the topics of Complexity and Algorithms in Graphs (261 papers), Cryptography and Data Security (106 papers), Advanced Graph Theory Research (85 papers), Machine Learning and Algorithms (77 papers), semigroups and automata theory (75 papers), Coding theory and cryptography (64 papers), Computability, Logic, AI Algorithms (64 papers) and Polynomial and algebraic computation (51 papers). The most active scholars publishing in Computational Complexity are Lance Fortnow , László Babai , Noam Nisan , Carsten Lund , Avi Wigderson , Russell Impagliazzo , Ran Raz , Daniele Micciancio , Alexander Razborov and Richard Beigel .
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 RAIRO - Theoretical Informatics and Applications Breakdown of academic impact, for papers in ACM Transactions on Algorithms Breakdown of academic impact, for papers in Foundations of Computational Mathematics Breakdown of academic impact, for papers in Discrete Optimization Breakdown of academic impact, for papers in Journal of Cryptology Breakdown of academic impact, for papers in Notices of the American Mathematical Society Breakdown of academic impact, for papers in Journal of Discrete Algorithms Breakdown of academic impact, for papers in Annals of Combinatorics Breakdown of academic impact, for papers in Mathematics of Control Signals and Systems Breakdown of academic impact, for papers in Springer monographs in mathematics