Sciweavers

1421 search results - page 7 / 285
» Algorithms for subsequence combinatorics
Sort
View
153
Voted
COMBINATORICS
2007
164views more  COMBINATORICS 2007»
15 years 3 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
110
Voted
COCOON
2009
Springer
15 years 10 months ago
Approximation Algorithms for Key Management in Secure Multicast
Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, F...
CPM
2009
Springer
90views Combinatorics» more  CPM 2009»
15 years 7 months ago
Sparse RNA Folding: Time and Space Efficient Algorithms
Rolf Backofen, Dekel Tsur, Shay Zakov, Michal Ziv-...
101
Voted
COCOON
2006
Springer
15 years 7 months ago
Improved Algorithms for the Minmax Regret 1-Median Problem
Hung-I Yu, Tzu-Chin Lin, Biing-Feng Wang