Sciweavers

12265 search results - page 268 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
IBPRIA
2005
Springer
16 years 4 days ago
A Stochastic Approach to Wilson's Editing Algorithm
Abstract. Two extensions of the original Wilson’s editing method are introduced in this paper. These new algorithms are based on estimating probabilities from the k-nearest neigh...
Fernando Vázquez, José Salvador S&aa...
GECCO
2004
Springer
119views Optimization» more  GECCO 2004»
16 years 1 hour ago
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem
Randomized search heuristics, among them randomized local search and evolutionary algorithms, are applied to problems whose structure is not well understood, as well as to problems...
Frank Neumann, Ingo Wegener
GECCO
2004
Springer
103views Optimization» more  GECCO 2004»
16 years 1 hour ago
Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization
Generating manipulator trajectories considering multiple objectives and obstacle avoidance is a non trivial optimization problem. In this paper a multiobjective genetic algorithm i...
Eduardo José Solteiro Pires, José An...
ASAP
1997
IEEE
139views Hardware» more  ASAP 1997»
15 years 10 months ago
Buffer size optimization for full-search block matching algorithms
This paper presents how to find optimized buffer size for VLSI architectures of full-search block matching algorithms. Starting from the DG (dependency graph) analysis, we focus i...
Yuan-Hau Yeh, Chen-Yi Lee
143
Voted
CG
2006
Springer
15 years 10 months ago
A Retrograde Approximation Algorithm for One-Player Can't Stop
Abstract. A one-player, finite, probabilistic game with perfect information can be presented as a bipartite graph. For one-player Can't Stop, the graph is cyclic and the chall...
James Glenn, Haw-ren Fang, Clyde P. Kruskal