Sciweavers

192 search results - page 6 / 39
» Boolean Matching Using Generalized Reed-Muller Forms
Sort
View
PODS
2000
ACM
179views Database» more  PODS 2000»
15 years 4 months ago
Selectivity Estimation for Boolean Queries
In a variety of applications ranging from optimizing queries on alphanumeric attributes to providing approximate counts of documents containing several query terms, there is an in...
Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukris...
JEI
2000
134views more  JEI 2000»
14 years 11 months ago
Pattern matching using the blur hit - miss transform
The usefulness of the hit-miss transform (HMT) and related transforms for pattern matching in document image applications is examined. Although the HMT is sensitive to the types o...
Dan S. Bloomberg, Luc Vincent
88
Voted
CSL
2009
Springer
15 years 6 months ago
Algorithmic Analysis of Array-Accessing Programs
For programs whose data variables range over boolean or finite domains, program verification is decidable, and this forms the basis of recent tools for software model checking. I...
Rajeev Alur, Pavol Cerný, Scott Weinstein
110
Voted
ICCAD
2002
IEEE
142views Hardware» more  ICCAD 2002»
15 years 8 months ago
SAT and ATPG: Boolean engines for formal hardware verification
In this survey, we outline basic SAT- and ATPGprocedures as well as their applications in formal hardware verification. We attempt to give the reader a trace trough literature and...
Armin Biere, Wolfgang Kunz
ICIP
2009
IEEE
14 years 9 months ago
A low-complexity reduced-reference print identification algorithm
In a print production system, the ability to match a printed document with its original electronic form enables services that improve robustness of the production process, such as...
Matthew Gaubatz, Robert Ulichney, David M. Rouse