Výsledky vyhledávání - "Sublinear-space algorithm"

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

“…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,…”
Získat plný text

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

“…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…”
Získat plný text