Search Sciweavers | Sciweavers

1421 search results - page 7 / 285

» Algorithms for subsequence combinatorics

click to vote

COMBINATORICS
2007

164views more COMBINATORICS 2007»

Longest Alternating Subsequences in Pattern-Restricted Permutations

14 years 9 months ago

Download www.cs.otago.ac.nz

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

claim paper

Read More »

click to vote

CPM
2003
Springer

95views Combinatorics» more CPM 2003»

A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions

15 years 2 months ago

Download theorie.informatik.uni-ulm.de

Tzvika Hartman

claim paper

Read More »

click to vote

COCOON
2009
Springer

141views Combinatorics» more COCOON 2009»

Approximation Algorithms for Key Management in Secure Multicast

15 years 4 months ago

Download www.ccs.neu.edu

Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, F...

claim paper

Read More »

click to vote

CPM
2009
Springer

90views Combinatorics» more CPM 2009»

Sparse RNA Folding: Time and Space Efficient Algorithms

15 years 1 months ago

Download www.cs.bgu.ac.il

Rolf Backofen, Dekel Tsur, Shay Zakov, Michal Ziv-...

claim paper

Read More »

click to vote

COCOON
2006
Springer

108views Combinatorics» more COCOON 2006»

Improved Algorithms for the Minmax Regret 1-Median Problem

15 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers