Sciweavers

1700 search results - page 8 / 340
» Combinatorial Pattern Matching
Sort
View
BMCBI
2006
145views more  BMCBI 2006»
13 years 7 months ago
Fast-Find: A novel computational approach to analyzing combinatorial motifs
Background: Many vital biological processes, including transcription and splicing, require a combination of short, degenerate sequence patterns, or motifs, adjacent to defined seq...
Micah Hamady, Erin Peden, Rob Knight, Ravinder Sin...
CPM
2009
Springer
189views Combinatorics» more  CPM 2009»
14 years 2 months ago
Average-Case Analysis of Perfect Sorting by Reversals
A sequence of reversals that takes a signed permutation to the identity is perfect if it preserves all common intervals between the permutation and the identity. The problem of com...
Mathilde Bouvel, Cedric Chauve, Marni Mishna, Domi...