103 citations · 103 across the 2 of their papers we have counts for
2 papers
cs.AI2012
The Complexity of Planning Revisited - A Parameterized Analysis
Christer Baeckstroem, Yue Chen, Peter Jonsson +2
The early classifications of the computational complexity of planning under various restrictions in STRIPS (Bylander) and SAS+ (Baeckstroem and Nebel) have influenced following res…
cs.AI2011★ 103 cited
Computational Aspects of Reordering Plans
C. Backstrom
This article studies the problem of modifying the action ordering of a plan in order to optimise the plan according to various criteria. One of these criteria is to make a plan les…