Sciweavers

1421 search results - page 9 / 285
» Algorithms for subsequence combinatorics
Sort
View
COCOON
2005
Springer
15 years 12 months ago
A New Algorithm for the Hypergraph Transversal Problem
Leonid Khachiyan, Endre Boros, Khaled M. Elbassion...
106
Voted
COCOON
2005
Springer
15 years 12 months ago
Smoothed Analysis of Algorithms and Heuristics
Shang-Hua Teng
124
Voted
COCOON
2004
Springer
15 years 11 months ago
Algorithms for the On-Line Quota Traveling Salesman Problem
Giorgio Ausiello, Marc Demange, Luigi Laura, Vange...
163
Voted
ICALP
2001
Springer
15 years 11 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