2477 search results - page 202 / 496 » Approximate extended formulations |
140
click to vote
INFOCOM
2012
IEEE
13 years 7 months ago
2012
IEEE
—Conserving network-wide energy consumption is becoming an increasingly important concern for network operators. In this work, we study network-wide energy conservation problem w...
232
Voted
GIS
2007
ACM
16 years 5 months ago
2007
ACM
This work addresses the problem of obtaining the degree of similarity between trajectories of moving objects. Typically, a Moving Objects Database (MOD) contains sequences of (loc...
122
click to vote
STOC
2009
ACM
16 years 5 months ago
2009
ACM
We prove that for any positive integer k, there is a constant ck such that a randomly selected set of cknk log n Boolean vectors with high probability supports a balanced k-wise i...
140
click to vote
STOC
2006
ACM
16 years 5 months ago
2006
ACM
In this paper, we present a simple distributed algorithm for resource allocation which simultaneously approximates the optimum value for a large class of objective functions. In p...
136
click to vote
GRC
2007
IEEE
15 years 11 months ago
2007
IEEE
The original rough set model is concerned primarily with the approximation of sets described by single binary relation on the universe. In the view of granular computing, classica...