Concepedia

Time Complexity

Time Complexity is a computational complexity measure that belongs to the class of resource-bounded complexity measures, specifically characterized by the amount of time required by an algorithm to solve a problem as a function of the input size.

2.5K

Publications

144.1K

Citations

3.3K

Authors

1.1K

Institutions

Publications per year

2017–2026

335

Parents

Children

Publications

2.5K

The complexity of computing the permanent

Leslie G. Valiant · Theoretical Computer Science · 1979 · 2.8K citations

, , +9

The Complexity of Flowshop and Jobshop Scheduling

M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations

, , +12

How to construct random functions

Oded Goldreich, Shafi Goldwasser, Silvio Micali · Journal of the ACM · 1986 · 2.1K citations · Full text

, , +11

From Being to Becoming: Time and Complexity in the Physical Sciences

George A. Agoston, Ilya Prigogine · Leonardo · 1982 · 1.2K citations

, , +11

Complexity of Finding Embeddings in a <i>k</i>-Tree

Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 1987 · 1.2K citations

, , +15

1–5 of 2.5K

Authors

3.3K

  1. MR
    Michael R. Fellows

    University of Victoria, Canada

    21 publications · 1.6K citations

    19

    h-index

  2. AA
    Amir Abboud

    Stanford University, United States

    20 publications · 1.1K citations

    17

    h-index

  3. SC
    Stephen Cook

    University of Toronto, Canada

    16 publications · 1.7K citations

    16

    h-index

  4. FV
    Fedor V. Fomin

    University of Bergen, Norway

    21 publications · 1.2K citations

    16

    h-index

  5. DL
    Daniel Lokshtanov

    University of Bergen, Norway

    20 publications · 1K citations

    16

    h-index

1–5 of 3.3K

Institutions

1.1K

  1. Stanford University

    Stanford, United States

    34 h-index

    96 publications

    12.4K citations

  2. University of California, Berkeley

    Berkeley, United States

    32 h-index

    78 publications

    6.7K citations

  3. Tel Aviv University

    Tel Aviv, Israel

    30 h-index

    88 publications

    6K citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    29 h-index

    83 publications

    12.9K citations

  5. University of Toronto

    Toronto, Canada

    26 h-index

    49 publications

    4.8K citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    26 h-index

    44 publications

    3K citations

  7. Princeton University

    Princeton, United States

    25 h-index

    65 publications

    4.9K citations

  8. University of Waterloo

    Waterloo, Canada

    25 h-index

    42 publications

    2.2K citations

1–8 of 1.1K

Venues

  1. SIAM Journal on Computing

    204 publications · 16.6K citations

    70

    h-index

  2. Journal of the ACM

    JACM · 61 publications · 9.4K citations

    43

    h-index

  3. Theoretical Computer Science

    101 publications · 8.4K citations

    39

    h-index

  4. Journal of Computer and System Sciences

    57 publications · 6.9K citations

    32

    h-index

  5. arXiv (Cornell University)

    Repository · 84 publications · 2.2K citations

    26

    h-index

1–5