1786 search results - page 3 / 358 » The Structure of Factor Oracles |
238
click to vote
ICDE
2000
IEEE
16 years 3 months ago
2000
IEEE
XML is here as the internet standard for information exchange among e-businesses and applications. With its dramatic adoption and its ability to model structured, unstructured and...
SIGMOD
2002
ACM
16 years 1 months ago
2002
ACM
Spatial indexing has been one of the active focus areas in recent database research. Several variants of Quadtree and R-tree indexes have been proposed in database literature. In ...
126
Voted
STOC
2009
ACM
16 years 2 months ago
2009
ACM
We present an improved oracle for the distance sensitivity problem. The goal is to preprocess a directed graph G = (V, E) with non-negative edge weights to answer queries of the f...
119
click to vote
ISAAC
2004
Springer
15 years 7 months ago
2004
Springer
Let G be a graph containing N disjoint t-spanners that are inter-connected with M edges. We present an algorithm that constructs a data structure of size O(M2 + n log n) that answ...
102
Voted
FOCS
2007
IEEE
15 years 8 months ago
2007
IEEE
We show that every construction of one-time signature schemes from a random oracle achieves black-box security at most 2(1+o(1))q , where q is the total number of oracle queries a...