Sciweavers

680 search results - page 2 / 136
» Complexity of Strict Implication
Sort
View
EUROCRYPT
2000
Springer
13 years 8 months ago
One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval
We show that general one-way trapdoor permutations are sufficient to privately retrieve an entry from a database of size n with total communication complexity strictly less than n....
Eyal Kushilevitz, Rafail Ostrovsky
LACL
1998
Springer
13 years 9 months ago
Strict Compositionality and Literal Movement Grammars
Abstract. The principle of compositionality, as standardly defined, regards grammars as compositional that are not compositional in an intuitive sense of the word. There is, for ex...
Marcus Kracht
HICSS
1996
IEEE
139views Biometrics» more  HICSS 1996»
13 years 9 months ago
Strictly Class-Based Modeling Considered Harmful
Many object-oriented methods have assumed classbased approaches, without considering prototype-based ones. Some authors, while admitting prototypes as a useful concept, only envis...
Birgitte Krogh, Sean Levy, Allen H. Dutoit, Eswara...
ENTCS
2010
82views more  ENTCS 2010»
13 years 5 months ago
A Strict-Observational Interface Theory for Analysing Service Orchestrations
Service oriented computing is an accepted architectural style for developing large, distributed software systems. A particular promise of such architectures is service orchestrati...
Philip Mayer, Andreas Schroeder, Sebastian S. Baue...
ICPR
2004
IEEE
14 years 6 months ago
Analysis of Rotational Robustness of Hand Detection with a Viola-Jones Detector
The research described in this paper analyzes the in-plane rotational robustness of the Viola-Jones object detection method when used for hand appearance detection. We determine t...
Mathias Kölsch, Matthew Turk