Sciweavers

3208 search results - page 318 / 642
» A Lower Bound for Primality
Sort
View
ICALP
2007
Springer
16 years 27 days ago
Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems
Abstract. We define and study two versions of the bipartite matching problem in the framework of two-stage stochastic optimization with recourse. In one version the uncertainty is...
Irit Katriel, Claire Kenyon-Mathieu, Eli Upfal
ISAAC
2007
Springer
89views Algorithms» more  ISAAC 2007»
16 years 26 days ago
Finding Popular Places
Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, ...
Marc Benkert, Bojan Djordjevic, Joachim Gudmundsso...
WINE
2007
Springer
128views Economy» more  WINE 2007»
16 years 25 days ago
Total Latency in Singleton Congestion Games
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...
Martin Gairing, Florian Schoppmann
188
Voted
ICDE
2006
IEEE
239views Database» more  ICDE 2006»
16 years 23 days ago
Grid Representation for Efficient Similarity Search in Time Series Databases
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 ...
Guifang Duan, Yu Suzuki, Kyoji Kawagoe
ICIP
2006
IEEE
16 years 23 days ago
Public Key Watermarking for Reversible Image Authentication
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...
Sang-Kwang Lee, Young-Ho Suh, Yo-Sung Ho