3415 search results - page 491 / 683 » Lower bounds on kernelization |
154
click to vote
FOCS
2009
IEEE
16 years 29 days ago
2009
IEEE
We prove the existence of an algorithm A for computing 2-d or 3-d convex hulls that is optimal for every point set in the following sense: for every set S of n points and for ever...
194
click to vote
FOCS
2009
IEEE
16 years 29 days ago
2009
IEEE
Abstract— We consider the problem of estimating cascaded aggregates over a matrix presented as a sequence of updates in a data stream. A cascaded aggregate P ◦Q is defined by ...
140
click to vote
COCOON
2009
Springer
16 years 23 days ago
2009
Springer
We provide a smoothed analysis of Hoare’s find algorithm and we revisit the smoothed analysis of quicksort. Hoare’s find algorithm – often called quickselect – is an easy...
180
click to vote
CISS
2008
IEEE
16 years 20 days ago
2008
IEEE
Abstract— We consider the network control problem for wireless networks with flow level dynamics under the general k-hop interference model. In particular, we investigate the co...
156
click to vote
NDSS
2008
IEEE
16 years 18 days ago
2008
IEEE
Automatic signature generation is necessary because there may often be little time between the discovery of a vulnerability, and exploits developed to target the vulnerability. Mu...