Sciweavers

460 search results - page 3 / 92
» A New Approach to Conformant Planning Using CNF*
Sort
View
CORR
2008
Springer
124views Education» more  CORR 2008»
13 years 6 months ago
A New Upper Bound for Max-2-Sat: A Graph-Theoretic Approach
In MaxSat, we ask for an assignment which satisfies the maximum number of clauses for a boolean formula in CNF. We present an algorithm yielding a run time upper bound of O (2 K 6....
Daniel Raible, Henning Fernau
AAAI
2012
11 years 8 months ago
A Multi-Path Compilation Approach to Contingent Planning
We describe a new sound and complete method for compiling contingent planning problems with sensing actions into classical planning. Our method encodes conditional plans within a ...
Ronen I. Brafman, Guy Shani
CDVE
2005
Springer
144views Visualization» more  CDVE 2005»
13 years 11 months ago
The Construction Management Cooperated with Clients Using a Parametric Information Design Method
This paper presents a new construction management cooperated with clients using a parametric information design method for road construction. This management has been found to be e...
Koichi Aritomi, Ryosuke Shibasaki, Nobuyoshi Yabuk...
FLAIRS
2008
13 years 8 months ago
A New Approach to Heuristic Estimations for Cost-Based Planning
Solving relaxed problems is a commonly used technique in heuristic search to derive heuristic estimates. In heuristic planning, this is usually done by expanding a planning (reach...
Raquel Fuentetaja, Daniel Borrajo, Carlos Linares ...
SAC
2009
ACM
14 years 1 months ago
A passive conformance testing approach for a MANET routing protocol
In this paper we propose a passive conformance testing technique applied to a Mobile ad hoc network (MANET) routing protocol, OLSR, that is characterized by a dynamically changing...
Ana R. Cavalli, Stéphane Maag, Edgardo Mont...