206 search results - page 6 / 42 » A nonblocking set optimized for querying the minimum value |
STOC
2000
ACM
14 years 4 days 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
14 years 8 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...
VLDB
2008
ACM
14 years 8 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...
FOCS
2006
IEEE
14 years 1 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...
VTC
2006
IEEE
14 years 1 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...