Sciweavers

6976 search results - page 141 / 1396
» The Oil Searching Problem
Sort
View
TIP
2002
116views more  TIP 2002»
15 years 6 months ago
Adaptive approximate nearest neighbor search for fractal image compression
Fractal image encoding is a computationally intensive method of compression due to its need to find the best match between image sub-blocks by repeatedly searching a large virtual...
Chong Sze Tong, Man Wong
EVOW
2008
Springer
15 years 8 months ago
Improving Metaheuristic Performance by Evolving a Variable Fitness Function
In this paper we study a complex real world workforce scheduling problem. We apply constructive search and variable neighbourhood search (VNS) metaheuristics and enhance these meth...
Keshav P. Dahal, Stephen Remde, Peter I. Cowling, ...
STOC
2004
ACM
153views Algorithms» more  STOC 2004»
16 years 6 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
PVLDB
2008
81views more  PVLDB 2008»
15 years 5 months ago
On efficiently searching trajectories and archival data for historical similarities
We study the problem of efficiently evaluating similarity queries on histories, where a history is a d-dimensional time
Reza Sherkat, Davood Rafiei
ACG
2009
Springer
16 years 1 months ago
Monte-Carlo Kakuro
Abstract. Kakuro consists in filling a grid with integers that sum up to predefined values. Sums are predefined for each row and column and all integers have to be different in ...
Tristan Cazenave