Sciweavers

464 search results - page 8 / 93
» Distributed Constraint-Based Local Search
Sort
View
SODA
2004
ACM
124views Algorithms» more  SODA 2004»
13 years 9 months ago
Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time
We consider the problem of storing an ordered dictionary data structure over a distributed set of nodes. In contrast to traditional sequential data structures, distributed data st...
Kevin C. Zatloukal, Nicholas J. A. Harvey
IPPS
2007
IEEE
14 years 2 months ago
Cluster-dot Screening by Local Exhaustive Search with Hardware Accelaration
Screening is an important task to convert a continuoustone image into a binary image with pure black and white pixels. The main contribution of this paper is to show a new algorit...
Yasuaki Ito, Koji Nakano
AAAI
1997
13 years 9 months ago
Evidence for Invariants in Local Search
It is well known that the performance of a stochastic local search procedure depends upon the setting of its noise parameter, and that the optimal setting varies with the problem ...
David A. McAllester, Bart Selman, Henry A. Kautz
IPPS
2010
IEEE
13 years 5 months ago
Large neighborhood local search optimization on graphics processing units
Local search (LS) algorithms are among the most powerful techniques for solving computationally hard problems in combinatorial optimization. These algorithms could be viewed as &q...
Thé Van Luong, Nouredine Melab, El-Ghazali ...
INFOCOM
2002
IEEE
14 years 24 days ago
Locality in Search Engine Queries and Its Implications for Caching
—Caching is a popular technique for reducing both server load and user response time in distributed systems. In this paper, we consider the question of whether caching might be e...
Yinglian Xie, David R. O'Hallaron