Efficient chaining of seeds in ordered trees

Conference object, Article, Preprint English OPEN
Allali , Julien; Chauve , Cédric; Ferraro , Pascal; Gaillard , Anne-Laure;
(2012)

International audience; We consider here the problem of chaining seeds in ordered trees. Seeds are mappings between two trees Q and T and a chain is a subset of non overlapping seeds that is consistent with respect to postfix order and ancestrality. This problem is a na... View more
Share - Bookmark