2252 search results - page 343 / 451 » Lower Bounds for Dynamic Algorithms |
148
Voted
SIAMCOMP
2000
15 years 2 months ago
2000
We propose a provably efficient application-controlled global strategy for organizing a cache of size k shared among P application processes. Each application has access to informa...
124
Voted
ICCV
2009
IEEE
16 years 7 months ago
2009
IEEE
We study the problem of estimating the epipolar geometry
from apparent contours of smooth curved surfaces
with affine camera models. Since apparent contours are
viewpoint depend...
216
Voted
ICDE
2008
IEEE
16 years 4 months ago
2008
IEEE
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...
119
Voted
STOC
2007
ACM
16 years 2 months ago
2007
ACM
We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum in...
133
Voted
STOC
2006
ACM
16 years 2 months ago
2006
ACM
The width of a resolution proof is the maximal number of literals in any clause of the proof. The space of a proof is the maximal number of clauses kept in memory simultaneously if...