Sciweavers

1700 search results - page 8 / 340
» Combinatorial Pattern Matching
Sort
View
126
Voted
BMCBI
2006
145views more  BMCBI 2006»
15 years 2 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...
149
Voted
CPM
2009
Springer
189views Combinatorics» more  CPM 2009»
15 years 8 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...