RAVEN — Research on Algorithms VENice

RAVEN — Research on Algorithms VENice

Streaming and Sketching

Streaming and Sketching

People
Ruben Becker, Davide Cenzato, Nicola Prezza, Carlo Tosoni

Description

Software

  • substring-complexity - Software that implements a streaming algorithm for computing a (1 ± ε)-approximation, with high probability, of the δ-distance between strings, using sublinear working space.