Sciweavers

1421 search results - page 9 / 285
» Algorithms for subsequence combinatorics
Sort
View
COCOON
2005
Springer
15 years 3 months ago
A New Algorithm for the Hypergraph Transversal Problem
Leonid Khachiyan, Endre Boros, Khaled M. Elbassion...
COCOON
2004
Springer
15 years 2 months ago
Algorithms for the On-Line Quota Traveling Salesman Problem
Giorgio Ausiello, Marc Demange, Luigi Laura, Vange...
ICALP
2001
Springer
15 years 1 months ago
Combinatorics of Periods in Strings
We consider the set Gn of all period sets of strings of length n over a finite alphabet. We show that there is redundancy in period sets and introduce the notion of an irreducibl...
Eric Rivals, Sven Rahmann