Sciweavers

6095 search results - page 95 / 1219
» Learning in Local Search
Sort
View
CP
2004
Springer
14 years 17 days ago
Set Variables and Local Search
Many combinatorial (optimisation) problems have natural models based on, or including, set variables and set constraints. This was already known to the constraint programming commu...
Magnus Ågren
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
14 years 9 months ago
Quantum and classical query complexities of local search are polynomially related
Let f be an integer valued function on a finite set V . We call an undirected graph G(V, E) a neighborhood structure for f. The problem of finding a local minimum for f can be phr...
Miklos Santha, Mario Szegedy
WABI
2004
Springer
14 years 2 months ago
Local Search Heuristic for Rigid Protein Docking
Abstract. We give an algorithm that locally improves the fit between two proteins modeled as space-filling diagrams. The algorithm defines the fit in purely geometric terms and...
Vicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunne...
ICIP
2010
IEEE
13 years 6 months ago
Comparison of local feature descriptors for mobile visual search
We evaluate the performance of MPEG-7 image signatures, Compressed Histogram of Gradients descriptor (CHoG) and Scale Invariant Feature Transform (SIFT) descriptors for mobile vis...
Vijay Chandrasekhar, David M. Chen, Andy Lin, Gabr...
CSCLP
2004
Springer
14 years 2 months ago
A Value Ordering Heuristic for Local Search in Distributed Resource Allocation
Abstract. In this paper we develop a localized value-ordering heuristic for distributed resource allocation problems. We show how this value ordering heuristics can be used to achi...
Adrian Petcu, Boi Faltings