Skip to main content

and
  1. Article

    Open Access

    Revisiting the complexity of and algorithms for the graph traversal edit distance and its variants

    The graph traversal edit distance (GTED), introduced by Ebrahimpour Boroojeny et al. (2018), is an elegant distance measure defined as the minimum edit distance between strings reconstructed from Eulerian trai...

    Yutong Qiu, Yihang Shen, Carl Kingsford in Algorithms for Molecular Biology (2024)