Sciweavers

2376 search results - page 220 / 476
» More Efficient Internal-Regret-Minimizing Algorithms
Sort
View
EDBT
2006
ACM
112views Database» more  EDBT 2006»
14 years 8 months ago
Expressiveness and Performance of Full-Text Search Languages
We study the expressiveness and performance of full-text search languages. Our main motivation is to provide a formal basis for comparing such languages and to develop a model for...
Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugas...
ICIAP
2001
Springer
14 years 8 months ago
Text Enhancement with Asymmetric Filter for Video OCR
Stripes are common sub-structures of text characters, and the scale of these stripes varies little within a word. This scale consistency thus provides us with a useful feature for...
Datong Chen, Hervé Bourlard, Kim Shearer
ICFP
2004
ACM
14 years 8 months ago
Numbering matters: first-order canonical forms for second-order recursive types
We study a type system equipped with universal types and equirecursive types, which we refer to as F?. We show that type equality may be decided in time O(n log n), an improvement...
François Pottier, Nadji Gauthier
DCC
2007
IEEE
14 years 7 months ago
Bit Recycling with Prefix Codes
Many data compression methods cannot remove all redundancy from a file that they compress because it can be encoded to many compressed files. In particular, we consider the redund...
Danny Dubé, Vincent Beaudoin
ESOP
2010
Springer
14 years 5 months ago
Separating Shape Graphs
Detailed memory models that expose individual fields are necessary to precisely analyze code that makes use of low-level aspects such as, pointers to fields and untagged unions. Ye...
Vincent Laviron, Bor-Yuh Evan Chang and Xavier Riv...