Concepedia

Resource-bounded Computation

Resource-Bounded Computation is a computational process constrained by specified limits on time, space, or other computational resources, distinguishing it from unbounded or idealized models of computation by explicitly accounting for the feasibility of computation under practical resource restrictions.

127

Publications

7.8K

Citations

287

Authors

149

Institutions

Publications per year

2017–2026

31

Parents

Publications

127

On data-limited and resource-limited processes

Donald A. Norman, Daniel G. Bobrow · Cognitive Psychology · 1975 · 2.4K citations

, , +11

Reasoning about beliefs and actions under computational resource constraints

International Journal of Approximate Reasoning · 1988 · 317 citations

, , +11

A Comparison of Detection Performance for Several Track-before-Detect Algorithms

Samuel J. Davey, Mark Rutten, Brian Cheung · EURASIP Journal on Advances in Signal Processing · 2007 · 261 citations · Full text

, , +15

Bounds for Multiprocessor Scheduling with Resource Constraints

M. R. Garey, Ron Graham · SIAM Journal on Computing · 1975 · 244 citations

, , +15

Moderately hard, memory-bound functions

Martı́n Abadi, Mike Burrows, Mark S. Manasse et al. · ACM Transactions on Internet Technology · 2005 · 216 citations

, , +11

1–5 of 127

Authors

287

  1. NA
    Natasha Alechina

    University of Nottingham, United Kingdom

    5 publications · 113 citations

    5

    h-index

  2. BL
    Brian Logan

    University of Nottingham, United Kingdom

    4 publications · 103 citations

    4

    h-index

  3. EH
    Eric Horvitz

    Microsoft (United States), United States

    4 publications · 232 citations

    4

    h-index

  4. SJ
    Steffen Jost

    Ludwig-Maximilians-Universität München, Germany

    4 publications · 184 citations

    4

    h-index

  5. JH
    Jan Hoffmann

    Carnegie Mellon University, United States

    4 publications · 184 citations

    4

    h-index

1–5 of 287

Institutions

149

  1. Tsinghua University

    Beijing, China

    5 h-index

    14 publications

    577 citations

  2. University of Nottingham

    Nottingham, United Kingdom

    5 h-index

    10 publications

    262 citations

  3. Cornell University

    Ithaca, United States

    4 h-index

    6 publications

    358 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    5 publications

    234 citations

  5. IBM (United States)

    Armonk, United States

    3 h-index

    15 publications

    1.1K citations

  6. University of Edinburgh

    Edinburgh, United Kingdom

    3 h-index

    4 publications

    171 citations

  7. University of St Andrews

    St Andrews, United Kingdom

    3 h-index

    5 publications

    301 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    5 publications

    289 citations

1–8 of 149

Venues

  1. SIAM Journal on Computing

    4 publications · 440 citations

    4

    h-index

  2. ACM SIGPLAN Notices

    3 publications · 49 citations

    3

    h-index

  3. Mathematical Structures in Computer Science

    MSCS · 3 publications · 94 citations

    3

    h-index

  4. arXiv (Cornell University)

    Repository · 3 publications · 131 citations

    3

    h-index

  5. Theoretical Computer Science

    3 publications · 63 citations

    3

    h-index

1–5