Sciweavers

3818 search results - page 60 / 764
» Word Problems on Compressed Words
Sort
View
CPM
2007
Springer
99views Combinatorics» more  CPM 2007»
15 years 10 months ago
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions
We present a method to speed up the dynamic program algorithms used for solving the HMM decoding and training problems for discrete time-independent HMMs. We discuss the applicatio...
Shay Mozes, Oren Weimann, Michal Ziv-Ukelson
PODS
2003
ACM
142views Database» more  PODS 2003»
16 years 4 months ago
Query containment and rewriting using views for regular path queries under constraints
In this paper we consider general path constraints for semistructured databases. Our general constraints do not suffer from the limitations of the path constraints previously stud...
Gösta Grahne, Alex Thomo
IPM
2011
71views more  IPM 2011»
14 years 7 months ago
Improving semistatic compression via phrase-based modeling
In recent years, new semistatic word-based byte-oriented text compressors, such as Tagged Huffman and those based on Dense Codes, have shown that it is possible to perform fast d...
Nieves R. Brisaboa, Antonio Fariña, Gonzalo...
DNA
2005
Springer
144views Bioinformatics» more  DNA 2005»
15 years 10 months ago
Designing Nucleotide Sequences for Computation: A Survey of Constraints
We survey the biochemical constraints useful for the design of DNA code words for DNA computation. We define the DNA/RNA Code Constraint problem and cover biochemistry topics rel...
Jennifer A. Sager, Darko Stefanovic
MM
2010
ACM
157views Multimedia» more  MM 2010»
15 years 4 months ago
Landmark image retrieval using visual synonyms
In this paper, we consider the incoherence problem of the visual words in bag-of-words vocabularies. Different from existing work, which performs assignment of words based solely ...
Efstratios Gavves, Cees G. M. Snoek