Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal.
Elazar GoldenbergTomasz KociumakaRobert KrauthgamerBarna SahaPublished in: CoRR (2021)
Keyphrases
- edit distance
- dynamic programming
- similarity measure
- distance measure
- query evaluation
- graph edit distance
- tree structured data
- string matching
- query language
- approximate string matching
- distance computation
- optimal solution
- range queries
- machine learning
- graph matching
- closed form
- distance function
- pattern recognition
- query processing
- tree edit distance
- string similarity
- string edit distance
- computer vision
- data sources
- edit operations
- levenshtein distance