Sciweavers

3 search results - page 1 / 1
» Longest alternating subsequences of k-ary words
Sort
View
DAM
2008
101views more  DAM 2008»
13 years 5 months ago
Longest alternating subsequences of k-ary words
Recently, Stanley [13] studied the length of the longest alternating subsequence of a permutation in the symmetric group, where a sequence a, b, c, d, . . . is alternating if a &g...
Toufik Mansour
COMBINATORICS
2007
164views more  COMBINATORICS 2007»
13 years 5 months ago
Longest Alternating Subsequences in Pattern-Restricted Permutations
We determine the limiting distributions of the longest alternating subsequence for pattern-restricted permutations in which the pattern is any one of the six patterns of length th...
Ghassan Firro, Toufik Mansour, Mark C. Wilson
WOB
2004
120views Bioinformatics» more  WOB 2004»
13 years 7 months ago
Reconfigurable Systems for Sequence Alignment and for General Dynamic Programming
ABSTRACT. Reconfigurable systolic arrays can be adapted to efficiently resolve a wide spectrum of computational problems; parallelism is naturally explored in systolic arrays and r...
Ricardo P. Jacobi, Mauricio Ayala-Rincón, L...