Sciweavers

Share
RECOMB
2004
Springer

Structured motifs search

9 years 9 months ago
Structured motifs search
In this paper we describe an algorithm for the localization of structured models, i.e. sequences of (simple) motifs and distance constraints. It basically combines standard pattern matching procedures with a constraint satisfaction solver, and it has the ability, not present in similar tools, to search for partial matches. A significant feature of our approach, especially in terms of efficiency for the application context, is that the (potentially) exponentially many solutions to the considered problem are represented in compact form as a graph. Moreover, the time and space necessary to build the graph are linear in the number of occurrences of the component patterns.
Alberto Policriti, Nicola Vitacolonna, Michele Mor
Added 03 Dec 2009
Updated 03 Dec 2009
Type Conference
Year 2004
Where RECOMB
Authors Alberto Policriti, Nicola Vitacolonna, Michele Morgante, Andrea Zuccolo
Comments (0)
books