\begin{thebibliography}{DKKN95}

\bibitem[ASW97]{ASW97}
C.~R. Anderson, D.~E. Smith, and D.~S. Weld.
\newblock Conditional effects in {G}raphplan.
\newblock unpublished manuscript, 1997.

\bibitem[BBG98]{BBG98}
C.~Boutilier, R.~I. Brafman, and C.~Geib.
\newblock Structured reachability analysis for {M}arkov {D}ecision {P}rocesses.
\newblock In {\em Proceedings of the Fourteenth Annual Conference on
  Uncertainty in Artificial Intelligence (UAI--98)}, pages 24--32, 1998.

\bibitem[BDG95]{BDG95}
C.~Boutilier, R.~Dearden, and M.~Goldszmidt.
\newblock Exploiting structure in policy construction.
\newblock In {\em IJCAI95}, pages 1104--1111, Montreal, 1995.

\bibitem[BF97]{BF97}
A.~Blum and M.~Furst.
\newblock Fast planning through planning graph analysis.
\newblock {\em Artificial Intelligence}, 90:281--300, 1997.

\bibitem[Byl97]{Bylander97}
T.~Bylander.
\newblock Linear programming heuristic for optimal planning.
\newblock In {\em Proceedings of the Fourteenth National Conference on
  Artificial Intelligence}, 1997.

\bibitem[DHW94]{DHW94}
D.~Draper, S.~Hanks, and D.~Weld.
\newblock Probabilistic planning with information gathering and contingent
  execution.
\newblock In {\em Proceedings of the 2nd International Conference on Artificial
  Intelligence Planning Systems}, pages 31--37, 1994.

\bibitem[DKKN95]{DKKN95}
T.~Dean, L.~P. Kaelbling, J.~Kirman, and A.~Nicholson.
\newblock Planning under time constraints in stochastic domains.
\newblock {\em Artificial Intelligence}, 76, 1995.

\bibitem[GK97]{GK97}
B.~C. Gazen and C.~A. Knoblock.
\newblock Combining the expressiveness of {UCPOP} with the efficiency of
  {G}raphplan.
\newblock In {\em Proceedings of the Fourth European Conference on Planning},
  1997.

\bibitem[KHW95]{KHW95}
N.~Kushmerick, S.~Hanks, and D.~Weld.
\newblock An algorithm for probabilistic planning.
\newblock {\em Artificial Intelligence}, 76:239--286, 1995.

\bibitem[KLP97]{KLP97}
S.~Kambhampati, E.~Lambrecht, and E.~Parker.
\newblock Understanding and extending {G}raphplan.
\newblock In {\em Proceedings of the Fourth European Conference on Planning},
  September 1997.

\bibitem[KNHD97]{KNHD97}
J.~Koehler, B.~Nebel, J.~Hoffman, and Y.~Dimopoulos.
\newblock Extending planning graphs to an {ADL} subset.
\newblock In {\em Proceedings of the Fourth European Conference on Planning},
  September 1997.

\bibitem[Kno94]{Knoblock94b}
C.~Knoblock.
\newblock Automatically generating abstractions for planning.
\newblock {\em Artificial Intelligence}, 68(2):243--302, 1994.

\bibitem[KP99]{KP99}
S.~Kambhampati and E.~Parker.
\newblock Making graphplan goal-directed.
\newblock In {\em ECP99}, September 1999.

\bibitem[KS99]{KS99}
H.~Kautz and B.~Selman.
\newblock Unifying {SAT}-based and graph-based planning.
\newblock In {\em IJCAI99}, 1999.

\bibitem[ML98]{ML98}
S.~M. Majercik and M.~L. Littman.
\newblock {MAXPLAN}: a new approach to probabilistic planning.
\newblock In {\em AIPS}, pages 86--93, 1998.

\bibitem[ML99]{ML99}
S.~M. Majercik and M.~L. Littman.
\newblock Contingent planning under uncertainty via stochastic satisfiability.
\newblock In {\em AAAI}, 1999.

\bibitem[NDK97]{NebelDK97}
B.~Nebel, Y.~Dimopoulos, and J.~Koehler.
\newblock Ignoring irrelevant facts and operations in plan generation.
\newblock In {\em Proceedings of the Fourth European Conference on Planning},
  pages 338--350, September 1997.

\bibitem[SW98]{SW98}
D.~E. Smith and D.~S. Weld.
\newblock Conformant graphplan.
\newblock In {\em AAAI98}, 1998.

\bibitem[WAS98]{WAS98}
D.~S. Weld, C.R Anderson, and D.~E. Smith.
\newblock Extending graphplan to handle uncertainty and sensing actions.
\newblock In {\em AAAI98}, 1998.

\end{thebibliography}
