Sciweavers

1421 search results - page 8 / 285
» Algorithms for subsequence combinatorics
Sort
View
CPM
2008
Springer
170views Combinatorics» more  CPM 2008»
14 years 11 months ago
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems
Nadja Betzler, Michael R. Fellows, Christian Komus...
CPM
2008
Springer
129views Combinatorics» more  CPM 2008»
14 years 11 months ago
Fast Algorithms for Computing Tree LCS
Shay Mozes, Dekel Tsur, Oren Weimann, Michal Ziv-U...
COMBINATORICS
2004
81views more  COMBINATORICS 2004»
14 years 9 months ago
A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric Group
This paper finds and analyzes a formula for the total variation distance between iterations of riffle shuffles and iterations of "cut and then riffle shuffle". This allo...
Jason E. Fulman
CPM
2001
Springer
108views Combinatorics» more  CPM 2001»
15 years 1 months ago
A Very Elementary Presentation of the Hannenhalli-Pevzner Theory
In 1995, Hannenhalli and Pevzner gave a first polynomial solution to the problem of finding the minimum number of reversals needed to sort a signed permutation.Their solution, a...
Anne Bergeron