2252 search results - page 222 / 451 » Lower Bounds for Dynamic Algorithms |
145
click to vote
ALGORITHMICA
2005
15 years 3 months ago
2005
An optimal prefetching and I/O scheduling algorithm L-OPT, for parallel I/O systems, using a read-once model of block references is presented. The algorithm uses knowledge of the n...
111
click to vote
FOCS
2009
IEEE
15 years 10 months ago
2009
IEEE
Abstract— Applications in complex systems such as the Internet have spawned recent interest in studying situations involving multiple agents with their individual cost or utility...
108
click to vote
CPAIOR
2007
Springer
15 years 10 months ago
2007
Springer
Abstract. We propose generalizations of the Global Cardinality Constraint (gcc) in which a partition of the variables is given. In the context of resource allocation problems, such...
124
click to vote
ISAAC
2007
Springer
15 years 10 months ago
2007
Springer
Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, ...
139
click to vote
ICIP
2006
IEEE
15 years 10 months ago
2006
IEEE
In this paper, we propose a new public key watermarking scheme for reversible image authentication where if the image is authentic, the distortion due to embedding can be complete...