Sciweavers

617 search results - page 102 / 124
» Local Search for Heuristic Guidance in Tree Search
Sort
View
IJCAI
2001
15 years 7 months ago
Backtracking Through Biconnected Components of a Constraint Graph
The algorithm presented here, BCC, is an enhancement of the well known Backtrack used to solve constraint satisfaction problems. Though most backtrack improvements rely on propaga...
Jean-François Baget, Yannic S. Tognetti
SLS
2007
Springer
117views Algorithms» more  SLS 2007»
16 years 8 days ago
An Algorithm Portfolio for the Sub-graph Isomorphism Problem
Abstract. This work presents an algorithm for the sub-graph isomorphism problem based on a new pruning technique for directed graphs. During the tree search, the method checks if a...
Roberto Battiti, Franco Mascia
ROBOCUP
2005
Springer
115views Robotics» more  ROBOCUP 2005»
15 years 11 months ago
3D Mapping with Semantic Knowledge
Abstract. A basic task of rescue robot systems is mapping of the environment. Localizing injured persons, guiding rescue workers and excavation equipment requires a precise 3D map ...
Andreas Nüchter, Oliver Wulf, Kai Lingemann, ...
FLOPS
2010
Springer
15 years 4 months ago
A Skeleton for Distributed Work Pools in Eden
We present a flexible skeleton for implementing distributed work pools in our parallel functional language Eden. The skeleton manages a pool of tasks (work pool) in a distributed ...
Mischa Dieterle, Jost Berthold, Rita Loogen
WWW
2009
ACM
16 years 6 months ago
A flight meta-search engine with metamorph
We demonstrate a flight meta-search engine that is based on the Metamorph framework. Metamorph provides mechanisms to model web forms together with the interactions which are need...
Bernhard Krüpl, Wolfgang Holzinger, Yansen Da...