Computational Complexity 7.2k citations
448 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 256 Advanced Graph Theory Research 84 semigroups and automata theory 75 Polynomial and algebraic computation 50 Computability, Logic, AI Algorithms 47 show more fields Overview Impact Peers Geography Research Space Peers Computational Complexity
Comparison fields: 5 of 117 Computational Theory and Mathematics 5.5k Artificial Intelligence 4.6k Discrete Mathematics and Combinatorics 411 Computational Mathematics 65 Computer Graphics and Computer-Aided Design 247 Algebra and Number Theory 242 Geometry and Topology 432 Computer Networks and Communications 934 Statistics and Probability 318 Mathematical Physics 152 Numerical Analysis 71 Computer Vision and Pattern Recognition 250 Information Systems 261 Hardware and Architecture 75 Statistical and Nonlinear Physics 137 Software 41 Signal Processing 111 Industrial and Manufacturing Engineering 100 Electrical and Electronic Engineering 577 Management Science and Operations Research 117 Atomic and Molecular Physics, and Optics 189 Applied Mathematics 54 Computational Mechanics 97 Theoretical Computer Science 4 Condensed Matter Physics 28 Molecular Biology 133 Developmental Biology 4 Economics and Econometrics 50 Marketing 16 Ecological Modeling 6 Philosophy 14 Nuclear and High Energy Physics 16 Media Technology 10 Control and Systems Engineering 26 Management Information Systems 10 Computer Science Applications 5 Transportation 6 Biophysics 5 Ecology 22 Transplantation 2 Space and Planetary Science 1 Materials Chemistry 32 Aerospace Engineering 16 General Health Professions 14 Finance 6 Cognitive Neuroscience 11 Organizational Behavior and Human Resource Management 6 Automotive Engineering 7 Statistics, Probability and Uncertainty 4 Genetics 15 Building and Construction 7 Urban Studies 3 Experimental and Cognitive Psychology 6 Spectroscopy 8 Radiology, Nuclear Medicine and Imaging 9 Management of Technology and Innovation 3 Astronomy and Astrophysics 7 Nature and Landscape Conservation 5 Geophysics 5 Human-Computer Interaction 2 Ecology, Evolution, Behavior and Systematics 7 Geology 2 Safety, Risk, Reliability and Quality 3 Global and Planetary Change 7 Ocean Engineering 5 Organic Chemistry 9 Toxicology 1 General Social Sciences 1 Information Systems and Management 2 Communication 2 Mechanical Engineering 10 Accounting 3 Oceanography 3 Safety Research 2 Health Information Management 1 Civil and Structural Engineering 5 Modeling and Simulation 1 Applied Psychology 1 Radiological and Ultrasound Technology 1 Environmental Engineering 3 Analytical Chemistry 2 Sociology and Political Science 8 Literature and Literary Theory 2 Atmospheric Science 3 Oncology 4 Biochemistry 1 Neurology 1 Pharmacology 2 Cultural Studies 1 Mechanics of Materials 3 Public Health, Environmental and Occupational Health 3 Radiation 1 Infectious Diseases 2 Biotechnology 1 Biomedical Engineering 5 Physical and Theoretical Chemistry 1 Electronic, Optical and Magnetic Materials 2 Soil Science 1 Law 1 Management, Monitoring, Policy and Law 1 Insect Science 1 Plant Science 3 Psychiatry and Mental health 1 Cancer Research 1 Water Science and Technology 1 Endocrinology, Diabetes and Metabolism 1 Strategy and Management 1 Epidemiology 2 Renewable Energy, Sustainability and the Environment 1 Pediatrics, Perinatology and Child Health 1 Cellular and Molecular Neuroscience 1 Clinical Psychology 1 Cardiology and Cardiovascular Medicine 1 Social Psychology 1 Physiology 1 Pulmonary and Respiratory Medicine 1 Surgery 1
Computational Theory and Mathematics 5.5k Artificial Intelligence 4.6k Discrete Mathematics and Combinatorics 411 Computational Mathematics 65 Computer Graphics and Computer-Aided Design 247 Theory of Computing United States
Lecture notes in economics and mathematical systems Germany
Acta Numerica United States
Lecture notes in control and information sciences United States
Journal of Discrete Algorithms United States
Discrete Optimization United States
Internet Mathematics United States
Springer monographs in mathematics United States
Mathematical Programming Computation United States
LMS Journal of Computation and Mathematics United Kingdom
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 448 papers published in Computational Complexity in the last decades have received a total of 7.2k indexed citations . Papers published in Computational Complexity usually cover Computational Theory and Mathematics (380 papers), Computational Mathematics (8 papers), Discrete Mathematics and Combinatorics (34 papers), Artificial Intelligence (288 papers) and Algebra and Number Theory (31 papers) specifically the topics of Complexity and Algorithms in Graphs (256 papers), Cryptography and Data Security (102 papers), Advanced Graph Theory Research (84 papers), Machine Learning and Algorithms (76 papers), semigroups and automata theory (75 papers), Coding theory and cryptography (62 papers), Polynomial and algebraic computation (50 papers) and Computability, Logic, AI Algorithms (47 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 , Alexander Razborov , Richard Beigel and Erez Petrank .
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 Theory of Computing Breakdown of academic impact, for papers in Lecture notes in economics and mathematical systems Breakdown of academic impact, for papers in Acta Numerica Breakdown of academic impact, for papers in Lecture notes in control and information sciences Breakdown of academic impact, for papers in Journal of Discrete Algorithms Breakdown of academic impact, for papers in Discrete Optimization Breakdown of academic impact, for papers in Internet Mathematics Breakdown of academic impact, for papers in Springer monographs in mathematics Breakdown of academic impact, for papers in Mathematical Programming Computation Breakdown of academic impact, for papers in LMS Journal of Computation and Mathematics