3415 search results - page 342 / 683 » Lower bounds on kernelization |
161
click to vote
ISAAC
2007
Springer
16 years 26 days 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, ...
158
click to vote
WINE
2007
Springer
16 years 25 days ago
2007
Springer
Abstract. In this work, we consider singleton congestion games as a special class of (weighted) congestion games where each players' strategy consists only of a single resourc...
187
Voted
ICDE
2006
IEEE
16 years 23 days ago
2006
IEEE
Widespread interest in time-series similarity search has made more in need of efficient technique, which can reduce dimensionality of the data and then to index it easily using a ...
174
click to vote
ICIP
2006
IEEE
16 years 23 days 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...
161
click to vote
AAIM
2006
Springer
16 years 21 days ago
2006
Springer
Abstract. We give logarithmic approximation algorithms for the nonmetric uncapacitated multicommodity and multilevel facility location problems. The former algorithms are optimal u...