IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Methods in the computing the edit distance function

  • Feb. 17, 2017
  • 2:30 p.m.
  • LeConte 312

Abstract

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.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster
USC