Sciweavers

5638 search results - page 297 / 1128
» On presence
Sort
View
STOC
2006
ACM
141views Algorithms» more  STOC 2006»
16 years 7 months ago
Zero-knowledge against quantum attacks
It is proved that several interactive proof systems are zero-knowledge against general quantum attacks. This includes the Goldreich?Micali?Wigderson classical zero-knowledge proto...
John Watrous
151
Voted
STOC
2003
ACM
98views Algorithms» more  STOC 2003»
16 years 7 months ago
On the limits of cache-obliviousness
In this paper, we present lower bounds for permuting and sorting in the cache-oblivious model. We prove that (1) I/O optimal cache-oblivious comparison based sorting is not possib...
Gerth Stølting Brodal, Rolf Fagerberg
VLDB
2002
ACM
124views Database» more  VLDB 2002»
16 years 7 months ago
Efficient retrieval of similar shapes
Abstract. We propose an indexing technique for the fast retrieval of objects in 2D images based on similarity between their boundary shapes. Our technique is robust in the presence...
Davood Rafiei, Alberto O. Mendelzon
EDBT
2006
ACM
156views Database» more  EDBT 2006»
16 years 6 months ago
Indexing Incomplete Databases
Incomplete databases, that is, databases that are missing data, are present in many research domains. It is important to derive techniques to access these databases efficiently. We...
Guadalupe Canahuate, Michael Gibas, Hakan Ferhatos...
ICIAP
2003
ACM
16 years 6 months ago
Smart interpolation by anisotropic diffusion
To be able to enlarge a digital image from a single frame preserving the perceptive cues is a relevant research issue. The best algorithms take into account the presence of edges ...
Sebastiano Battiato, Giovanni Gallo, Filippo Stanc...