Computational Complexity 7.1k citations
447 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 ⓘ Complexity and Algorithms in Graphs 256 Advanced Graph Theory Research 84 semigroups and automata theory 76 Polynomial and algebraic computation 50 Computability, Logic, AI Algorithms 46 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.5k Discrete Mathematics and Combinatorics 409 Computational Mathematics 63 Computer Graphics and Computer-Aided Design 239 Algebra and Number Theory 237 Geometry and Topology 427 Computer Networks and Communications 928 Statistics and Probability 315 Mathematical Physics 148 Numerical Analysis 71 Computer Vision and Pattern Recognition 245 Information Systems 260 Hardware and Architecture 74 Statistical and Nonlinear Physics 135 Software 41 Signal Processing 111 Electrical and Electronic Engineering 576 Industrial and Manufacturing Engineering 98 Management Science and Operations Research 113 Atomic and Molecular Physics, and Optics 188 Applied Mathematics 56 Computational Mechanics 91 Theoretical Computer Science 4 Condensed Matter Physics 28 Molecular Biology 133 Developmental Biology 4 Economics and Econometrics 49 Marketing 15 Ecological Modeling 6 Philosophy 14 Media Technology 10 Control and Systems Engineering 26 Management Information Systems 10 Nuclear and High Energy Physics 14 Ecology 24 Computer Science Applications 5 Transportation 6 Biophysics 5 Space and Planetary Science 1 Transplantation 2 Materials Chemistry 31 Aerospace Engineering 16 Finance 6 General Health Professions 15 Automotive Engineering 7 Organizational Behavior and Human Resource Management 6 Cognitive Neuroscience 11 Statistics, Probability and Uncertainty 4 Genetics 15 Building and Construction 7 Urban Studies 3 Spectroscopy 8 Experimental and Cognitive Psychology 6 Astronomy and Astrophysics 7 Management of Technology and Innovation 3 Nature and Landscape Conservation 5 Radiology, Nuclear Medicine and Imaging 9 Geophysics 5 Human-Computer Interaction 2 Geology 2 Ecology, Evolution, Behavior and Systematics 7 Safety, Risk, Reliability and Quality 3 Global and Planetary Change 7 Ocean Engineering 5 Organic Chemistry 9 General Social Sciences 1 Toxicology 1 Information Systems and Management 2 Communication 2 Mechanical Engineering 10 Accounting 3 Oceanography 3 Safety Research 2 Civil and Structural Engineering 5 Modeling and Simulation 1 Health Information Management 1 Sociology and Political Science 9 Analytical Chemistry 2 Applied Psychology 1 Radiological and Ultrasound Technology 1 Literature and Literary Theory 2 Atmospheric Science 3 Infectious Diseases 3 Oncology 4 Environmental Engineering 2 Paleontology 1 Biochemistry 1 Cultural Studies 1 Mechanics of Materials 3 Neurology 1 Pharmacology 2 Biotechnology 1 Radiation 1 Biomedical Engineering 5 Physical and Theoretical Chemistry 1 Electronic, Optical and Magnetic Materials 2 Soil Science 1 Law 1 Public Health, Environmental and Occupational Health 3 Epidemiology 3 Management, Monitoring, Policy and Law 1 Insect Science 1 Plant Science 3 Water Science and Technology 1 Strategy and Management 1 Cancer Research 1 Psychiatry and Mental health 1 Renewable Energy, Sustainability and the Environment 1 Endocrinology, Diabetes and Metabolism 1 Cellular and Molecular Neuroscience 1 Pediatrics, Perinatology and Child Health 1 Social Psychology 1 Clinical Psychology 1 Physiology 1 Pulmonary and Respiratory Medicine 1 Surgery 1
Computational Theory and Mathematics 5.5k Artificial Intelligence 4.5k Discrete Mathematics and Combinatorics 409 Computational Mathematics 63 Computer Graphics and Computer-Aided Design 239 Theory of Computing United States
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 optimization and its applications 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 447 papers published in Computational Complexity in the last decades have received a total of 7.1k indexed citations . Papers published in Computational Complexity usually cover Computational Theory and Mathematics (379 papers), Computational Mathematics (8 papers), Discrete Mathematics and Combinatorics (33 papers), Artificial Intelligence (286 papers) and Algebra and Number Theory (31 papers) specifically the topics of Complexity and Algorithms in Graphs (256 papers), Cryptography and Data Security (101 papers), Advanced Graph Theory Research (84 papers), semigroups and automata theory (76 papers), Machine Learning and Algorithms (76 papers), Coding theory and cryptography (61 papers), Polynomial and algebraic computation (50 papers) and Computability, Logic, AI Algorithms (46 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 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 optimization and its applications 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