Sciweavers

10412 search results - page 417 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
201
Voted
CRYPTO
2007
Springer
172views Cryptology» more  CRYPTO 2007»
15 years 9 months ago
Deterministic and Efficiently Searchable Encryption
We present as-strong-as-possible definitions of privacy, and constructions achieving them, for public-key encryption schemes where the encryption algorithm is deterministic. We ob...
Mihir Bellare, Alexandra Boldyreva, Adam O'Neill
DAGM
2007
Springer
15 years 9 months ago
Efficient Image Segmentation Using Pairwise Pixel Similarities
Image segmentation based on pairwise pixel similarities has been a very active field of research in recent years. The drawbacks common to these segmentation methods are the enormou...
Christopher Rohkohl, Karin Engel
DBPL
2007
Springer
101views Database» more  DBPL 2007»
15 years 9 months ago
Efficient Inclusion for a Class of XML Types with Interleaving and Counting
Inclusion between XML types is important but expensive, and is much more expensive when unordered types are considered. We prove here that inclusion for XML types with interleavin...
Giorgio Ghelli, Dario Colazzo, Carlo Sartiani
DAWAK
2009
Springer
15 years 9 months ago
Skyline View: Efficient Distributed Subspace Skyline Computation
Skyline queries have gained much attention as alternative query semantics with pros (e.g.low query formulation overhead) and cons (e.g.large control over result size). To overcome ...
Jinhan Kim, Jongwuk Lee, Seung-won Hwang
FSTTCS
2007
Springer
15 years 9 months ago
Efficient and Expressive Tree Filters
Abstract. We investigate streaming evaluation of filters on XML documents, evaluated both at the root node and at an arbitrary node. Motivated by applications in protocol processin...
Michael Benedikt, Alan Jeffrey