1. Backstrom, C.: Computational Aspects of Reordering Plans. Journal of Artificial Intelligence Research 9, 99–137 (1998)
2. Baral, C., Kreinovich, V., Trejo, R.: Computational complexity of planning and approximate planning in presence of incompleteness. In: Proc. 16th International Joint Conference on Artificial Intelligence, IJCAI 1999 (1999)
3. Barret, A., Weld, D.S.: Partial-Order Planning: Evaluating Possible Efficiency Gains. Artificial Intelligence 67, 71–112 (1994)
4. Blythe, J.: An Overview of Planning Under Uncertainty. Pre-print from AI Magazine 20(2), 37–54 (1999)
5. Blythe, J.: Planning Under Uncertainty in Dynamic Domains. Ph.D. Dissertation. Carnegie Mellon University Computer Science Department