Sciweavers

12265 search results - page 436 / 2453
» Knuth-Morris-Pratt Algorithm: An Analysis
Sort
View
229
Voted
PODC
2010
ACM
15 years 10 months ago
Distributed algorithms for edge dominating sets
An edge dominating set for a graph G is a set D of edges such that each edge of G is in D or adjacent to at least one edge in D. This work studies deterministic distributed approx...
Jukka Suomela
186
Voted
AI
2006
Springer
15 years 10 months ago
Belief Selection in Point-Based Planning Algorithms for POMDPs
Abstract. Current point-based planning algorithms for solving partially observable Markov decision processes (POMDPs) have demonstrated that a good approximation of the value funct...
Masoumeh T. Izadi, Doina Precup, Danielle Azar
CIAC
2006
Springer
160views Algorithms» more  CIAC 2006»
15 years 10 months ago
An Approximation Algorithm for a Bottleneck Traveling Salesman Problem
Consider a truck running along a road. It picks up a load Li at point i and delivers it at i, carrying at most one load at a time. The speed on the various parts of the road in on...
Ming-Yang Kao, Manan Sanghi
189
Voted
GECCO
2008
Springer
171views Optimization» more  GECCO 2008»
15 years 8 months ago
Image registration using genetic algorithms
This paper addresses the image registration problem applying genetic algorithms. The image registration’s objective is the definition of a mapping that best match two set of poi...
Flávio Luiz Seixas, Luiz Satoru Ochi, Aura ...
EC
2008
175views ECommerce» more  EC 2008»
15 years 7 months ago
Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection
Nondominated Neighbor Immune Algorithm (NNIA) is proposed for multiobjective optimization by using a novel nondominated neighbor-based selection technique, an immune inspired oper...
Maoguo Gong, Licheng Jiao, Haifeng Du, Liefeng Bo