206 search results - page 6 / 42 » A nonblocking set optimized for querying the minimum value |
STOC
2000
ACM
15 years 4 months ago
2000
ACM
We consider a new model for computing with uncertainty. It is desired to compute a function f X1; : : : ; Xn where X1; : : : ; Xn are unknown, but guaranteed to lie in speci ed i...
PODS
2001
ACM
15 years 11 months ago
2001
ACM
Database systems frequently have to execute a set of related queries, which share several common subexpressions. Multi-query optimization exploits this, by finding evaluation plan...
169
Voted
VLDB
2008
ACM
15 years 12 months ago
2008
ACM
Several variations of nearest neighbor (NN) query have been investigated by the database community. However, realworld applications often result in the formulation of new variatio...
104
Voted
FOCS
2006
IEEE
15 years 5 months ago
2006
IEEE
We consider the minimum cost spanning tree problem under the restriction that all degrees must be at most a given value k. We show that we can efficiently find a spanning tree o...
91
Voted
VTC
2006
IEEE
15 years 5 months ago
2006
IEEE
— Precoding is a well-known method to reach the promised performance and capacity of multiple-input multipleoutput (MIMO) systems. Recent investigations, when the transmitter has...