Sciweavers

7 search results - page 2 / 2
» iwoca 2010
Sort
View
IWOCA
2010
Springer
219views Algorithms» more  IWOCA 2010»
13 years 5 months ago
Efficient Chaining of Seeds in Ordered Trees
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 wi...
Julien Allali, Cedric Chauve, Pascal Ferraro, Anne...
IWOCA
2010
Springer
232views Algorithms» more  IWOCA 2010»
13 years 5 months ago
Computing Role Assignments of Proper Interval Graphs in Polynomial Time
A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-r...
Pinar Heggernes, Pim van 't Hof, Daniël Paulu...