Concepedia

Upper Bounds

Upper Bounds is a theoretical limit in algorithm analysis that specifies the maximum time complexity an algorithm can exhibit for any input of a given size, serving as a worst-case performance guarantee within the asymptotic analysis of algorithms.

8.9K

Publications

461K

Citations

56K

Authors

3.7K

Institutions

Publications per year

2017–2026

1.7K

Variants

Worst-case Complexity

Parents

Publications

8.9K

The upper bound revisited

Lloyd M. Robeson · Journal of Membrane Science · 2008 · 5.8K citations

, , +5

Unified approach to the classical statistical analysis of small signals

G. J. Feldman, R. Cousins · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields · 1998 · 3.1K citations · Full text

, , +14

TSPLIB—A Traveling Salesman Problem Library

Gerhard Reinelt · INFORMS Journal on Computing · 1991 · 2.6K citations

, , +11

Bounds on Multiprocessing Timing Anomalies

Ron Graham · SIAM Journal on Applied Mathematics · 1969 · 2.4K citations

, , +13

Consensus in the presence of partial synchrony

Cynthia Dwork, Nancy Lynch, Larry Stockmeyer · Journal of the ACM · 1988 · 1.9K citations · Full text

, , +17

1–5 of 8.9K

Authors

56K

  1. GM
    G. Mitselmakher

    University of Florida, United States

    31 publications · 3K citations

    30

    h-index

  2. MC
    M. Costa

    Rutherford Appleton Laboratory, United Kingdom

    26 publications · 1.8K citations

    24

    h-index

  3. SS
    Shlomo Shamai

    Technion – Israel Institute of Technology, Israel

    36 publications · 3.4K citations

    23

    h-index

  4. CT
    C. Tully

    Tata Institute of Fundamental Research, India

    29 publications · 1.7K citations

    22

    h-index

  5. TF
    T. Ferguson

    European Organization for Nuclear Research, Switzerland

    29 publications · 1.7K citations

    22

    h-index

1–5 of 56K

Institutions

3.7K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    72 h-index

    1.6K publications

    138.6K citations

  2. University of California, Berkeley

    Berkeley, United States

    65 h-index

    784 publications

    58.3K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    63 h-index

    4K publications

    274.5K citations

  4. California Institute of Technology

    Pasadena, United States

    60 h-index

    2K publications

    200.7K citations

  5. University of Maryland, College Park

    College Park, United States

    56 h-index

    634 publications

    51.9K citations

  6. Princeton University

    Princeton, United States

    50 h-index

    567 publications

    33.6K citations

  7. Technion – Israel Institute of Technology

    Haifa, Israel

    50 h-index

    326 publications

    19.6K citations

  8. Stanford University

    Stanford, United States

    50 h-index

    543 publications

    76.2K citations

1–8 of 3.7K

Venues

  1. IEEE Transactions on Information Theory

    417 publications · 31.5K citations

    84

    h-index

  2. Physical Review Letters

    PRL · 109 publications · 11.8K citations

    54

    h-index

  3. arXiv (Cornell University)

    Repository · 340 publications · 10K citations

    49

    h-index

  4. 43

    h-index

  5. The Astrophysical Journal

    ApJ · 87 publications · 7.5K citations

    43

    h-index

1–5