Concepedia

Algorithm Analysis

Algorithm Analysis is the systematic evaluation of algorithms in terms of computational complexity and resource consumption, distinguished by its focus on asymptotic performance metrics such as time and space efficiency within the theoretical framework of algorithm design and parallel computation.

10.5K

Publications

612.7K

Citations

16.5K

Authors

3.1K

Institutions

Publications per year

2017–2026

1.4K

Variants

Algorithmic AnalysisAnalysis Of Algorithms

Parents

Children

Publications

10.5K

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

, , +9

No free lunch theorems for optimization

David H. Wolpert, William G. Macready · IEEE Transactions on Evolutionary Computation · 1997 · 13.9K citations

, , +12

An algorithm for the machine calculation of complex Fourier series

J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12.2K citations

, , +12

Performance assessment of multiobjective optimizers: an analysis and review

Eckart Zitzler, Lothar Thiele, Marco Laumanns et al. · IEEE Transactions on Evolutionary Computation · 2003 · 4.2K citations

, , +10

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.7K citations · Full text

, , +14

1–5 of 10.5K

Authors

16.5K

  1. RE
    Robert E. Tarjan

    Princeton University, United States

    41 publications · 10.8K citations

    32

    h-index

  2. JD
    James Demmel

    University of California, Berkeley, United States

    38 publications · 2.5K citations

    26

    h-index

  3. VY
    Victor Y. Pan

    Lehman College, United States

    36 publications · 1.6K citations

    25

    h-index

  4. CW
    Carsten Witt

    Technical University of Denmark, Denmark

    26 publications · 1.5K citations

    23

    h-index

  5. SS
    Sartaj Sahni

    University of Florida, United States

    25 publications · 2.9K citations

    21

    h-index

1–5 of 16.5K

Institutions

3.1K

  1. Stanford University

    Stanford, United States

    70 h-index

    355 publications

    48.5K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    67 h-index

    349 publications

    39K citations

  3. University of California, Berkeley

    Berkeley, United States

    63 h-index

    324 publications

    27.5K citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    55 h-index

    322 publications

    20.2K citations

  5. IBM (United States)

    Armonk, United States

    54 h-index

    210 publications

    15.5K citations

  6. University of Illinois Urbana-Champaign

    Urbana, United States

    53 h-index

    307 publications

    15.5K citations

  7. AT&T (United States)

    Bedminster, United States

    49 h-index

    125 publications

    14.4K citations

  8. Tel Aviv University

    Tel Aviv, Israel

    49 h-index

    200 publications

    11.3K citations

1–8 of 3.1K

Venues

  1. SIAM Journal on Computing

    362 publications · 38.3K citations

    101

    h-index

  2. Journal of the ACM

    JACM · 145 publications · 30.7K citations

    72

    h-index

  3. IEEE Transactions on Computers

    266 publications · 18.2K citations

    68

    h-index

  4. Theoretical Computer Science

    129 publications · 6.4K citations

    46

    h-index

  5. ACM Transactions on Mathematical Software

    TOMS · 114 publications · 10.8K citations

    46

    h-index

1–5