Tractable plan existence does not imply tractable plan generation

DOI10.1023/A:1018995620232zbMath0905.68141OpenAlexW1546498093MaRDI QIDQ1267773

Peter Jonsson, Christer Bäckström

Publication date: 13 October 1998

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1018995620232

zbMATH Keywords

planplanning

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (6)

Limitations of acyclic causal graphs for planning ⋮ Towards efficient universal planning: A randomized approach ⋮ Refining complexity analyses in planning by exploiting the exponential time hypothesis ⋮ Causal graphs and structurally restricted planning ⋮ Computational Complexity of Computing Symmetries in Finite-Domain Planning ⋮ A complete parameterized complexity analysis of bounded planning

This page was built for publication: Tractable plan existence does not imply tractable plan generation