22 citations · 34 across the 7 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Many Flavors of Edit Distance
Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg +1
Several measures exist for string similarity, including notable ones like the edit distance and the indel distance. The former measures the count of insertions, deletions, and subs…
cs.IT2024
Explicit Good Codes Approaching Distance 1 in Ulam Metric
Elazar Goldenberg, Mursalin Habib, Karthik C. S
The Ulam distance of two permutations on is minus the length of their longest common subsequence. In this paper, we show that for every , there exists some…