\begin{thebibliography}{10}

\bibitem{AGA88}
D.P. Agrawal, V.K. Janakiram, and R.~Mehrotra.
\newblock A randomized parallel branch and bound algorithm.
\newblock In {\em Proceedings of the International Conference on Parallel
  Processing}, pages 69--75. The Pennsylvania State University, 1988.

\bibitem{AC87}
S~Anderson and M~C Chen.
\newblock Parallel branch-and-bound algorithms on the hypercube.
\newblock In {\em Proceedings of the Conference on Hypercube Multiprocessors},
  pages 309--317, 1987.

\bibitem{BW92}
A~Barrett and D~Weld.
\newblock Partial order planning: evaluating possible efficiency gains.
\newblock Technical Report CSE TR 92-05-1, University of Washington, 1992.

\bibitem{BCZ97}
Samrat Bhattacharjee, Ken Calvert, and Ellen~W Zegura.
\newblock An architecture for active networking.
\newblock In Ahmed~N Tantawy, editor, {\em High Performance Networking}, pages
  265--279. Chapman \& Hall, 1997.

\bibitem{CES90}
B~Cestnik.
\newblock Estimating probabilities: a crucial task in machine learning.
\newblock In {\em Proceedings of the Ninth European Conference on Artificial
  Intelligence}, pages 174--179, 1990.

\bibitem{CGK93-MIMD}
D~Challou, M~Gini, and V~Kumar.
\newblock Parallel search algorithms for robot motion planning.
\newblock In James Geller, editor, {\em Proceedings of the AAAI Symposium on
  Innovative Applications of Massive Parallelism}, pages 40--47, 1993.

\bibitem{CN89}
P~Clark and R~Niblett.
\newblock The {CN2} induction algorithm.
\newblock {\em Machine Learning}, 3:261--284, 1989.

\bibitem{CV97}
D~J Cook and R~C Varnell.
\newblock Maximizing the benefits of parallel search using machine learning.
\newblock In {\em Proceedings of the National Conference on Artificial
  Intelligence}, pages 559--564. AAAI Press, 1997.

\bibitem{Cook97}
Diane~J Cook.
\newblock A hybrid approach to improving the performance of parallel search.
\newblock In {\em Parallel Processing for Artificial Intelligence 3}, pages
  120--145. Elsevier, 1997.

\bibitem{CHT93}
Diane~J Cook, Larry Hall, and Willard Thomas.
\newblock Parallel search using transformation-ordering iterative-deepening
  {A*}.
\newblock {\em The International Journal of Intelligent Systems},
  8(8):855--873, 1993.

\bibitem{CL93}
Diane~J Cook and Gary Lyons.
\newblock Massively parallel {IDA*} search.
\newblock {\em Journal of Artificial Intelligence Tools}, 2(2):163--180, 1993.

\bibitem{Craig}
John~J Craig.
\newblock {\em Introduction to robotics}.
\newblock Addison-Wesley, 1989.

\bibitem{EHMN95}
Matthew Evett, James Hendler, Ambuj Mahanti, and Dana Nau.
\newblock {PRA*:} massively parallel heuristic search.
\newblock {\em Journal of Parallel and Distributed Computing}, 25:133--143,
  1995.

\bibitem{FMM94}
R~Feldmann, P~Mysliwietz, and B~Monien.
\newblock Studying overheads in massively parallel min/max-tree evaluation.
\newblock In {\em Proceedings of the Sixth Annual ACM Symposium on Parallel
  Algorithms and Architectures}, pages 94--103. Association for Computing
  Machinery, 1994.

\bibitem{FSF95}
Martin Frank, Piyawadee Sukavirija, and James~D Foley.
\newblock Inference bear: designing interactive interfaces through before and
  after snapshots.
\newblock In {\em Proceedings of the ACM Symposium on Designing Interactive
  Systems}, pages 167--175. Association for Computing Machinery, 1995.

\bibitem{FTI90}
M~Furuichi, K~Taki, and N~Ichyoshi.
\newblock A multi-level load balancing scheme for or-parallel exhaustive search
  programs on the multi-psi.
\newblock In {\em Proceedings of the Second ACM SIGPLAN Symposium on Principles
  and Practice of Parallel Programming}, pages 100--106. Association for
  Computing Machinery, 1990.

\bibitem{KS90}
L~V Kale and Vikram~A Saletore.
\newblock Parallel state-space search for a first solution with consistent
  linear speedups.
\newblock {\em International Journal of Parallel Programming}, 19(4):251--293,
  1990.

\bibitem{KK92}
George Karypis and Vipin Kumar.
\newblock Unstructured tree search on {SIMD} parallel computers.
\newblock In {\em Proceedings of Supercomputing 92}, pages 453--462. IEEE
  Computer Society, 1992.

\bibitem{KR90}
V~Kumar and V~N Rao.
\newblock Scalable parallel formulations of depth-first search.
\newblock In Kumar, Kanal, and Gopalakrishan, editors, {\em Parallel Algorithms
  for Machine Intelligence and Vision}, pages 1--41. Springer--Verlag, 1990.

\bibitem{lieberman98}
Henry Lieberman.
\newblock Integrating user interface agents with conventional applications.
\newblock In {\em Proceedings of the ACM Conference on Intelligent User
  Interfaces}, pages 39--46. Association for Computing Machinery, 1998.

\bibitem{MD93}
A~Mahanti and C~Daniels.
\newblock {SIMD} parallel heuristic search.
\newblock {\em Artificial Intelligence}, 60(2):243--281, 1993.

\bibitem{MAH95}
Nihar~R. Mahapatra and Shantanu Dutt.
\newblock New anticipatory load balancing strategies for parallel {A*}
  algorithms.
\newblock In {\em Proceedings of the DIMACS Series on Discrete Mathematics and
  Theoretical Computer Science}, pages 197--232. American Mathematical Society,
  1995.

\bibitem{M96}
Steven Minton.
\newblock Automatically configuring constraint satisfaction programs: a case
  study.
\newblock {\em Constraints}, 1(1):7--43, 1996.

\bibitem{PFK93}
Curt Powley, C~Ferguson, and R~E Korf.
\newblock Depth-first heuristic search on a {SIMD} machine.
\newblock {\em Artificial Intelligence}, 60(2):199--242, 1993.

\bibitem{PKIEEE}
Curt Powley and Richard~E Korf.
\newblock Single-agent parallel window search.
\newblock {\em IEEE Transactions on Pattern Analysis and Machine Intelligence},
  13(5):466--477, 1991.

\bibitem{QUI93}
J.~Ross Quinlan.
\newblock {\em C4.5: programs for machine learning}.
\newblock Morgan Kaufmann, 1993.

\bibitem{QUI86}
J.R. Quinlan.
\newblock Induction of decision trees.
\newblock {\em Machine Learning 1}, 1(1):81--106, 1986.

\bibitem{RK93}
S~P Rajpal and S~Kumar.
\newblock Parallel heuristic search algorithms for message passing
  multiprocessor systems.
\newblock {\em Computer Science and Informatics}, 23(4):7--18, 1993.

\bibitem{NVK87}
V~N Rao, V~Kumar, and K~Ramesh.
\newblock A parallel implementation of iterative-deepening-{A}*.
\newblock In {\em Proceedings of the National Conference on Artificial
  Intelligence}, pages 178--182. Morgan Kaufmann, 1987.

\bibitem{Reinefeld94}
Alexander Reinefeld and Volker Schnecke.
\newblock {AIDA*} - asynchronous parallel {IDA*}.
\newblock In {\em Proceedings of the Tenth Canadian Conference on Artificial
  Intelligence}, pages 295--302. Canadian Information Processing Society, 1994.

\bibitem{RUM86}
D~E Rumelhart and J~L McClelland.
\newblock {\em Parallel distributed processing: exploration in the
  microstructure of cognition, {V}olumes 1 and 2}.
\newblock MIT Press, Cambridge, MA, 1986.

\bibitem{S90}
V~A Saletore.
\newblock A distributed and adaptive dynamic load balancing scheme for parallel
  processing of medium-grain tasks.
\newblock In {\em Proceedings of the Fifth Distributed Memory Computing
  Conference}, pages 231--235, 1990.

\bibitem{Steenkiste}
Peter Steenkiste, Allan Fisher, and Hui Zhang.
\newblock Darwin: resource management for application-aware networks.
\newblock Technical Report CMU-CS-97-195, Carnegie Mellon University, 1997.

\bibitem{S96}
Christian Suttner.
\newblock Static partitioning with slackness.
\newblock In {\em Parallel Processing for Artificial Intelligence 3}, pages
  106--120. Elsevier, 1997.

\bibitem{Varnell97}
R~Craig Varnell.
\newblock {\em An architecture for improving the performance of parallel
  search}.
\newblock PhD thesis, University of Texas at Arlington, 1997.

\end{thebibliography}
