Sciweavers

795 search results - page 76 / 159
» On the value of threshold signatures
Sort
View
STOC
1996
ACM
97views Algorithms» more  STOC 1996»
15 years 10 months ago
Deterministic Restrictions in Circuit Complexity
We study the complexity of computing Boolean functions using AND, OR and NOT gates. We show that a circuit of depth d with S gates can be made to output a constant by setting O(S1...
Shiva Chaudhuri, Jaikumar Radhakrishnan
FUZZIEEE
2007
IEEE
15 years 10 months ago
A Linguistic Multi-level Weighted Query Language to Represent User Information Needs
An ordinal fuzzy linguistic Information Retrieval System (IRS) based on a multi-level weighting scheme to represent the user queries, in a more flexible way, is proposed. The IRS a...
Enrique Herrera-Viedma, Antonio Gabriel Lóp...
ICPR
2010
IEEE
15 years 9 months ago
Robust Staffline Thickness and Distance Estimation in Binary and Gray-Level Music Scores
The optical recognition of handwritten musical scores by computers remains far from ideal. Most OMR algorithms rely on an estimation of the staffline thickness and the vertical lin...
Jaime Cardoso S., Rebelo Silva
ICASSP
2011
IEEE
14 years 10 months ago
Directional Color Filter Array interpolation based on multiscale color gradients
Single sensor digital cameras capture one color value for every pixel location. The remaining two color channel values need to be estimated to obtain a complete color image. This ...
Ibrahim Pekkucuksen, Yucel Altunbasak
ICDE
2006
IEEE
194views Database» more  ICDE 2006»
16 years 7 months ago
The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors
In applications of biometric databases the typical task is to identify individuals according to features which are not exactly known. Reasons for this inexactness are varying meas...
Alexey Pryakhin, Christian Böhm, Matthias Sch...