Concepedia

Time-space Tradeoffs

Time-Space Tradeoffs is a theoretical construct in computational complexity theory that characterizes the inverse relationship between the time and space resources required by algorithms to solve computational problems, where reducing one resource necessitates an increase in the other.

125

Publications

4.7K

Citations

225

Authors

113

Institutions

Publications per year

2017–2026

11

Variants

Time-space Trade-offs

Parents

Publications

125

Philosophy of physics: space and time

Tim Maudlin · Choice Reviews Online · 2013 · 217 citations

, , +16

Time–Space (and Digital) Compression: Software Formats, Musical Networks, and the Reorganisation of the Music Industry

Andrew Leyshon · Environment and Planning A Economy and Space · 2001 · 189 citations

, , +14

Non-Turing Computations Via Malament–Hogarth Space-Times

Gábor Etesi, Istvàn Németi · International Journal of Theoretical Physics · 2002 · 185 citations

, , +8

Monetized time-space: derivatives – money's 'new imaginary'?

Michael Pryke, John Allen · Economy and Society · 2000 · 167 citations

, , +10

A Secure and Efficient RFID Protocol that could make Big Brother (partially) Obsolete

Tassos Dimitriou · 2006 · 128 citations

, , +17

1–5 of 125

Authors

225

  1. PB
    Paul Beame

    University of Washington, United States

    10 publications · 331 citations

    10

    h-index

  2. MT
    Martin Tompa

    University of Washington, United States

    4 publications · 146 citations

    4

    h-index

  3. RE
    Robert E. Tarjan

    Princeton University, United States

    3 publications · 177 citations

    3

    h-index

  4. MS
    Michael Saks

    Rutgers, The State University of New Jersey, United States

    3 publications · 132 citations

    3

    h-index

  5. PR
    Prabhakar Raghavan

    IBM Research - Almaden, United States

    3 publications · 65 citations

    3

    h-index

1–5 of 225

Institutions

113

  1. University of Washington

    Seattle, United States

    10 h-index

    22 publications

    640 citations

  2. University of Toronto

    Toronto, Canada

    7 h-index

    7 publications

    216 citations

  3. University of California, Berkeley

    Berkeley, United States

    4 h-index

    4 publications

    91 citations

  4. Rutgers, The State University of New Jersey

    New Brunswick, United States

    4 h-index

    5 publications

    184 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    7 publications

    219 citations

  6. Purdue University West Lafayette

    West Lafayette, United States

    3 h-index

    8 publications

    240 citations

  7. Georgia Institute of Technology

    Atlanta, United States

    3 h-index

    5 publications

    113 citations

  8. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    120 citations

1–8 of 113

Venues

  1. SIAM Journal on Computing

    8 publications · 281 citations

    8

    h-index

  2. Journal of Computer and System Sciences

    6 publications · 263 citations

    6

    h-index

  3. Journal of the ACM

    JACM · 5 publications · 163 citations

    5

    h-index

  4. arXiv (Cornell University)

    Repository · 4 publications · 111 citations

    4

    h-index

  5. Information Processing Letters

    3 publications · 65 citations

    3

    h-index

1–5