98 citations · 343 across the 26 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.AI2014★ 31 cited
The Role of Macros in Tractable Planning
Anders Jonsson
This paper presents several new tractability results for planning based on macros. We describe an algorithm that optimally solves planning problems in a class that we call inverted…
cs.AI2014★ 17 cited
Planning over Chain Causal Graphs for Variables with Domains of Size 5 Is NP-Hard
Omer Giménez, Anders Jonsson
Recently, considerable focus has been given to the problem of determining the boundary between tractable and intractable planning problems. In this paper, we study the complexity o…