Sciweavers

52 search results - page 5 / 11
» Phase Transitions in Classical Planning: An Experimental Stu...
Sort
View
AIPS
2000
14 years 10 months ago
New Results about LCGP, a Least Committed GraphPlan
Planners from the family of Graphplan (Graphplan, IPP, STAN...) are presently considered as the most efficient ones on numerous planning domains. Their partially ordered plans can...
Michel Cayrol, Pierre Régnier, Vincent Vida...
CP
1999
Springer
15 years 1 months ago
Optimal Distributed Arc-Consistency
This paper presents DisAC-9, the first optimal distributed algorithm performing the arc-consistency of a constraint network. Our method is optimal according to the number of messa...
Youssef Hamadi
CHI
2011
ACM
14 years 1 months ago
Gestures in the wild: studying multi-touch gesture sequences on interactive tabletop exhibits
In this paper we describe our findings from a field study that was conducted at the Vancouver Aquarium to investigate how visitors interact with a large interactive table exhibi...
Uta Hinrichs, Sheelagh Carpendale
STAIRS
2008
143views Education» more  STAIRS 2008»
14 years 11 months ago
Domain-Dependent View of Multiple Robots Path Planning
We study a problem of path planning for a group of robots in this paper. The problem is stated as a finding of spatial-temporal paths through which the robots can go from their ini...
Pavel Surynek
CPAIOR
2007
Springer
15 years 3 months ago
Connections in Networks: Hardness of Feasibility Versus Optimality
We study the complexity of combinatorial problems that consist of competing infeasibility and optimization components. In particular, we investigate the complexity of the connectio...
Jon Conrad, Carla P. Gomes, Willem Jan van Hoeve, ...