Solving planning domains with polytree causal graphs is NP complete


RELATED TOPICS
{ data method analysis methods algorithm }
{ graph graphs curves points curve }
{ boundary problem equation conditions solution }
RELATED DOCUMENTS
Complexity of Resolution of Parametric Systems of Polynomial Equations and Inequations
On Quasi Interpretations Blind Abstractions and Implicit Complexity
Error estimates for binomial approximations of game options
On Computing Janet Bases for Degree Compatible Orderings
The Discretizable Molecular Distance Geometry Problem
On the Efficiency of Strategies for Subdividing Polynomial Triangular Surface Patches
Minimum weight triangulation is NP hard
Nonlinear Bipartite Matching
Plane Decompositions as Tools for Approximation
A Theory of Probabilistic Boosting Decision Trees and Matryoshki
Total Variation Minimization and Graph Cuts for Moving Objects Segmentation
Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs
Reconstructing Metric Trees from Order Information on Triples is NP Complete
Simple Methods For Drawing Rational Surfaces as Four or Six Bezier Patches
The remapped particle mesh advection scheme
Computing the Equilibria of Bimatrix Games using Dominance Heuristics
Constructing pairing friendly elliptic curves with embedding degree 10
Condition Estimates for Pseudo Arclength Continuation
Why Linear Programming cannot solve large instances of NP complete problems in polynomial time
Faithful Polynomial Evaluation with Compensated Horner Algorithm