Tractable plan existence does not imply tractable plan generation
From MaRDI portal
Publication:1267773
DOI10.1023/A:1018995620232zbMath0905.68141MaRDI 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
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Computational Complexity of Computing Symmetries in Finite-Domain Planning, Limitations of acyclic causal graphs for planning, Refining complexity analyses in planning by exploiting the exponential time hypothesis, Causal graphs and structurally restricted planning, Towards efficient universal planning: A randomized approach, A complete parameterized complexity analysis of bounded planning