Sciweavers

4229 search results - page 21 / 846
» On the Optimality of Spiral Search
Sort
View
EUROGP
2004
Springer
15 years 4 months ago
Constrained Molecular Dynamics as a Search and Optimization Tool
Abstract. In this paper we consider a new class of search and optimization algorithms inspired by molecular dynamics simulations in physics.
Riccardo Poli, Christopher R. Stephens
FOCS
2004
IEEE
15 years 2 months ago
Dynamic Optimality -- Almost
We present an O(lg lg n)-competitive online binary search tree, improving upon the best previous (trivial) competitive ratio of O(lg n). This is the first major progress on Sleator...
Erik D. Demaine, Dion Harmon, John Iacono, Mihai P...
MOBICOM
2004
ACM
15 years 4 months ago
Revisiting the TTL-based controlled flooding search: optimality and randomization
In this paper we consider the problem of searching for a node or an object (i.e., piece of data, file, etc.) in a large network. Applications of this problem include searching fo...
Nicholas B. Chang, Mingyan Liu
GECCO
2006
Springer
153views Optimization» more  GECCO 2006»
15 years 2 months ago
On the local performance of simulated annealing and the (1+1) evolutionary algorithm
Simulated annealing and the (1+1) EA, a simple evolutionary algorithm, are both general randomized search heuristics that optimize any objective function with probability
Thomas Jansen, Ingo Wegener
EDBT
2012
ACM
216views Database» more  EDBT 2012»
13 years 1 months ago
Effectively indexing the multi-dimensional uncertain objects for range searching
The range searching problem is fundamental in a wide spectrum of applications such as radio frequency identification (RFID) networks, location based services (LBS), and global po...
Ying Zhang, Wenjie Zhang, Qianlu Lin, Xuemin Lin