7106 search results - page 1191 / 1422 » Restricted Complexity, General Complexity |
161
click to vote
DCOSS
2009
Springer
16 years 22 days ago
2009
Springer
Abstract. This paper presents a failure diagnosis algorithm for summarizing and generalizing patterns that lead to instances of anomalous behavior in sensor networks. Often multipl...
152
click to vote
ESA
2009
Springer
16 years 21 days ago
2009
Springer
Abstract. Most recent papers addressing the algorithmic problem of allocating advertisement space for keywords in sponsored search auctions assume that pricing is done via a first...
165
click to vote
GECCO
2009
Springer
16 years 21 days ago
2009
Springer
In this paper, we rigorously analyse how the magnitude and frequency of change may affect the performance of the algorithm (1+1) EAdyn on a set of artificially designed pseudo-Bo...
183
Voted
NOSSDAV
2009
Springer
16 years 21 days ago
2009
Springer
In multi-hop wireless networks, random network coding represents the general design principle of transmitting random linear combinations of blocks in the same “batch” to downs...
173
click to vote
COMPGEOM
2009
ACM
16 years 20 days ago
2009
ACM
Following recent work of Clarkson, we translate the coreset framework to the problems of finding the point closest to the origin inside a polytope, finding the shortest distance...