Streaming k-Edit Approximate Pattern Matching via String Decomposition. - Sudatta Bhattacharya; Michal Koucký 001 (ICALP, 2023)

Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching. - Sudatta Bhattacharya; Michal Koucký 001 (STOC, 2023)

Many Flavors of Edit Distance. - Sudatta Bhattacharya; Sanjana Dey; Elazar Goldenberg; Michal Koucký 001 (FSTTCS, 2024)

Constant Rate Isometric Embeddings of Hamming Metric into Edit Metric. - Sudatta Bhattacharya; Sanjana Dey; Elazar Goldenberg; Mursalin Habib; Bernhard Haeupler; Karthik C. S. 001; Michal Koucký 001 (CoRR, 2025)