Concepedia

Resource-bounded Complexity

Resource-Bounded Complexity is a computational complexity measure that belongs to the class of theoretical computer science constructs, specifically defined by the restriction of computational resources such as time or space, differentiating it from unbounded models by quantifying the efficiency of algorithms under explicit resource constraints.

69

Publications

3K

Citations

139

Authors

97

Institutions

Publications per year

2017–2026

9

Parents

Publications

69

A Catalog of Complexity Classes.

David S. Johnson · 1990 · 270 citations

, , +12

On simultaneous resource bounds

Nicholas Pippenger · 1979 · 251 citations

, , +11

Dimension in Complexity Classes

Jack H. Lutz · SIAM Journal on Computing · 2003 · 140 citations

, , +15

The Changing Paradigm of Data-Intensive Computing

R. T. Kouzes, Gordon Anderson, Stephen T. Elbert et al. · Computer · 2009 · 128 citations

, , +11

Generalized Mean-payoff and Energy Games

Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2010 · 119 citations · Full text

, , +10

1–5 of 69

Authors

139

  1. JH
    Jack H. Lutz

    Iowa State University, United States

    6 publications · 352 citations

    6

    h-index

  2. SF
    Stephen Fenner

    University of Chicago, United States

    2 publications · 34 citations

    2

    h-index

  3. SM
    Steven M. Kautz

    Children's Hospital of Los Angeles, United States

    2 publications · 26 citations

    2

    h-index

  4. KO
    Kevin O’Neill

    Vanderbilt University Medical Center, United States

    2 publications · 154 citations

    2

    h-index

  5. PB
    Peter Bro Miltersen

    Aarhus University, Denmark

    2 publications · 26 citations

    2

    h-index

1–5 of 139

Institutions

97

  1. Cornell University

    Ithaca, United States

    4 h-index

    8 publications

    381 citations

  2. University of Toronto

    Toronto, Canada

    4 h-index

    6 publications

    145 citations

  3. University of Chicago

    Chicago, United States

    4 h-index

    4 publications

    122 citations

  4. Iowa State University

    Ames, United States

    3 h-index

    3 publications

    81 citations

  5. Harvard University

    Cambridge, United States

    2 h-index

    2 publications

    79 citations

  6. University of Massachusetts Amherst

    Amherst Center, United States

    2 h-index

    4 publications

    230 citations

  7. Rutgers, The State University of New Jersey

    New Brunswick, United States

    2 h-index

    6 publications

    168 citations

  8. University of Nottingham

    Nottingham, United Kingdom

    2 h-index

    4 publications

    84 citations

1–8 of 97

Venues

  1. SIAM Journal on Computing

    7 publications · 400 citations

    7

    h-index

  2. Theoretical Computer Science

    4 publications · 115 citations

    4

    h-index

  3. IEEE Transactions on Information Theory

    3 publications · 194 citations

    3

    h-index

  4. ArXiv.org

    Repository · 2 publications · 45 citations

    2

    h-index

  5. Journal of Computer and System Sciences

    2 publications · 38 citations

    2

    h-index

1–5