Sciweavers

909 search results - page 92 / 182
» Performance Evaluation of the VF Graph Matching Algorithm
Sort
View
ESA
2006
Springer
96views Algorithms» more  ESA 2006»
15 years 5 months ago
Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data
This paper considers two similar graph algorithms that work by repeatedly increasing "flow" along "augmenting paths": the Ford-Fulkerson algorithm for the maxi...
Brian C. Dean, Michel X. Goemans, Nicole Immorlica
VALUETOOLS
2006
ACM
176views Hardware» more  VALUETOOLS 2006»
15 years 7 months ago
How to solve large scale deterministic games with mean payoff by policy iteration
Min-max functions are dynamic programming operators of zero-sum deterministic games with finite state and action spaces. The problem of computing the linear growth rate of the or...
Vishesh Dhingra, Stephane Gaubert
GIS
2008
ACM
15 years 1 months ago
An ACS cooperative learning approach for route finding in natural environment
This paper introduces an ant-based colony system for the representation of a verbal route description. It is grounded on a natural metaphor that mimics the behavior of ant colonie...
David Brosset, Christophe Claramunt, Eric Saux
AAAI
1994
15 years 2 months ago
Evolving Neural Networks to Focus Minimax Search
Neural networks were evolved through genetic algorithms to focus minimax search in the game of Othello. At each level of the search tree, the focus networks decide which moves are...
David E. Moriarty, Risto Miikkulainen
ISCAS
2006
IEEE
132views Hardware» more  ISCAS 2006»
15 years 7 months ago
Fast mesh-based motion estimation employing an embedded block model
A fast algorithm for mesh-based motion estimation employing uniform triangular patches is proposed. The technique utilises an embedded block model to estimate the motion of the me...
Andy C. Yu, Heechan Park, Graham R. Martin