Sudatta Bhattacharya

According to our database, Sudatta Bhattacharya authored at least 3 papers between 2023 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Many Flavors of Edit Distance.

Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Michal Koucký

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

2023

Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching.

Sudatta Bhattacharya, Michal Koucký

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Streaming k-Edit Approximate Pattern Matching via String Decomposition.

Sudatta Bhattacharya, Michal Koucký

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023