Approximating Edit Distance in the Fully Dynamic Model.
Tomasz KociumakaAnish MukherjeeBarna SahaPublished in: CoRR (2023)
Keyphrases
- dynamic model
- edit distance
- graph matching
- similarity measure
- experimental data
- string matching
- levenshtein distance
- edit operations
- distance function
- approximate string matching
- distance measure
- graph edit distance
- string edit distance
- string similarity
- dissimilarity measure
- distance computation
- subgraph isomorphism
- dynamic programming
- tree structured data
- tree edit distance
- approximate matching
- longest common subsequence
- np hard
- neural network
- data sets