Bylander, T. 1994. The computational complexity of
propositional STRIPS planning. AIJ 69(1–2):165–204.
Dinh, H.; Russell, A.; and Su, Y. 2007. On the value of
good advice: The complexity of A search with accurate
heuristics. In Proc. AAAI 2007, 1140–1145.