Page 1 Next

Displaying 1 – 20 of 65

Showing per page

ECO species.

Ferrari, Luca, Leroux, Pierre (2009)

Séminaire Lotharingien de Combinatoire [electronic only]

Edit distance between unlabeled ordered trees

Anne Micheli, Dominique Rossin (2006)

RAIRO - Theoretical Informatics and Applications

There exists a bijection between one-stack sortable permutations (permutations which avoid the pattern (231)) and rooted plane trees. We define an edit distance between permutations which is consistent with the standard edit distance between trees. This one-to-one correspondence yields a polynomial algorithm for the subpermutation problem for (231) pattern-avoiding permutations. Moreover, we obtain the generating function of the edit distance between ordered unlabeled trees and some special ones. For...

Currently displaying 1 – 20 of 65

Page 1 Next