Concepedia

Sublinear Space Algorithms

Sublinear Space Algorithms is a class of algorithms in streaming computation that belongs to the broader category of space-bounded algorithms, distinguished by its requirement of using memory space that is asymptotically smaller than the input size, typically o(n), to process massive data streams efficiently.

52

Publications

1.9K

Citations

100

Authors

58

Institutions

Publications per year

2017–2026

14

Parents

Publications

52

Sublinear time algorithms for metric space problems

Piotr Indyk · 1999 · 202 citations

, , +11

A sublinear algorithm for approximate keyword searching

Eugene W. Myers · Algorithmica · 1994 · 166 citations

, , +12

Streaming and Sublinear Approximation of Entropy and Information Distances

Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian · 2006 · 116 citations

, , +15

Characterizing storage workloads with counter stacks

Jake Wires, Stephen Ingram, Zachary Drudi et al. · Operating Systems Design and Implementation · 2014 · 103 citations

, , +11

Drawing planar graphs using the lmc-ordering

Goos Kant · 1992 · 76 citations

, , +15

1–5 of 52

Authors

100

  1. SG
    Sudipto Guha

    University of Pennsylvania, United States

    4 publications · 196 citations

    4

    h-index

  2. AM
    Andrew McGregor

    University of Massachusetts Amherst, United States

    4 publications · 192 citations

    4

    h-index

  3. DP
    David P. Woodruff

    IBM Research - Almaden, United States

    4 publications · 101 citations

    4

    h-index

  4. RJ
    Rajesh Jayaram

    Carnegie Mellon University, United States

    3 publications · 72 citations

    3

    h-index

  5. SV
    Suresh Venkatasubramanian

    University of Utah, United States

    3 publications · 174 citations

    3

    h-index

1–5 of 100

Institutions

58

  1. University of Pennsylvania

    Philadelphia, United States

    5 h-index

    7 publications

    369 citations

  2. Google (United States)

    Mountain View, United States

    3 h-index

    4 publications

    69 citations

  3. Bar-Ilan University

    Ramat Gan, Israel

    3 h-index

    4 publications

    71 citations

  4. IBM (United States)

    Armonk, United States

    3 h-index

    4 publications

    170 citations

  5. University of Waterloo

    Waterloo, Canada

    3 h-index

    4 publications

    70 citations

  6. AT&T (United States)

    Bedminster, United States

    3 h-index

    4 publications

    302 citations

  7. Sapienza University of Rome

    Rome, Italy

    3 h-index

    9 publications

    333 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    5 publications

    209 citations

1–8 of 58

Venues

  1. Theoretical Computer Science

    3 publications · 107 citations

    3

    h-index

  2. Information Processing Letters

    3 publications · 54 citations

    3

    h-index

  3. ACM Transactions on Algorithms

    TALG · 2 publications · 50 citations

    2

    h-index

  4. 2

    h-index

  5. SIAM Journal on Computing

    2 publications · 61 citations

    2

    h-index

1–5