Sciweavers

245 search results - page 1 / 49
» Finding common structured patterns in linear graphs
Sort
View
TCS
2010
13 years 3 months ago
Finding common structured patterns in linear graphs
Guillaume Fertin, Danny Hermelin, Romeo Rizzi, St&...
CPM
2007
Springer
78views Combinatorics» more  CPM 2007»
13 years 11 months ago
Common Structured Patterns in Linear Graphs: Approximation and Combinatorics
Guillaume Fertin, Danny Hermelin, Romeo Rizzi, St&...
JCB
2007
108views more  JCB 2007»
13 years 4 months ago
A Dynamic Programming Approach for Finding Common Patterns in RNAs
We developed a dynamic programming approach of computing common sequence structure patterns among two RNAs given their primary sequences and their secondary structures. Common pat...
Sven Siebert, Rolf Backofen
GBRPR
2005
Springer
13 years 10 months ago
A Direct Algorithm to Find a Largest Common Connected Induced Subgraph of Two Graphs
Abstract. We present a direct algorithm that computes a largest common connected induced subgraph of two given graphs. It is based on an efficient generation of the common connecte...
Bertrand Cuissart, Jean-Jacques Hébrard
ALMOB
2006
138views more  ALMOB 2006»
13 years 4 months ago
A combinatorial optimization approach for diverse motif finding applications
Background: Discovering approximately repeated patterns, or motifs, in biological sequences is an important and widely-studied problem in computational molecular biology. Most fre...
Elena Zaslavsky, Mona Singh