Sciweavers

7 search results - page 2 / 2
» iwoca 2010
Sort
View
IWOCA
2010
Springer
219views Algorithms» more  IWOCA 2010»
12 years 11 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»
12 years 11 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...