Search Results - "sublinear-space algorithm"

  • Showing 1 - 2 results of 2
Refine Results
  1. 1
    Cover Image

    Sketching and Streaming for Dictionary Compression by Becker, Ruben, Canton, Matteo, Cenzato, Davide, Kim, Sung-Hwan, Kodric, Bojana, Prezza, Nicola

    ISSN: 2375-0359
    Published: IEEE 19.03.2024
    Published in DCC (Los Alamitos, Calif.) (19.03.2024)
    “…We initiate the study of sub-linear sketching and streaming techniques for estimating the output size of common dictionary compressors such as Lempel-Ziv '77,…”
    Get full text
    Conference Proceeding
    Save to List
    Saved in:
  2. 2
    Cover Image

    Small Space Representations for Metric Min-sum k-Clustering and Their Applications by Czumaj, Artur, Sohler, Christian

    ISSN: 1432-4350, 1433-0490
    Published: New York Springer-Verlag 01.04.2010
    Published in Theory of computing systems (01.04.2010)
    “…The min-sum k -clustering problem is to partition a metric space ( P , d ) into k clusters C 1 ,…, C k ⊆ P such that is minimized. We show the first efficient…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: