Concepedia

Sublinear-time Compression

Sublinear-Time Compression is a data compression framework that belongs to the class of universal coding methods, distinguished by its ability to achieve compression in time sublinear relative to the input size through adaptive sampling and probabilistic modeling.

5

Publications

297

Citations

9

Authors

11

Institutions

Publications per year

2017–2026

0

Parents

Publications

5

On Ultrametricity, Data Coding, and Computation

Fionn Murtagh · Journal of Classification · 2004 · 115 citations

, , +12

Linear-time, incremental hierarchy inference for compression

Craig G. Nevill-Manning, Ian H. Witten · 2002 · 107 citations

, , +12

What Should Time Be?

Gary Davies · European Journal of Marketing · 1994 · 40 citations

, , +10

Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space

Jesper Jansson, Kunihiko Sadakane, Wing‐Kin Sung · Algorithmica · 2013 · 23 citations

, , +13

RadixZip: linear time compression of token streams

Binh Vo, Gurmeet Singh Manku · Very Large Data Bases · 2007 · 12 citations

, , +13

1–5 of 5

Authors

9

  1. CG
    Craig G. Nevill-Manning

    University of Waikato, New Zealand

    1 publications · 107 citations

    1

    h-index

  2. GD
    Gary Davies

    University of Manchester, United Kingdom

    1 publications · 40 citations

    1

    h-index

  3. KS
    Kunihiko Sadakane

    Osaka Kyoiku University, Japan

    1 publications · 23 citations

    1

    h-index

  4. WS
    Wing‐Kin Sung

    National University of Singapore, Singapore

    1 publications · 23 citations

    1

    h-index

  5. JJ
    Jesper Jansson

    National University of Singapore, Singapore

    1 publications · 23 citations

    1

    h-index

1–5 of 9

Institutions

11

  1. National University of Singapore

    Singapore, Singapore

    1 h-index

    1 publications

    23 citations

  2. Kyoto University

    Kyoto, Japan

    1 h-index

    1 publications

    23 citations

  3. Google (United States)

    Mountain View, United States

    1 h-index

    2 publications

    24 citations

  4. University of Manchester

    Manchester, United Kingdom

    1 h-index

    1 publications

    40 citations

  5. National Institute of Informatics

    Tokyo, Japan

    1 h-index

    1 publications

    23 citations

  6. Kyoto University Institute for Chemical Research

    Kyoto, Japan

    1 h-index

    1 publications

    23 citations

  7. University of Waikato

    Hamilton, New Zealand

    1 h-index

    1 publications

    107 citations

  8. Genome Institute of Singapore

    Singapore, Singapore

    1 h-index

    1 publications

    23 citations

1–8 of 11

Venues

  1. European Journal of Marketing

    EJM · 1 publications · 40 citations

    1

    h-index

  2. Algorithmica

    1 publications · 23 citations

    1

    h-index

  3. Very Large Data Bases

    Conference · 1 publications · 12 citations

    1

    h-index

  4. Journal of Classification

    1 publications · 115 citations

    1

    h-index

1–4