2 -----------------------------------------------------------------------------
4 Version: V01-005 of April 2nd, 1993
5 Author: Claude G. Diderich
6 30, Avenue S.Reymondin, CH-1009 Pully, Switzerland, Europe
8 Copyright: (c) 1992..93 by Claude G. Diderich, Switzerland
9 Non commercial usage permitted as long as the above copyright no-
11 Note: Please send all modifications and additions to this file to
13 is available to me (If you have a copy of an article marked NO,
14 I would be gratefull if you could send me a copy of it).Any other
15 indication in the AVAILABLE field are for personal use of the
17 Thanks: I would like to thank the following persons (in alphabetical or-
18 MONTH der) for their contributions:
33 -----------------------------------------------------------------------------
36 @STRING{artint = "Artificial Intelligence"}
37 @STRING{ieeetoc = "{IEEE} Transactions on Computers"}
38 @STRING{ieeetopami = "{IEEE} Transactions on Pattern Analysis and
39 Machine Intelligence"}
40 @STRING{ijprai = "International Journal of Pattern
41 Recognition and Artificial Intelligence"}
42 @STRING{iccaj = "ICCA Journal"}
43 @STRING{jalgo = "Journal of Algorithms"}
44 @STRING{jpdc = "Journal of Parallel and Distributed Computing"}
45 @STRING{parcomp = "Parallel Computing"}
46 @STRING{infocon = "Information and Control"}
47 @STRING{spex = "Software: Practice and Experience"}
49 @INPROCEEDINGS{Abra88,
50 AUTHOR = "Bruce Abramson and Richard E. Korf",
51 TITLE = "A Model of Two-player Evaluation Functions",
52 BOOKTITLE = "Proceedings of the Sixth National Conference on Artificial
53 Intelligence (AAAI-87)",
54 ADDRESS = "Seattle, WA",
62 AUTHOR = "Bruce Abramson",
63 TITLE = "Control Strategies for Two-Player Games",
74 AUTHOR = "Selim G. Akl and David T. Barnard and Ralph J. Doran",
75 TITLE = "Searching Game Trees in Parallel",
76 INSTITUTION = "Queen's University, Department of Computing and
85 AUTHOR = "Selim G. Akl and David T. Barnard and Ralph J. Doran",
86 TITLE = "Simulation and Analysis in Deriving Time and Storage
87 Requirements for a Parallel Alpha-beta Algorithm",
88 BOOKTITLE = "International Conference on Parallel Processing",
95 AUTHOR = "Akl, Selim G. and Barnard, David T. and Doran, Ralph J.",
96 TITLE = "Design, Analysis, and Implementation of a Parallel Tree
107 AUTHOR = "Selim G. Akl",
108 TITLE = "The Design and Analysis of Parallel Algorithms",
109 CHAPTER = "12 -- Traversing Combinatorial Spaces",
111 PUBLISHER = "Prentice Hall",
112 ADDRESS = "Englewood Cliffs, NJ",
114 AVAILABLE = "EPFL-BC"
118 AUTHOR = "Kenneth Almquist and Neil McKenzie and Kenneth Sloan",
119 TITLE = "An Inquiry into Parallel Algorithms for Searching
121 INSTITUTION = "University of Washington, Department of Computer Science",
122 ADDRESS = "Seattle, WA",
129 AUTHOR = {Ingo Alth\"ofer},
130 TITLE = "A Parallel Game Tree Search Algorithm with a Linear
134 NOTE = "submitted to Journal of Algorithms, accepted 1992",
135 INSTITUTION = {University of Bielefeld, Faculty for Mathematics},
136 ADDRESS = "Bielefeld, Germany"
140 AUTHOR = {Ingo Alth\"ofer},
141 TITLE = "An Incremental Negamax Algorithm",
149 AUTHOR = {Ingo Alth\"ofer and Bernhard Balkenhol},
150 TITLE = "A Game Tree with Distinct Leaf Values which is easy
151 for the Alpha-beta Algorithm",
156 AVAILABLE = "EPFL-DMA"
160 AUTHOR = "Claude Amiguet",
161 TITLE = "Contr\^oleurs Distribu\'es pour la Programmation
163 SCHOOL = "Swiss Federal Institute of Technology, Department of
166 ADDRESS = "Lausanne, Switzerland",
171 @INPROCEEDINGS{Bal86a,
172 AUTHOR = "Henri E. Bal and Robbert {van Renesse}",
173 TITLE = "Parallel Alpha-Beta Search",
174 BOOKTITLE = "Proceedings NGI-SION Symposium Stimulerende Informatica",
175 ADDRESS = "Utrecht, Netherlands",
179 AVAILABLE = "EPFL-LITH"
183 AUTHOR = "Henri E. Bal and Robbert {van Renesse}",
184 TITLE = "A Summary of Parallel Alpha-Beta Search Results",
196 AUTHOR = "Bruce W. Ballard",
197 TITLE = "The *-Minimax Search Procedure for Trees Containing Chance
206 AUTHOR = "G\'erard M. Baudet",
207 TITLE = "On the Branching Factor of the Alpha-Beta Pruning
216 AUTHOR = "G\'erard M. Baudet",
217 TITLE = "The Design and Analysis of Algorithms for Asynchronous
219 SCHOOL = "Carnegie Mellon University",
221 NUMBER = "CMU-CS-78-116",
222 ADDRESS = "Pittsburgh, PA",
223 AVAILABLE = "ETHICS MICROFICHES"
227 AUTHOR = "D. F. Beal",
228 CHAPTER = "An Analysis of Minimax",
229 TITLE = "Advances in Computer Chess 2",
231 NOTE = "Editor: M. R. B. Clarke",
233 PUBLISHER = "Edinburgh University Press.",
238 AUTHOR = "Hans Jack Berliner",
239 TITLE = "Chess as Problem Solving",
240 SCHOOL = "Carnegie Mellon University",
242 ADDRESS = "Pittsburgh, PA",
243 AVAILABLE = "ETHICS MICROFICHES"
247 AUTHOR = "Hans Jack Berliner and Carl Eberling",
248 TITLE = "Pattern Knowledge and Search: {T}he {SUPREME}
258 AUTHOR = "Hans Jack Berliner and Gordon Goetsch and
259 Murray S. Campbell and Carl Ebeling",
260 TITLE = "Measuring the Performance Potential of Chess Programs",
267 AVAILABLE = "EPFL-DMA"
271 AUTHOR = {Max B\"ohm and Ewald Speckenmeyer},
272 TITLE = "A Dynamic Processor Tree for Solving Game Trees in
274 INSTITUTION = "University of Dortmund, Fachbereich Informatik",
275 ADDRESS = "Dortmund, Germany",
277 AVAILABLE = "Also in: Proceedings SOR '89"
281 AUTHOR = "Andrei Z. Broder and Anna R. Karlin and Prabhakar
282 Raghavan and Eli Upfal",
283 TITLE = "On the Parallel Complexity of Evaluating Game-Trees",
284 INSTITUTION = "IBM Research Division",
285 NUMBER = "RR RJ 7729",
293 AUTHOR = "I. Bratko and M. Gams",
294 CHAPTER = "Error Analysis of the Minimax Principle",
295 TITLE = "Advances in Computer Chess 3",
297 NOTE = "Editor: M. R. B. Clarke",
299 PUBLISHER = "Pergamon Press",
304 AUTHOR = "Murray S. Campbell and T. A. Marsland",
305 TITLE = "A Comparison of Minimax Tree Search Algorithms",
313 AUTHOR = "P. P. Chakrabarti and S. Ghose",
314 TITLE = "A General Best First Search Algorithm in And/Or Graphs",
321 AVAILABLE = "EPFL-DMA"
325 AUTHOR = "Van-Dat Cung and Catherine Roucairol",
326 TITLE = "Parallel Minimax Tree Searching",
327 INSTITUTION = "INRIA",
332 NOTE = "In French, will appear in English"
336 AUTHOR = "Nevin M. Darwish",
337 TITLE = "A Quantitative Analysis of the Alpha-Beta Pruning
346 AUTHOR = "Claude G. Diderich",
347 TITLE = "Evaluation des Performances de l'Algorithme {SSS*} avec
348 Phases de Synchronisation sur une Machine Parall\`ele \`a
349 M\'emoires Distribu\'ees",
350 ADDRESS = "Lausanne, Switzerland",
351 INSTITUTION = "Swiss Federal Institute of Technology, Department of
352 Computer Science, Laboratory for Theoretical Computer
360 @MASTERSTHESIS{Feld87,
361 AUTHOR = "Rainer Feldmann and Peter Mysliwietz",
362 TITLE = "{Parallele Spielbaumsuche}",
363 NOTE = "Diplomarbeit, In german",
364 SCHOOL = "University of Paderborn",
365 ADDRESS = "Paderborn, Germany",
371 AUTHOR = "Rainer Feldmann and Burkhard Monien and Peter Mysliwietz and
373 TITLE = "Distributed Game Tree Search",
383 @INPROCEEDINGS{Feld90a,
384 AUTHOR = "Rainer Feldmann and Burkhard Monien and Peter Mysliwietz and
386 TITLE = "Distributed Game Tree Search",
387 BOOKTITLE = "Parallel Algorithms for Machine Intelligence and Vision",
388 EDITOR = "Vipin Kumar, P. S. Gopalakrishnan, Laveen N. Kanal",
389 PUBLISHER = "Springer-Verlag",
392 AVAILABLE = "EPFL-BC"
396 AUTHOR = "Rainer Feldmann and Peter Mysliwietz and Burkhard Monien",
397 TITLE = "Advances in Computer Chess 6",
398 CHAPTER = "1 --- A Fully Distributed Chess Program",
400 PUBLISHER = "Ellis Horwood",
402 AVAILABLE = "ETHICS",
403 NOTE = "Editor: D. Beal",
406 @INPROCEEDINGS{Feld90c,
407 AUTHOR = "Rainer Feldmann, Peter Mysliwietz, Burkhard Monien",
408 TITLE = "{Spielbaumsuche auf einem Transputernetzwerk}",
409 BOOKTITLE = "Parallel - Algorithmen und -Rechnerstrukturen (PARS),
410 Workshop Sprachen und Systeme zur Parallelverarbeitung",
411 PUBLISHER = {Gesellschaft f\"ur Informatik},
417 @INPROCEEDINGS{Feld91a,
418 AUTHOR = "Rainer Feldmann and Peter Mysliwietz and Burkhard Monien",
419 TITLE = "Distributed Game Tree Search on a Massively
421 BOOKTITLE = "Data structures and efficient algorithms: Final
422 report on the {DFG} special joint initiative",
423 PUBLISHER = "Springer-Verlag",
424 EDITOR = "B. Monien, Th. Ottmann",
429 AVAILABLE = "EPFL-BC"
432 @INPROCEEDINGS{Feld91b,
433 AUTHOR = "Rainer Feldmann and Peter Mysliwietz and Burkhard Monien",
434 TITLE = "Experiments with a Fully Distributed Chess Program",
435 BOOKTITLE = "Heuristic Programming in Artificial Intelligence 3",
436 EDITOR = "J. van den Herik, V. Allis",
439 NOTE = "Also in: Tech.Report, University Paderborn,
444 @INPROCEEDINGS{Felt88,
445 AUTHOR = "E. W. Felten and S. W. Otto",
446 TITLE = "Chess on a Hypercube",
447 BOOKTITLE = "The Third Conference on Hypercube Concurrent
448 Computers and Applications",
449 EDITOR = "Geoffrey Fox",
450 PAGES = "1329--1341",
451 VOLUME = "II-Applications",
453 ADDRESS = "Passadena, CA",
457 @INPROCEEDINGS{Ferg88,
458 AUTHOR = "C. Ferguson and Richard E. Korf",
459 TITLE = "Distributed Tree Search and its application to
461 BOOKTITLE = "Proceedings of the Seventh National Conference Artificial
462 Intelligence (AAAI-88)",
463 ADDRESS = "Minneapolis, MN",
470 @INPROCEEDINGS{Fink80,
471 AUTHOR = "Raphael A. Finkel and John P. Fishburn",
472 TITLE = "Parallel Alpha-Beta Search on Arachne",
473 BOOKTITLE = "IEEE International Conference on Parallel Processing",
481 AUTHOR = "Raphael A. Finkel and John P. Fishburn",
482 TITLE = "Parallelism in Alpha-Beta Search",
490 AUTHOR = "Raphael A. Finkel and John P. Fishburn",
491 TITLE = "Improved Speedup Bounds for Parallel Alpha-Beta Search",
492 JOURNAL = ieeetopami,
500 AUTHOR = "John P. Fishburn",
501 TITLE = "Analysis of Speedup in Distributed Algorithms",
502 CHAPTER = "4 -- {P}arallel Alpha-Beta Search",
504 PUBLISHER = "UMI Research Press",
507 SERIES = "Computer Science: Distributed Database Systems",
508 NOTE = "Revision of thesis (PhD) -- University of Wisconsin,
513 AUTHOR = "S. H. Fuller and J. G. Gaschnig and J. J. Gillogly",
514 TITLE = "An Analysis of the Alpha-beta Pruning Algorithm",
515 ADDRESS = "Pittsburgh",
516 INSTITUTION = "Carnegie-Mellon University, Department of Computer Science",
523 @INPROCEEDINGS{Hewe92,
524 AUTHOR = "R. Hewett and K. Ganesan",
525 TITLE = "Consistent Linear Speedup in Parallel Alpha-Beta Search",
526 BOOKTITLE = "ICCI'92, Computing and Information",
527 PUBLISHER = "IEEE Computer Society Press",
535 AUTHOR = "Usui Hiromoto and Yamashita Masafumi and Imai Masaharu and
537 TITLE = "Parallel Searches of Game Trees",
538 JOURNAL = "Systems and Computers in Japan",
547 AUTHOR = "Helmut Horacek",
548 TITLE = "Reasonning with Uncertainty in Computer Chess",
556 AUTHOR = "Feng-Hsiung Hsu and T. S. Anantharaman and
557 Murray S. Campbell and A. Nowatzyk",
558 TITLE = "Computers, Chess, and Cognition",
559 CHAPTER = "5 Deep Thought",
562 PUBLISHER = "Springer Verlag",
567 AUTHOR = "Feng-Hsiung Hsu",
568 TITLE = "Large Scale Parallelization of Alpha-Beta Search: An
569 Algorithmic and Architectural Study with Computer Chess",
570 SCHOOL = "Carnegie Mellon University",
573 NUMBER = "CMU-CS-90-108",
574 ADDRESS = "Pittsburgh, PA"
578 AUTHOR = "Matthew M. Huntbach and F. Warren Burton",
579 TITLE = "Alpha-Beta Search on Virtual Tree Machines",
580 JOURNAL = "Information Sciences",
589 AUTHOR = "R. M. Hyatt and B. W. Suter",
590 TITLE = "A Parallel Alpha/Beta Tree Searching Algorithm",
591 JOURNAL = "Parallel Computing",
595 AVAILABLE = "EPFL-BC"
599 AUTHOR = "Toshihide Ibaraki",
600 TITLE = "Generalization of Alpha-Beta and {SSS*} Search Procedures",
607 @INPROCEEDINGS{Ibar87,
608 AUTHOR = "Toshihide Ibaraki",
609 TITLE = "Game Solving Procedure {H*} is Unsurpassed",
610 BOOKTITLE = "Discrete Algorithms and Complexity",
611 EDITOR = "D. S. Johnson and al.",
614 PUBLISHER = "Academic Press, Inc.",
618 @INPROCEEDINGS{Ibar91a,
619 AUTHOR = "Toshihide Ibaraki",
620 TITLE = "Search Algorithms for Minimax Game Trees",
621 BOOKTITLE = "Comference: Twenty Years NP-Completeness",
622 ADDRESS = "Sicily, Italy",
630 AUTHOR = "Toshihide Ibaraki and Yoshiroh Katoh",
631 TITLE = "Searching Minimax Game Trees Under Memory Space Constraint",
632 JOURNAL = "Annals of Mathematics and Artificial Intelligence",
640 AUTHOR = "Kaindl, Hermann and Shams, Reza and Horacek, Helmut",
641 TITLE = "Minimax Search Algorithms with and without Aspiration
643 JOURNAL = ieeetopami,
651 @INPROCEEDINGS{Karp89,
652 AUTHOR = "Richard M. Karp and Yanjun Zhang",
653 TITLE = "On parallel evaluation of game trees",
654 BOOKTITLE = "First ACM Annual symposium on parallel algorithms and
655 architectures (SPAA'89)",
657 ADDRESS = "New York, NY",
664 AUTHOR = "Y. Katoh and Toshihide Ibaraki",
665 TITLE = "Game Solving Procedure {SSS*} is Unsurpassed",
666 JOURNAL = "Systems and computers in Japan",
674 @MASTERSTHESIS{Klei90,
675 AUTHOR = "Theo Klein Paste and Patrick {van der Laag}",
676 TITLE = "An Analysis of the {SSS*} Algorithm",
677 SCHOOL = "Erasmus University Rotterdam",
678 ADDRESS = "Rotterdam, NL",
685 AUTHOR = "Donald E. Knuth and Ronald W. Moore",
686 TITLE = "An Analysis of Alpha-Beta Pruning",
695 AUTHOR = "Richard E. Korf",
696 TITLE = "Iterative Deepening: {An} Optimal Admissible Tree Search",
701 AVAILABLE = "EPFL-DMA"
704 @INPROCEEDINGS{Korf89,
705 AUTHOR = "Richard E. Korf",
706 TITLE = "Generalized Game Trees",
707 BOOKTITLE = "Proceedings of the International Joint Conference on
708 Artificial Intelligence (IJCAI-89)",
709 ADDRESS = "Detroit, MI",
717 AUTHOR = "Richard E. Korf",
718 TITLE = "Depth-Limited Search for Real-Time Problem Solving",
719 JOURNAL = "The Journal of Real-Time Systems",
722 AVAILABLE = "EPFL-LITH"
726 AUTHOR = "Richard E. Korf",
727 TITLE = "Multi-Player alpha-beta pruning",
734 AVAILABLE = "EPFL-DMA"
738 AUTHOR = "H.-J. Kraas",
739 TITLE = "Zur {Parallelisierung} des {SSS*-Algorithmus}",
740 SCHOOL = "University of Braunschweig",
741 ADDRESS = "Braunschweig, Germany",
743 NOTE = "In german, \Star",
748 AUTHOR = "Vipin Kumar and Laveen N. Kanal",
749 TITLE = "A General Branch and Bound Formulation for Understanding
750 and Synthesizing And/Or Tree Search Procedures",
755 AVAILABLE = "EPFL-DMA"
759 AUTHOR = "Vipin Kumar and Laveen N. Kanal",
760 TITLE = "Parallel Branch-and-Bound Formulations for
761 {AND/OR} Tree Search",
762 JOURNAL = ieeetopami,
768 AVAILABLE = "EPFL-BC"
771 @INPROCEEDINGS{Kuma88,
772 AUTHOR = "Vipin Kumar and Laveen N. Kanal",
773 TITLE = "A General Branch and Bound Formulation for And/Or Graph
774 and Game Tree Search",
775 BOOKTITLE = "Search in Artificial Intelligence",
776 PUBLISHER = "Springer Verlag",
781 @INPROCEEDINGS{Leif85,
782 AUTHOR = "Daniel B. Leifker and Laveen N. Kanal",
783 TITLE = "A Hybrid {SSS*}/Alpha-Beta Algorithm for Parallel
784 Search of Game Trees",
785 BOOKTITLE = "Proceedings of the International Joint Conference on
786 Artificial Intelligence (IJCAI-85)",
787 PAGES = "1044--1046",
793 AUTHOR = "Willem G. Levelt and M. Frans Kaashoek and Henri E.
794 Bal and Andrew S. Tanenbaum",
795 TITLE = "A Comparison of Two Paradigms for Distributed
806 AUTHOR = "Liwu Li and T. A. Marsland",
807 TITLE = "Probability-Based Game Tree Pruning",
814 AVAILABLE = "EPFL-DMA"
818 AUTHOR = "Gary Lindstrom",
819 TITLE = "The Key Node Method: A Highly-Parallel Alpha-Beta
821 ADDRESS = "Salt Lake City",
822 INSTITUTION = "University of Utah, Department of Computer Science",
824 NUMBER = "UUCS 83-101",
830 @MASTERSTHESIS{Low91,
831 AUTHOR = "Chin-Chau Low",
832 TITLE = "Parallel Game Tree Searching with Lower and Upper Bounds",
833 SCHOOL = "University of Illinois at Urbana Campaign",
840 AUTHOR = "T. A. Marsland and Murray S. Campbell",
841 TITLE = "Parallel Search of Strongly Ordered Game Trees",
850 @INPROCEEDINGS{Mars83a,
851 AUTHOR = "T. A. Marsland",
852 TITLE = "Relative Efficiency of Alpha-Beta Implementations",
853 BOOKTITLE = "Proceedings of the International Joint Conference on
854 Artificial Intelligence (IJCAI-83)",
857 ADDRESS = "Karlsruhe, Germany",
864 AUTHOR = "T. A. Marsland and Fred Popowich",
865 TITLE = "Multiprocessor Tree Searching System Design",
866 INSTITUTION = "University of Alberta, Department of Computer Science",
869 ADDRESS = "Edmonton, Canada",
874 AUTHOR = "T. A. Marsland and Fred Popowich",
875 TITLE = "Parallel Game-Tree Search",
876 JOURNAL = ieeetopami,
885 AUTHOR = "Marsland, T. A. and Reinefeld, Alexander and Schaeffer,
887 TITLE = "Low Overhead Alternatives to {SSS*}",
895 AUTHOR = "T.A. Marsland and M. Olafsson and Jonathan Schaeffer",
896 TITLE = "Multiprocessor Tree-Search Experiments",
897 BOOKTITLE = "Advances in Computer Chess IV",
898 NOTE = "D.F. Beal (Editor)",
899 PUBLISHER = "Pergamon Press",
906 AUTHOR = "David Allen McAllester",
907 TITLE = "Conspiracy Numbers for Min-Max Searching",
915 AUTHOR = "M. van der Meulen",
916 TITLE = "Conspiracy Number Search",
928 AUTHOR = "Gerard P. Michon",
929 TITLE = "Recursive Random Games: {A} Probabilistic Model for
930 Perfect Information Games",
931 SCHOOL = "University of California at Los Angeles, Computer
933 ADDRESS = "Los Angeles, CA",
934 NUMBER = "840029 (R-32)",
938 @INPROCEEDINGS{Moni87,
939 AUTHOR = "Burkhard Monien and Oliver Vornberger",
940 TITLE = "Parallel Processing of Combinatorial Search Trees",
941 BOOKTITLE = " Proceedings International Workshop on Parallel
942 Algorithms and Architectures, Math. Research Nr. 38,
943 Akademie - Verlag Berlin",
951 AUTHOR = "Danna S. Nau",
952 TITLE = "The Last Player Theorem",
960 AUTHOR = "Danna S. Nau",
961 TITLE = "Pathology on Game Trees Revisited, and an Alternative to
970 AUTHOR = "Monroe M. Newborn",
971 TITLE = "The Efficiency of the Alpha-Beta Search on Trees with
972 Branch-dependent Terminal Node Scores",
980 AUTHOR = "Monroe M. Newborn",
981 TITLE = "Unsynchronized Iteratively Deepening Parallel Alpha-Beta
983 JOURNAL = ieeetopami,
991 AUTHOR = "Nils J. Nilsson",
992 TITLE = "Principles of Artificial Intelligence",
993 PUBLISHER = "Tioga Publishing Company",
994 ADDRESS = "Palo Alto, CA",
1000 AUTHOR = "Judea Pearl",
1001 TITLE = "Asymptotical Properties of Minimax Trees and Game
1002 Searching Procedures",
1011 AUTHOR = "Judea Pearl",
1012 TITLE = "The Solution for the Branching Factor of the Alpha-Beta
1013 Pruning Algorithm and its Optimality",
1023 AUTHOR = "Judea Pearl",
1024 TITLE = "On the Nature of Pathology in Game Searching",
1029 AVAILABLE = "EPFL-DMA"
1033 AUTHOR = "Judea Pearl",
1034 TITLE = "Heuristics -- Intelligent Search Strategies for Computer
1036 PUBLISHER = "Addison-Wesley Publishing Co.",
1037 ADDRESS = "Reading, MA",
1042 AUTHOR = "Wim Pijls",
1043 TITLE = "Shortest Paths and Game Trees",
1044 SCHOOL = "Erasmus University Rotterdam",
1047 ADDRESS = "Rotterdam, NL"
1050 @TECHREPORT{Pijl92a,
1051 AUTHOR = "Wim Pijls and Arie Bruin",
1052 TITLE = "Another View of the {SSS*} Algorithm",
1053 INSTITUTION = "Erasmus University Rotterdam",
1056 ADDRESS = "Rotterdam, NL",
1057 NOTE = "Also in: Algorithms, Proceedings of the International
1058 Symposium, SIGAL'90, Tokyo, Japan, Aug. 1990"
1061 @TECHREPORT{Pijl92b,
1062 AUTHOR = "Wim Pijls and Arie Bruin",
1063 TITLE = "Searching Informed Game Trees",
1064 INSTITUTION = "Erasmus University Rotterdam",
1066 ADDRESS = "Rotterdam, NL",
1067 NOTE = "Extended abstract. Also in: Proceedings CSN '92
1068 (Computer Science in the Netherlands), Mathematical
1069 Center, Amsterdam, 1992"
1072 @TECHREPORT{Pijl92c,
1073 AUTHOR = "Wim Pijls and Arie Bruin",
1074 TITLE = "Searching Informed Game Trees",
1075 INSTITUTION = "Erasmus University Rotterdam",
1078 ADDRESS = "Rotterdam, NL",
1079 NUMBER = "EUR-CS-92-02"
1083 AUTHOR = "Powley, C. and C. Ferguson and Richard E. Korf",
1084 TITLE = "Parallel heuristic search: Two approaches",
1085 BOOKTITLE = "Parallel Algorithms for Machine Intelligence and Vision",
1088 PUBLISHER = "Springer-Verlag",
1090 NOTE = "Edited by V. Kumar, P. S. Gopalakrishnan and L.N."
1094 AUTHOR = "Fred Popowich and T. A. Marsland",
1095 TITLE = "Parabelle: Experiences With a Parallel Chess Program",
1098 INSTITUTION = "University of Alberta, Department of Computer Science",
1099 ADDRESS = "Edmonton, Canada",
1100 NUMBER = "TR 83-07",
1106 AUTHOR = "C. Powley and Richard E. Korf",
1107 TITLE = "Single Agent Parallel Window Search",
1108 JOURNAL = ieeetopami,
1117 AUTHOR = "Bettadapu Prakash and T. A. Marsland",
1118 TITLE = "Accuracy and Savings in Depth-Limited Capture Search",
1119 JOURNAL = "International Journal of Man-Machine Studies",
1124 AVAILABLE = "ETHICS"
1127 @INPROCEEDINGS{Rein85,
1128 AUTHOR = "Alexander Reinefeld and Jonathan Schaeffer and
1130 TITLE = "Information Acquisition in Minimal Window Search",
1131 BOOKTITLE = "Proceedings of the International Joint Conference on
1132 Artificial Intelligence (IJCAI-85)",
1133 PAGES = "1040--1043",
1136 AVAILABLE = "ETHICS"
1140 AUTHOR = "Alexander Reinefeld",
1141 TITLE = "Spielbaum Suchverfahren",
1142 PUBLISHER = "Springer Verlag",
1143 VOLUME = "Informatik-Fachberichte 200",
1149 AUTHOR = "Jaleh Rezaie and Raphael Finkel",
1150 TITLE = "A Comparison of some Parallel Game-Tree Search Algorithms",
1151 INSTITUTION = "University of Kentucky, Department of Computer Science",
1152 ADDRESS = "Lexington, USA",
1157 AUTHOR = "Ronald L. Rivest",
1158 TITLE = "Game Tree Searching by Min/Max Approximation",
1167 AUTHOR = "Igor Roizen",
1168 TITLE = "On the Average Number of Terminal Nodes Examined by
1170 INSTITUTION = "University of California at Los Angeles, Cognitive
1171 Systems Laboratory",
1173 NUMBER = "UCLA-ENG-CSL-8108",
1174 ADDRESS = "Los Angeles, CA",
1180 AUTHOR = "Igor Roizen and Judea Pearl",
1181 TITLE = "A Minimax Algorithm Better than Alpha-Beta? Yes and No",
1189 AUTHOR = "Jonathan Schaeffer",
1190 TITLE = "The History Heuristic",
1201 AUTHOR = "Jonathan Schaeffer",
1202 TITLE = "Distributed Game-Tree Searching",
1210 AUTHOR = "Jonathan Schaeffer",
1211 TITLE = "The History Heuristic and Alpha-Beta Search Enhancements
1213 JOURNAL = ieeetopami,
1218 PAGES = "1203--1212"
1222 AUTHOR = "Jonathan Schaeffer",
1223 TITLE = "Conspiracy Numbers",
1231 AUTHOR = {G. Schr\"ufer},
1232 CHAPTER = "Presence and Absence of Pathology on Game Trees",
1233 TITLE = "Advances in Computer Chess 4",
1235 NOTE = "Editor: D. F. Beal",
1237 PUBLISHER = "Pergamon Press",
1238 AVAILABLE = "ETHICS"
1242 AUTHOR = {G. Schr\"ufer},
1243 TITLE = {{Minimax-Suchen Kosten, Qualit\"at und Algorithmen}},
1244 SCHOOL = "University of Braunschweig",
1245 ADDRESS = "Braunschweig, West Germany",
1247 NOTE = "In german, \Star",
1252 AUTHOR = "Claude E. Shannon",
1253 TITLE = "Programming a Computer for Playing Chess",
1254 JOURNAL = "Philosophical Magazine",
1263 AUTHOR = "Chien-Chung Shen and Wen-Hsiang Tsai",
1264 TITLE = "A Graph Matching Approach to Optimal Task Assignment
1265 in Distributed Computing Systems Using a Minimax Criterion",
1271 AVAILABLE = "EPFL-LITH"
1275 AUTHOR = "Rajjan Shinghal and Sofia Shved",
1276 TITLE = "Proposed Modifications to Parallel State Space
1277 Search of Game Trees",
1283 AVAILABLE = "ETHICS"
1287 AUTHOR = "James H. Slagle and John K. Dixon",
1288 TITLE = "Experiments With SOme Programs That Search Game Trees",
1297 @INPROCEEDINGS{Stei90,
1298 AUTHOR = "Igor Steinberg and Marvin Solomon",
1299 TITLE = "Searching Game Trees in Parallel",
1300 BOOKTITLE = "International Conference on Parallel Processing",
1301 PAGES = "III-9 -- III-17",
1308 AUTHOR = "G. C. Stockman",
1309 TITLE = "A Minimax Algorithm Better than alpha-beta?",
1318 AUTHOR = "M. Tarsi",
1319 TITLE = "Optimal Search on Some Game Trees",
1325 NOTE = "Also as Tech. Report UCLA-ENG-CSL-8108"
1328 @INPROCEEDINGS{Vorn87,
1329 AUTHOR = "Oliver Vornberger and Burkhard Monien",
1330 TITLE = "Parallel Alpha-Beta versus Parallel {SSS*}",
1331 BOOKTITLE = "IFIP Conference on Distributed Processing",
1332 ADDRESS = "Amsterdam, NL",
1333 PUBLISHER = "North-Holland",
1337 AVAILABLE = "ETHICS"