On the combinatorics of string polytopes.
Yunhyung ChoYoosik KimEunjeong LeeKyeong-Dong ParkPublished in: J. Comb. Theory, Ser. A (2021)
Keyphrases
- edit distance
- convex hull
- string matching
- pattern matching
- regular expressions
- graph theory
- lattice points
- data structure
- context free grammars
- packing problem
- binary strings
- machine learning
- hamming distance
- social network analysis
- probabilistic model
- dynamic programming
- image sequences
- genetic algorithm
- approximate string matching
- information retrieval
- data sets
- proximity graph