2597 search results - page 56 / 520 » On numbers of Davenport-Schinzel sequences |
DLT
2008
15 years 2 months ago
2008
By the famous theorem of Morse and Hedlund, a word is ultimately periodic if and only if it has bounded subword complexity, i.e., for sufficiently large n, the number of factors of...
100
click to vote
AAAI
2000
15 years 2 months ago
2000
We present a new algorithm that reduces the space complexity of heuristic search. It is most effective for problem spaces that grow polynomially with problem size, but contain lar...
127
click to vote
ACL
2010
14 years 11 months ago
2010
The Viterbi algorithm is the conventional decoding algorithm most widely adopted for sequence labeling. Viterbi decoding is, however, prohibitively slow when the label set is larg...
ICIP
2004
IEEE
16 years 2 months ago
2004
IEEE
A method for the enhancement of geometry accuracy in shapefrom-shading frameworks is presented. For the particular case of turntable scenarios, an optimization scheme is presented...
112
click to vote
RECOMB
2006
Springer
16 years 1 months ago
2006
Springer
Abstract. Given a phylogenetic tree T for a family of tandemly repeated genes and their signed order O on the chromosome, we aim to find the minimum number of inversions compatible...