Profiles2022-2023
Barna Saha
University of California
4Papers
3Last author
8Unique co-authors
0First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers4
- Weighted Edit Distance Computation: Strings, Trees, and DyckAuthor 5 of 5STOC 2023 · 4 citations
- Approximating Edit Distance in the Fully Dynamic ModelAuthor 3 of 3FOCS 2023 · 1 citation
- Gap Edit Distance via Non-Adaptive Queries: Simple and OptimalAuthor 4 of 4FOCS 2022 · 5 citations
- Õ(n+poly(k))-time Algorithm for Bounded Tree Edit DistanceAuthor 5 of 6FOCS 2022 · 5 citations
