Methods in the computing the edit distance function
- Feb. 17, 2017
- 2:30 p.m.
- LeConte 312
We will discuss in more detail the methods used in computing edit distance functions. In particular, we will focus on symmetrization – originated by Sidorenko – which we use to optimize the quadratic programs that define the edit distance function.
We will also discuss generalizations of the edit distance on graphs and to what extent the established techniques can be used with respect to the edit distance question on more general combinatorial structures.