Andrea Lincoln

How Compression and Approximation Affect Efficiency in String Distance Measures

2022 · Society for Industrial and Applied Mathematics eBooks

Real-world data often comes in compressed form. Analyzing compressed data directly (without first decompressing it) can save space and time by orders of magnitude. In this work, we focus on fundamental sequence comparison problems and …