Sciweavers

31 search results - page 3 / 7
» algorithmica 2008
Sort
View
ALGORITHMICA
2008
71views more  ALGORITHMICA 2008»
13 years 9 months ago
Improved Approximate String Matching Using Compressed Suffix Data Structures
Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong
ALGORITHMICA
2008
95views more  ALGORITHMICA 2008»
13 years 9 months ago
On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms
Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, I...
ALGORITHMICA
2008
59views more  ALGORITHMICA 2008»
13 years 9 months ago
An Optimal Algorithm for the Minimum Disc Cover Problem
Min-Te Sun, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang...
ALGORITHMICA
2008
88views more  ALGORITHMICA 2008»
13 years 9 months ago
Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings
We present exact algorithms with exponential running times for variants of n-element set cover problems, based on divide-and-conquer and on inclusion
Andreas Björklund, Thore Husfeldt
ALGORITHMICA
2008
43views more  ALGORITHMICA 2008»
13 years 9 months ago
Gaussian Laws for the Main Parameters of the Euclid Algorithms
We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers. We study in particular the d...
Loïck Lhote, Brigitte Vallée