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)
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
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