761 search results - page 79 / 153 » Efficient Approximation Algorithms for the Subset-Sums Equal... |
170
Voted
WCE
2007
15 years 4 months ago
2007
—Spatial query execution is an essential functionality of a sensor network. Redundancy within a sensor network can be exploited to reduce the communication cost incurred in execu...
120
Voted
COLT
2006
Springer
15 years 7 months ago
2006
Springer
Abstract. In this paper we unify divergence minimization and statistical inference by means of convex duality. In the process of doing so, we prove that the dual of approximate max...
115
Voted
RTA
2010
Springer
15 years 5 months ago
2010
Springer
We consider the problem of computing, out of a set C of trees and a rewrite system R, those trees in C that cannot be rewritten into a tree in C. We solve this problem for sets of ...
134
Voted
AFRIGRAPH
2003
ACM
15 years 7 months ago
2003
ACM
Using a radiosity method to estimate light inter-reflections within large scenes still remains a difficult task. The two main reasons are: (i) the computations entailed by the rad...
127
Voted
TON
2002
15 years 3 months ago
2002
The problem of document replacement in web caches has received much attention in recent research, and it has been shown that the eviction rule "replace the least recently used...