programs/minimax.bib

   1 @STRING{header = "
   2 -----------------------------------------------------------------------------
   3 File:       minimax.bib
   4 Version:    V01-005 of April 2nd, 1993
   5 Author:     Claude G. Diderich
   6             30, Avenue S.Reymondin, CH-1009 Pully, Switzerland, Europe
   7             E-mail: [email protected]
   8 Copyright:  (c) 1992..93 by Claude G. Diderich, Switzerland
   9             Non commercial usage permitted as long as the above copyright no-
  10             tice is included.
  11 Note:       Please  send  all  modifications  and  additions  to this file to
  12             [email protected] indicates if a copy of the article
  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
  16             author.
  17 Thanks:     I would like to thank the following persons  (in alphabetical or-
  18 MONTH       der) for their contributions:
  19             David Barnard <[email protected]>,
  20             Bruno Charlier <[email protected]>
  21             Van-Dat Cung <[email protected]>,
  22             Rainer Feldmann <[email protected]>,
  23             Marc Gengler <[email protected]>,
  24             Rattikorn Hewett <[email protected]>,
  25             Toshihide Ibaraki <[email protected]>,
  26             L. V. Kale <[email protected]>,
  27             Richard E. Korf <[email protected]>,
  28             Bradley C. Kuszmauk <[email protected]>,
  29             T. A. Marsland <[email protected]>,
  30             Judea Pearl <[email protected]>,
  31             Wim Pijls <[email protected]>,
  32             Udo Sprute <[email protected]>
  33 -----------------------------------------------------------------------------
  34 "}
  35
  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"}
  48
  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",
  55     YEAR        = 1987,
  56     MONTH       = Jul,
  57     PAGES       = "90--94",
  58     AVAILABLE   = "ETHICS"
  59 }
  60
  61 @ARTICLE{Abra89,
  62     AUTHOR      = "Bruce Abramson",
  63     TITLE       = "Control Strategies for Two-Player Games",
  64     JOURNAL     = acmcs,
  65     VOLUME      = 21,
  66     NUMBER      = 2,
  67     PAGES       = "137--161",
  68     MONTH       = Jun,
  69     YEAR        = 1989
  70 }
  71
  72
  73 @TECHREPORT{Akl79,
  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
  77                 Information Science",
  78     YEAR        = 1979,
  79     MONTH       = Nov,
  80     NOTE        = "\Star",
  81     AVAILABLE   = "NO"
  82 }
  83
  84 @INPROCEEDINGS{Akl80,
  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",
  89     PAGES       = "231--234",
  90     YEAR        = 1980,
  91     AVAILABLE   = "ETHICS"
  92 }
  93
  94 @ARTICLE{Akl82,
  95     AUTHOR      = "Akl, Selim G. and Barnard, David T. and Doran, Ralph J.",
  96     TITLE       = "Design, Analysis, and Implementation of a Parallel Tree
  97                 Search Algorithm",
  98     JOURNAL     = ieeetopami,
  99     YEAR        = 1982,
 100     VOLUME      = "PAMI-4",
 101     NUMBER      = 2,
 102     MONTH       = Mar,
 103     PAGES       = "192--203"
 104 }
 105
 106 @INBOOK{Akl89,
 107     AUTHOR      = "Selim G. Akl",
 108     TITLE       = "The Design and Analysis of Parallel Algorithms",
 109     CHAPTER     = "12 -- Traversing Combinatorial Spaces",
 110     PAGES       = "310--340",
 111     PUBLISHER   = "Prentice Hall",
 112     ADDRESS     = "Englewood Cliffs, NJ",
 113     YEAR        = 1989,
 114     AVAILABLE   = "EPFL-BC"
 115 }
 116
 117 @TECHREPORT{Almq88,
 118     AUTHOR      = "Kenneth Almquist and Neil McKenzie and Kenneth Sloan",
 119     TITLE       = "An Inquiry into Parallel Algorithms for Searching
 120                 Game Trees",
 121     INSTITUTION = "University of Washington, Department of Computer Science",
 122     ADDRESS     = "Seattle, WA",
 123     YEAR        = 1988,
 124     MONTH       = Dec,
 125     NUMBER      = "88-12-03"
 126 }
 127
 128 @TECHREPORT{Alth88,
 129     AUTHOR      =  {Ingo Alth\"ofer},
 130     TITLE       = "A Parallel Game Tree Search Algorithm with a Linear
 131                 Speedup",
 132     YEAR        = 1988,
 133     MONTH       = Dec,
 134     NOTE        = "submitted to Journal of Algorithms, accepted 1992",
 135     INSTITUTION = {University of Bielefeld, Faculty for Mathematics},
 136     ADDRESS     = "Bielefeld, Germany"
 137 }
 138
 139 @ARTICLE{Alth90,
 140     AUTHOR      = {Ingo Alth\"ofer},
 141     TITLE       = "An Incremental Negamax Algorithm",
 142     JOURNAL     = artint,
 143     YEAR        = 1990,
 144     VOLUME      = 43,
 145     PAGES       = "57--65"
 146 }
 147
 148 @ARTICLE{Alth91,
 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",
 152     JOURNAL     = artint,
 153     PAGES       = "183--190",
 154     VOLUME      = 52,
 155     YEAR        = 1991,
 156     AVAILABLE   = "EPFL-DMA"
 157 }
 158
 159 @PHDTHESIS{Amig91,
 160     AUTHOR      = "Claude Amiguet",
 161     TITLE       = "Contr\^oleurs Distribu\'es pour la Programmation
 162                 Heuristique",
 163     SCHOOL      = "Swiss Federal Institute of Technology, Department of
 164                 Computer Science",
 165     NUMBER      = 910,
 166     ADDRESS     = "Lausanne, Switzerland",
 167     YEAR        = 1991,
 168     NOTE        = "In french"
 169 }
 170
 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",
 176     PAGES       = "379--385",
 177     MONTH       = Apr,
 178     YEAR        = 1986,
 179     AVAILABLE   = "EPFL-LITH"
 180 }
 181
 182 @ARTICLE{Ball86b,
 183     AUTHOR      = "Henri E. Bal and Robbert {van Renesse}",
 184     TITLE       = "A Summary of Parallel Alpha-Beta Search Results",
 185     JOURNAL     = iccaj,
 186     YEAR        = 1986,
 187     VOLUME      = 9,
 188     NUMBER      = 3,
 189     PAGES       = "146--149",
 190     MONTH       = Sep,
 191     NOTE        = "\Star",
 192     AVAILABLE   = "NO"
 193 }
 194
 195 @ARTICLE{Ball83,
 196     AUTHOR      = "Bruce W. Ballard",
 197     TITLE       = "The *-Minimax Search Procedure for Trees Containing Chance
 198                 Nodes",
 199     JOURNAL     = artint,
 200     VOLUME      = 21,
 201     PAGES       = "327--350",
 202     YEAR        = 1983
 203 }
 204
 205 @ARTICLE{Baud78a,
 206     AUTHOR      = "G\'erard M. Baudet",
 207     TITLE       = "On the Branching Factor of the Alpha-Beta Pruning
 208                    Algorithm",
 209     JOURNAL     = artint,
 210     VOLUME      = 10,
 211     PAGES       = "173--199",
 212     YEAR        = 1978
 213 }
 214
 215 @PHDTHESIS{Baud78b,
 216     AUTHOR      = "G\'erard M. Baudet",
 217     TITLE       = "The Design and Analysis of Algorithms for Asynchronous
 218                 Multiprocessors",
 219     SCHOOL      = "Carnegie Mellon University",
 220     YEAR        = 1978,
 221     NUMBER      = "CMU-CS-78-116",
 222     ADDRESS     = "Pittsburgh, PA",
 223     AVAILABLE   = "ETHICS MICROFICHES"
 224 }
 225
 226 @INBOOK{Beal80,
 227     AUTHOR      = "D. F. Beal",
 228     CHAPTER     = "An Analysis of Minimax",
 229     TITLE       = "Advances in Computer Chess 2",
 230     YEAR        = 1980,
 231     NOTE        = "Editor: M. R. B. Clarke",
 232     PAGES       = "103--109",
 233     PUBLISHER   = "Edinburgh University Press.",
 234     AVAILABLE   = "ETHICS"
 235 }
 236
 237 @PHDTHESIS{Berl75,
 238     AUTHOR      = "Hans Jack Berliner",
 239     TITLE       = "Chess as Problem Solving",
 240     SCHOOL      = "Carnegie Mellon University",
 241     YEAR        = 1975,
 242     ADDRESS     = "Pittsburgh, PA",
 243     AVAILABLE   = "ETHICS MICROFICHES"
 244 }
 245
 246 @ARTICLE{Berl89,
 247     AUTHOR      = "Hans Jack Berliner and Carl Eberling",
 248     TITLE       = "Pattern Knowledge and Search: {T}he {SUPREME}
 249                 Architecture",
 250     JOURNAL     = artint,
 251     YEAR        = 1989,
 252     VOLUME      = 38,
 253     NUMBER      = 2,
 254     PAGES       = "161--198"
 255 }
 256
 257 @ARTICLE{Berl90,
 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",
 261     JOURNAL     = artint,
 262     YEAR        = 1990,
 263     VOLUME      = 43,
 264     NUMBER      = 1,
 265     MONTH       = Apr,
 266     PAGES       = "7--21",
 267     AVAILABLE   = "EPFL-DMA"
 268 }
 269
 270 @TECHREPORT{Bohm89,
 271     AUTHOR      = {Max B\"ohm and Ewald Speckenmeyer},
 272     TITLE       = "A Dynamic Processor Tree for Solving Game Trees in
 273                 Parallel",
 274     INSTITUTION = "University of Dortmund, Fachbereich Informatik",
 275     ADDRESS     = "Dortmund, Germany",
 276     YEAR        = 1989,
 277     AVAILABLE   = "Also in: Proceedings SOR '89"
 278 }
 279
 280 @TECHREPORT{Bord90,
 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",
 286     MONTH       = Oct,
 287     YEAR        = 1990,
 288     NOTE        = "\Star",
 289     AVAILABLE   = "NO"
 290 }
 291
 292 @INBOOK{Brat82,
 293     AUTHOR      = "I. Bratko and M. Gams",
 294     CHAPTER     = "Error Analysis of the Minimax Principle",
 295     TITLE       = "Advances in Computer Chess 3",
 296     YEAR        = 1982,
 297     NOTE        = "Editor: M. R. B. Clarke",
 298     PAGES       = "1--15",
 299     PUBLISHER   = "Pergamon Press",
 300     AVAILABLE   = "ETHICS"
 301 }
 302
 303 @ARTICLE{Camp83,
 304     AUTHOR      = "Murray S. Campbell and T. A. Marsland",
 305     TITLE       = "A Comparison of Minimax Tree Search Algorithms",
 306     JOURNAL     = artint,
 307     VOLUME      = 20,
 308     PAGES       = "347--367",
 309     YEAR        = 1983
 310 }
 311
 312 @ARTICLE{Chak92,
 313     AUTHOR      = "P. P. Chakrabarti and S. Ghose",
 314     TITLE       = "A General Best First Search Algorithm in And/Or Graphs",
 315     JOURNAL     = jalgo,
 316     VOLUME      = 13,
 317     NUMBER      = 2,
 318     PAGES       = "177-187",
 319     MONTH       = Jun,
 320     YEAR        = 1992,
 321     AVAILABLE   = "EPFL-DMA"
 322 }
 323
 324 @TECHREPORT{Cung91,
 325     AUTHOR      = "Van-Dat Cung and Catherine Roucairol",
 326     TITLE       = "Parallel Minimax Tree Searching",
 327     INSTITUTION = "INRIA",
 328     TYPE        = "RR",
 329     NUMBER      = 1549,
 330     YEAR        = 1991,
 331     MONTH       = Nov,
 332     NOTE        = "In French, will appear in English"
 333 }
 334
 335 @ARTICLE{Darw83,
 336     AUTHOR      = "Nevin M. Darwish",
 337     TITLE       = "A Quantitative Analysis of the Alpha-Beta Pruning
 338                 Algorithm",
 339     JOURNAL     = artint,
 340     VOLUME      = 21,
 341     PAGES       = "405--433",
 342     YEAR        = 1983
 343 }
 344
 345 @TECHREPORT{Dide92,
 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
 353                 Science",
 354     MONTH       = Jun,
 355     YEAR        = 1992,
 356     NOTE        = "In french",
 357     AVAILABLE   = "Contact <[email protected]> for a copy"
 358 }
 359
 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",
 366     YEAR        = 1987,
 367     MONTH       = Dec
 368 }
 369
 370 @ARTICLE{Feld89,
 371     AUTHOR      = "Rainer Feldmann and Burkhard Monien and Peter Mysliwietz and
 372                 Oliver Vornberger",
 373     TITLE       = "Distributed Game Tree Search",
 374     JOURNAL     = iccaj,
 375     VOLUME      = 12,
 376     NUMBER      = 2,
 377     YEAR        = 1989,
 378     PAGES       = "65--73",
 379     NOTE        = "\Star",
 380     AVAILABLE   = "NO"
 381 }
 382
 383 @INPROCEEDINGS{Feld90a,
 384     AUTHOR      = "Rainer Feldmann and Burkhard Monien and Peter Mysliwietz and
 385                 Oliver Vornberger",
 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",
 390     PAGES       = "66--101",
 391     YEAR        = 1990,
 392     AVAILABLE   = "EPFL-BC"
 393 }
 394
 395 @INBOOK{Feld90b,
 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",
 399     PAGES       = "1--27",
 400     PUBLISHER   = "Ellis Horwood",
 401     YEAR        = 1990,
 402     AVAILABLE   = "ETHICS",
 403     NOTE        = "Editor: D. Beal",
 404 }
 405
 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},
 412     YEAR        = 1990,
 413     MONTH       = Jan,
 414     NOTE        = "In german"
 415 }
 416
 417 @INPROCEEDINGS{Feld91a,
 418     AUTHOR      = "Rainer Feldmann and Peter Mysliwietz and Burkhard Monien",
 419     TITLE       = "Distributed Game Tree Search on a Massively
 420                 Parallel System",
 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",
 425     PAGES       = "270--288",
 426     VOLUME      = "LNCS 594",
 427     MONTH       = Sep,
 428     YEAR        = 1991,
 429     AVAILABLE   = "EPFL-BC"
 430 }
 431
 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",
 437     YEAR        = 1991,
 438     PAGES       = "72--87",
 439     NOTE        = "Also in: Tech.Report, University Paderborn,
 440                 Paderborn, Germany"
 441
 442 }
 443
 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",
 452     YEAR        = 1988,
 453     ADDRESS     = "Passadena, CA",
 454     AVAILABLE   = "ETHICS"
 455 }
 456
 457 @INPROCEEDINGS{Ferg88,
 458     AUTHOR      = "C. Ferguson and Richard E. Korf",
 459     TITLE       = "Distributed Tree Search and its application to
 460                 alpha-beta pruning",
 461     BOOKTITLE   = "Proceedings of the Seventh National Conference Artificial
 462                 Intelligence (AAAI-88)",
 463     ADDRESS     = "Minneapolis, MN",
 464     YEAR        = 1988,
 465     MONTH       = Aug,
 466     PAGES       = "128--132",
 467     AVAILABLE   = "ETHICS"
 468 }
 469
 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",
 474     PAGES       = "235--243",
 475     YEAR        = 1980,
 476     NOTE        = "\Star",
 477     AVAILABLE   = "NO"
 478 }
 479
 480 @ARTICLE{Fink82,
 481     AUTHOR      = "Raphael A. Finkel and John P. Fishburn",
 482     TITLE       = "Parallelism in Alpha-Beta Search",
 483     JOURNAL     = artint,
 484     YEAR        = 1982,
 485     VOLUME      = 19,
 486     PAGES       = "89--106"
 487 }
 488
 489 @ARTICLE{Fink83,
 490     AUTHOR      = "Raphael A. Finkel and John P. Fishburn",
 491     TITLE       = "Improved Speedup Bounds for Parallel Alpha-Beta Search",
 492     JOURNAL     = ieeetopami,
 493     YEAR        = 1983,
 494     VOLUME      = "PAMI-5",
 495     NUMBER      = 1,
 496     PAGES       = "89--92"
 497 }
 498
 499 @INBOOK{Fish84,
 500     AUTHOR      = "John P. Fishburn",
 501     TITLE       = "Analysis of Speedup in Distributed Algorithms",
 502     CHAPTER     = "4 -- {P}arallel Alpha-Beta Search",
 503     PAGES       = "11-54",
 504     PUBLISHER   = "UMI Research Press",
 505     YEAR        = 1984,
 506     VOLUME      = 14,
 507     SERIES      = "Computer Science: Distributed Database Systems",
 508     NOTE        = "Revision of thesis (PhD) -- University of Wisconsin,
 509                 Madison, 1981"
 510 }
 511
 512 @TECHREPORT{Full73,
 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",
 517     MONTH       = Jul,
 518     YEAR        = 1973,
 519     NOTE        = "\Star",
 520     AVAILABLE   = "NO"
 521 }
 522
 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",
 528     PAGES       = "237--240",
 529     YEAR        = 1992,
 530     NOTE        = "\Star",
 531     AVAILABLE   = "NO"
 532 }
 533
 534 @ARTICLE{Hiro87,
 535     AUTHOR      = "Usui Hiromoto and Yamashita Masafumi and Imai Masaharu and
 536                 Ibaraki, Toshihide",
 537     TITLE       = "Parallel Searches of Game Trees",
 538     JOURNAL     = "Systems and Computers in Japan",
 539     NUMBER      = "8",
 540     PAGES       = "97--109",
 541     VOLUME      = 18,
 542     YEAR        = 1987,
 543     AVAILABLE   = "ETHICS"
 544 }
 545
 546 @ARTICLE{Hora90,
 547     AUTHOR      = "Helmut Horacek",
 548     TITLE       = "Reasonning with Uncertainty in Computer Chess",
 549     JOURNAL     = artint,
 550     YEAR        = 1990,
 551     VOLUME      = 43,
 552     PAGES       = "37--56"
 553 }
 554
 555 @INBOOK{Hsu89,
 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",
 560     PAGES       = "55--78",
 561     YEAR        = 1990,
 562     PUBLISHER   = "Springer Verlag",
 563     AVAILABLE   = "ETHICS"
 564 }
 565
 566 @PHDTHESIS{Hsu90,
 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",
 571     MONTH       = Feb,
 572     YEAR        = 1990,
 573     NUMBER      = "CMU-CS-90-108",
 574     ADDRESS     = "Pittsburgh, PA"
 575 }
 576
 577 @ARTICLE{Hunt88,
 578     AUTHOR      = "Matthew M. Huntbach and F. Warren Burton",
 579     TITLE       = "Alpha-Beta Search on Virtual Tree Machines",
 580     JOURNAL     = "Information Sciences",
 581     PAGES       = "3--17",
 582     VOLUME      = 44,
 583     YEAR        = 1988,
 584     NOTE        = "\Star",
 585     AVAILABLE   = "NO"
 586 }
 587
 588 @ARTICLE{Hyat89,
 589     AUTHOR      = "R. M. Hyatt and B. W. Suter",
 590     TITLE       = "A Parallel Alpha/Beta Tree Searching Algorithm",
 591     JOURNAL     = "Parallel Computing",
 592     PAGES       = "299--308",
 593     VOLUME      = 10,
 594     YEAR        = 1989,
 595     AVAILABLE   = "EPFL-BC"
 596 }
 597
 598 @ARTICLE{Ibar86,
 599     AUTHOR      = "Toshihide Ibaraki",
 600     TITLE       = "Generalization of Alpha-Beta and {SSS*} Search Procedures",
 601     JOURNAL     = artint,
 602     YEAR        = 1986,
 603     VOLUME      = 29,
 604     PAGES       = "73--117"
 605 }
 606
 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.",
 612     PAGES       = "185--200",
 613     YEAR        = 1987,
 614     PUBLISHER   = "Academic Press, Inc.",
 615     AVAILABLE   = "ETHICS"
 616 }
 617
 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",
 623     MONTH       = Jun,
 624     YEAR        = 1991,
 625     NOTE        = "\Star",
 626     AVAILABLE   = "NO"
 627 }
 628
 629 @ARTICLE{Ibar91b,
 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",
 633     PAGES       = "141--153",
 634     VOLUME      = 1,
 635     YEAR        = 1990,
 636     AVAILABLE   = "ETHICS"
 637 }
 638
 639 @ARTICLE{Kain91,
 640     AUTHOR      = "Kaindl, Hermann and Shams, Reza and Horacek, Helmut",
 641     TITLE       = "Minimax Search Algorithms with and without Aspiration
 642                 Windows",
 643     JOURNAL     = ieeetopami,
 644     YEAR        = 1991,
 645     VOLUME      = "PAMI-13",
 646     NUMBER      = 12,
 647     MONTH       = Dec,
 648     PAGES       = "1225--1235"
 649 }
 650
 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)",
 656     PUBLISHER   = "ACM",
 657     ADDRESS     = "New York, NY",
 658     PAGES       = "409--420",
 659     YEAR        = 1989,
 660     AVAILABLE   = "ETHICS"
 661 }
 662
 663 @ARTICLE{Kato88,
 664     AUTHOR      = "Y. Katoh and Toshihide Ibaraki",
 665     TITLE       = "Game Solving Procedure {SSS*} is Unsurpassed",
 666     JOURNAL     = "Systems and computers in Japan",
 667     YEAR        = 1988,
 668     VOLUME      = 19,
 669     NUMBER      = 7,
 670     PAGES       = "93-103",
 671     AVAILABLE   = "ETHICS"
 672 }
 673
 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",
 679     YEAR        = 1990,
 680     NOTE        = "\Star",
 681     AVAILABLE   = "NO"
 682 }
 683
 684 @ARTICLE{Knut75,
 685     AUTHOR      = "Donald E. Knuth and Ronald W. Moore",
 686     TITLE       = "An Analysis of Alpha-Beta Pruning",
 687     JOURNAL     = artint,
 688     VOLUME      = 6,
 689     NUMBER      = 4,
 690     PAGES       = "293--326",
 691     YEAR        = 1975
 692 }
 693
 694 @ARTICLE{Korf85,
 695     AUTHOR      = "Richard E. Korf",
 696     TITLE       = "Iterative Deepening: {An} Optimal Admissible Tree Search",
 697     JOURNAL     = artint,
 698     VOLUME      = 27,
 699     YEAR        = 1985,
 700     PAGES       = "97--109",
 701     AVAILABLE   = "EPFL-DMA"
 702 }
 703
 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",
 710     YEAR        = 1989,
 711     MONTH       = Aug,
 712     PAGES       = "328--333",
 713     AVAILABLE   = "ETHICS"
 714 }
 715
 716 @ARTICLE{Korf90,
 717     AUTHOR      = "Richard E. Korf",
 718     TITLE       = "Depth-Limited Search for Real-Time Problem Solving",
 719     JOURNAL     = "The Journal of Real-Time Systems",
 720     PAGES       = "7--24",
 721     YEAR        = 1990,
 722     AVAILABLE   = "EPFL-LITH"
 723 }
 724
 725 @ARTICLE{Korf91,
 726     AUTHOR      = "Richard E. Korf",
 727     TITLE       = "Multi-Player alpha-beta pruning",
 728     JOURNAL     = artint,
 729     MONTH       = Feb,
 730     NUMBER      = 1,
 731     YEAR        = 1991,
 732     VOLUME      = 48,
 733     PAGES       = "99--111",
 734     AVAILABLE   = "EPFL-DMA"
 735 }
 736
 737 @PHDTHESIS{Kraa90,
 738     AUTHOR      = "H.-J. Kraas",
 739     TITLE       = "Zur {Parallelisierung} des {SSS*-Algorithmus}",
 740     SCHOOL      = "University of Braunschweig",
 741     ADDRESS     = "Braunschweig, Germany",
 742     YEAR        = 1990,
 743     NOTE        = "In german, \Star",
 744     AVAILABLE   = "NO"
 745 }
 746
 747 @ARTICLE{Kuma83,
 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",
 751     JOURNAL     = artint,
 752     PAGES       = "179--198",
 753     VOLUME      = 21,
 754     YEAR        = 1983,
 755     AVAILABLE   = "EPFL-DMA"
 756 }
 757
 758 @ARTICLE{Kuma84,
 759     AUTHOR      = "Vipin Kumar and Laveen N. Kanal",
 760     TITLE       = "Parallel Branch-and-Bound Formulations for
 761                 {AND/OR} Tree Search",
 762     JOURNAL     = ieeetopami,
 763     MONTH       = Nov,
 764     NUMBER      = 6,
 765     PAGES       = "768--778",
 766     VOLUME      = "PAMI-6",
 767     YEAR        = 1984,
 768     AVAILABLE   = "EPFL-BC"
 769 }
 770
 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",
 777     YEAR        = 1988,
 778     AVAILABLE   = "ETHICS"
 779 }
 780
 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",
 788     YEAR        = 1985,
 789     AVAILABLE   = "ETHICS"
 790 }
 791
 792 @ARTICLE{Leve92,
 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
 796                 Shared Memory",
 797     JOURNAL     = spex,
 798     VOLUME      = 22,
 799     NUMBER      = 11,
 800     MONTH       = Nov,
 801     YEAR        = 1992,
 802     PAGES       = "985--1010"
 803 }
 804
 805 @ARTICLE{Li90,
 806     AUTHOR      = "Liwu Li and T. A. Marsland",
 807     TITLE       = "Probability-Based Game Tree Pruning",
 808     JOURNAL     = jalgo,
 809     YEAR        = 1990,
 810     MONTH       = Mar,
 811     NUMBER      = 1,
 812     VOLUME      = 11,
 813     PAGES       = "27--43",
 814     AVAILABLE   = "EPFL-DMA"
 815 }
 816
 817 @TECHREPORT{Lind83,
 818     AUTHOR      = "Gary Lindstrom",
 819     TITLE       = "The Key Node Method: A Highly-Parallel Alpha-Beta
 820                 Algorithm",
 821     ADDRESS     = "Salt Lake City",
 822     INSTITUTION = "University of Utah, Department of Computer Science",
 823     MONTH       = Mar,
 824     NUMBER      = "UUCS 83-101",
 825     YEAR        = 1983,
 826     NOTE        = "\Star",
 827     AVAILABLE   = "NO"
 828 }
 829
 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",
 834     ADDRESS     = "IL",
 835     YEAR        = 1991,
 836     ADVISOR     = "L.V.Kale"
 837 }
 838
 839 @ARTICLE{Mars82,
 840     AUTHOR      = "T. A. Marsland and Murray S. Campbell",
 841     TITLE       = "Parallel Search of Strongly Ordered Game Trees",
 842     JOURNAL     = acmcs,
 843     VOLUME      = 14,
 844     NUMBER      = 4,
 845     PAGES       = "533--551",
 846     MONTH       = Dec,
 847     YEAR        = 1982
 848 }
 849
 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)",
 855     YEAR        = 1983,
 856     PAGES       = "763--766",
 857     ADDRESS     = "Karlsruhe, Germany",
 858     MONTH       = Aug,
 859     NOTE        = "\Star",
 860     AVAILABLE   = "NO"
 861 }
 862
 863 @TECHREPORT{Mars83b,
 864     AUTHOR      = "T. A. Marsland and Fred Popowich",
 865     TITLE       = "Multiprocessor Tree Searching System Design",
 866     INSTITUTION = "University of Alberta, Department of Computer Science",
 867     YEAR        = 1983,
 868     NUMBER      = "TR 83-06",
 869     ADDRESS     = "Edmonton, Canada",
 870     MONTH       = Jul
 871 }
 872
 873 @ARTICLE{Mars85,
 874     AUTHOR      = "T. A. Marsland and Fred Popowich",
 875     TITLE       = "Parallel Game-Tree Search",
 876     JOURNAL     = ieeetopami,
 877     YEAR        = 1985,
 878     VOLUME      = "PAMI-7",
 879     NUMBER      = 4,
 880     MONTH       = Jul,
 881     PAGES       = "442--452"
 882 }
 883
 884 @ARTICLE{Mars87,
 885     AUTHOR      = "Marsland, T. A. and Reinefeld, Alexander and Schaeffer,
 886                 Jonathan",
 887     TITLE       = "Low Overhead Alternatives to {SSS*}",
 888     JOURNAL     = artint,
 889     VOLUME      = 31,
 890     PAGES       = "185--199",
 891     YEAR        = 1987
 892 }
 893
 894 @INBOOK{Mars88,
 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",
 900     PAGES       = "37--51",
 901     YEAR        = 1986,
 902     AVAILABLE   = "NO"
 903 }
 904
 905 @ARTICLE{McAl88,
 906     AUTHOR      = "David Allen McAllester",
 907     TITLE       = "Conspiracy Numbers for Min-Max Searching",
 908     JOURNAL     = artint,
 909     VOLUME      = 35,
 910     PAGES       = "287--310",
 911     YEAR        = 1988
 912 }
 913
 914 @ARTICLE{Meul90,
 915     AUTHOR      = "M. van der Meulen",
 916     TITLE       = "Conspiracy Number Search",
 917     JOURNAL     = iccaj,
 918     VOLUME      = 13,
 919     NUMBER      = 1,
 920     YEAR        = 1990,
 921     MONTH       = Mar,
 922     PAGES       = "3--14",
 923     NOTE        = "\Star",
 924     AVAILABLE   = "NO"
 925 }
 926
 927 @PHDTHESIS{Mich83,
 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
 932                 Science Department",
 933     ADDRESS     = "Los Angeles, CA",
 934     NUMBER      = "840029 (R-32)",
 935     YEAR        = 1983
 936 }
 937
 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",
 944     PAGES       = "60--69",
 945     YEAR        = 1987,
 946     NOTE        = "\Star",
 947     AVAILABLE   = "NO"
 948 }
 949
 950 @ARTICLE{Nau82,
 951     AUTHOR      = "Danna S. Nau",
 952     TITLE       = "The Last Player Theorem",
 953     JOURNAL     = artint,
 954     VOLUME      = 18,
 955     PAGES       = "53--65",
 956     YEAR        = 1982
 957 }
 958
 959 @ARTICLE{Nau83,
 960     AUTHOR      = "Danna S. Nau",
 961     TITLE       = "Pathology on Game Trees Revisited, and an Alternative to
 962                 Minimaxing",
 963     JOURNAL     = artint,
 964     VOLUME      = 21,
 965     PAGES       = "221--244",
 966     YEAR        = 1983
 967 }
 968
 969 @ARTICLE{Newb77,
 970     AUTHOR      = "Monroe M. Newborn",
 971     TITLE       = "The Efficiency of the Alpha-Beta Search on Trees with
 972                 Branch-dependent Terminal Node Scores",
 973     JOURNAL     = artint,
 974     VOLUME      = 8,
 975     PAGES       = "137--153",
 976     YEAR        = 1977
 977 }
 978
 979 @ARTICLE{Newb88,
 980     AUTHOR      = "Monroe M. Newborn",
 981     TITLE       = "Unsynchronized Iteratively Deepening Parallel Alpha-Beta
 982                 Search",
 983     JOURNAL     = ieeetopami,
 984     YEAR        = 1988,
 985     VOLUME      = "PAMI-10",
 986     NUMBER      = 5,
 987     PAGES       = "687--694"
 988 }
 989
 990 @BOOK{Nils80,
 991     AUTHOR      = "Nils J. Nilsson",
 992     TITLE       = "Principles of Artificial Intelligence",
 993     PUBLISHER   = "Tioga Publishing Company",
 994     ADDRESS     = "Palo Alto, CA",
 995     YEAR        = 1980,
 996     AVAILABLE   = "ETHICS"
 997 }
 998
 999 @ARTICLE{Pear80,
1000     AUTHOR      = "Judea Pearl",
1001     TITLE       = "Asymptotical Properties of Minimax Trees and Game
1002                    Searching Procedures",
1003     JOURNAL     = artint,
1004     VOLUME      = 14,
1005     NUMBER      = 2,
1006     PAGES       = "113--138",
1007     YEAR        = 1980
1008 }
1009
1010 @ARTICLE{Pear82,
1011     AUTHOR      = "Judea Pearl",
1012     TITLE       = "The Solution for the Branching Factor of the Alpha-Beta
1013                 Pruning Algorithm and its Optimality",
1014     JOURNAL     = cacm,
1015     MONTH       = Aug,
1016     YEAR        = 1982,
1017     VOLUME      = 25,
1018     NUMBER      = 8,
1019     PAGES       = "559--564"
1020 }
1021
1022 @ARTICLE{Pear83,
1023     AUTHOR      = "Judea Pearl",
1024     TITLE       = "On the Nature of Pathology in Game Searching",
1025     JOURNAL     = artint,
1026     VOLUME      = 20,
1027     YEAR        = 1983,
1028     PAGES       = "427--453",
1029     AVAILABLE   = "EPFL-DMA"
1030 }
1031
1032 @BOOK{Pear84,
1033     AUTHOR      = "Judea Pearl",
1034     TITLE       = "Heuristics -- Intelligent Search Strategies for Computer
1035                 Problem Solving",
1036     PUBLISHER   = "Addison-Wesley Publishing Co.",
1037     ADDRESS     = "Reading, MA",
1038     YEAR        = 1984
1039 }
1040
1041 @PHDTHESIS{Pijl91,
1042     AUTHOR      = "Wim Pijls",
1043     TITLE       = "Shortest Paths and Game Trees",
1044     SCHOOL      = "Erasmus University Rotterdam",
1045     YEAR        = 1991,
1046     MONTH       = Nov,
1047     ADDRESS     = "Rotterdam, NL"
1048 }
1049
1050 @TECHREPORT{Pijl92a,
1051     AUTHOR      = "Wim Pijls and Arie Bruin",
1052     TITLE       = "Another View of the {SSS*} Algorithm",
1053     INSTITUTION = "Erasmus University Rotterdam",
1054     YEAR        = 1992,
1055     MONTH       = Jan,
1056     ADDRESS     = "Rotterdam, NL",
1057     NOTE        = "Also in: Algorithms, Proceedings of the International
1058                 Symposium, SIGAL'90, Tokyo, Japan, Aug. 1990"
1059 }
1060
1061 @TECHREPORT{Pijl92b,
1062     AUTHOR      = "Wim Pijls and Arie Bruin",
1063     TITLE       = "Searching Informed Game Trees",
1064     INSTITUTION = "Erasmus University Rotterdam",
1065     YEAR        = 1992,
1066     ADDRESS     = "Rotterdam, NL",
1067     NOTE        = "Extended abstract. Also in: Proceedings CSN '92
1068                 (Computer Science in the Netherlands), Mathematical
1069                 Center, Amsterdam, 1992"
1070 }
1071
1072 @TECHREPORT{Pijl92c,
1073     AUTHOR      = "Wim Pijls and Arie Bruin",
1074     TITLE       = "Searching Informed Game Trees",
1075     INSTITUTION = "Erasmus University Rotterdam",
1076     YEAR        = 1992,
1077     MONTH       = Oct,
1078     ADDRESS     = "Rotterdam, NL",
1079     NUMBER      = "EUR-CS-92-02"
1080 }
1081
1082 @INBOOK{Powl90,
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",
1086     YEAR        = 1990,
1087     PAGES       = "42--65",
1088     PUBLISHER   = "Springer-Verlag",
1089     AVAILABLE   = "EPFL",
1090     NOTE        = "Edited by V. Kumar, P. S. Gopalakrishnan and L.N."
1091 }
1092
1093 @TECHREPORT{Popo83,
1094     AUTHOR      = "Fred Popowich and T. A. Marsland",
1095     TITLE       = "Parabelle: Experiences With a Parallel Chess Program",
1096     YEAR        = 1983,
1097     MONTH       = Aug,
1098     INSTITUTION = "University of Alberta, Department of Computer Science",
1099     ADDRESS     = "Edmonton, Canada",
1100     NUMBER      = "TR 83-07",
1101     NOTE        = "\Star",
1102     AVAILABLE   = "NO"
1103 }
1104
1105 @ARTICLE{Powl91,
1106     AUTHOR      = "C. Powley and Richard E. Korf",
1107     TITLE       = "Single Agent Parallel Window Search",
1108     JOURNAL     = ieeetopami,
1109     YEAR        = 1991,
1110     VOLUME      = "PAMI-13",
1111     NUMBER      = 5,
1112     MONTH       = May,
1113     PAGES       = "466--477"
1114 }
1115
1116 @ARTICLE{Prak88,
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",
1120     YEAR        = 1988,
1121     VOLUME      = 29,
1122     NUMBER      = 6,
1123     PAGES       = "497--502",
1124     AVAILABLE   = "ETHICS"
1125 }
1126
1127 @INPROCEEDINGS{Rein85,
1128     AUTHOR      = "Alexander Reinefeld and Jonathan Schaeffer and
1129                 T. A. Marsland",
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",
1134     VOLUME      = 2,
1135     YEAR        = 1985,
1136     AVAILABLE   = "ETHICS"
1137 }
1138
1139 @BOOK{Rein89,
1140     AUTHOR      = "Alexander Reinefeld",
1141     TITLE       = "Spielbaum Suchverfahren",
1142     PUBLISHER   = "Springer Verlag",
1143     VOLUME      = "Informatik-Fachberichte 200",
1144     YEAR        = 1989,
1145     AVAILABLE   = "NO"
1146 }
1147
1148 @TECHREPORT{Reza92,
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",
1153     YEAR        = 1992
1154 }
1155
1156 @ARTICLE{Rive87,
1157     AUTHOR      = "Ronald L. Rivest",
1158     TITLE       = "Game Tree Searching by Min/Max Approximation",
1159     JOURNAL     = artint,
1160     YEAR        = 1987,
1161     VOLUME      = 34,
1162     NUMBER      = 1,
1163     PAGES       = "77--96"
1164 }
1165
1166 @TECHREPORT{Roiz81,
1167     AUTHOR      = "Igor Roizen",
1168     TITLE       = "On the Average Number of Terminal Nodes Examined by
1169                 Alpha-Beta",
1170     INSTITUTION = "University of California at Los Angeles, Cognitive
1171                   Systems Laboratory",
1172     YEAR        = 1981,
1173     NUMBER      = "UCLA-ENG-CSL-8108",
1174     ADDRESS     = "Los Angeles, CA",
1175     NOTE        = "\Star",
1176     AVAILABLE   = "NO"
1177 }
1178
1179 @ARTICLE{Roiz83,
1180     AUTHOR      = "Igor Roizen and Judea Pearl",
1181     TITLE       = "A Minimax Algorithm Better than Alpha-Beta? Yes and No",
1182     JOURNAL     = artint,
1183     VOLUME      = 21,
1184     PAGES       = "199--230",
1185     YEAR        = 1983
1186 }
1187
1188 @ARTICLE{Scha83,
1189     AUTHOR      = "Jonathan Schaeffer",
1190     TITLE       = "The History Heuristic",
1191     JOURNAL     = iccaj,
1192     VOLUME      = 6,
1193     NUMBER      = 3,
1194     PAGES       = "16--19",
1195     YEAR        = 1983,
1196     NOTE        = "\Star",
1197     AVAILABLE   = "NO"
1198 }
1199
1200 @ARTICLE{Scha89a,
1201     AUTHOR      = "Jonathan Schaeffer",
1202     TITLE       = "Distributed Game-Tree Searching",
1203     JOURNAL     = jpdc,
1204     VOLUME      = 6,
1205     PAGES       = "90--114",
1206     YEAR        = 1989
1207 }
1208
1209 @ARTICLE{Scha89b,
1210     AUTHOR      = "Jonathan Schaeffer",
1211     TITLE       = "The History Heuristic and Alpha-Beta Search Enhancements
1212                 in Practice",
1213     JOURNAL     = ieeetopami,
1214     YEAR        = 1989,
1215     VOLUME      = "PAMI-11",
1216     NUMBER      = 1,
1217     MONTH       = Nov,
1218     PAGES       = "1203--1212"
1219 }
1220
1221 @ARTICLE{Scha90,
1222     AUTHOR      = "Jonathan Schaeffer",
1223     TITLE       = "Conspiracy Numbers",
1224     JOURNAL     = artint,
1225     YEAR        = 1990,
1226     VOLUME      = 43,
1227     PAGES       = "67--84"
1228 }
1229
1230 @INBOOK{Schr86,
1231     AUTHOR      = {G. Schr\"ufer},
1232     CHAPTER     = "Presence and Absence of Pathology on Game Trees",
1233     TITLE       = "Advances in Computer Chess 4",
1234     YEAR        = 1986,
1235     NOTE        = "Editor: D. F. Beal",
1236     PAGES       = "101--112",
1237     PUBLISHER   = "Pergamon Press",
1238     AVAILABLE   = "ETHICS"
1239 }
1240
1241 @PHDTHESIS{Schr88,
1242     AUTHOR      = {G. Schr\"ufer},
1243     TITLE       = {{Minimax-Suchen Kosten, Qualit\"at und Algorithmen}},
1244     SCHOOL      = "University of Braunschweig",
1245     ADDRESS     = "Braunschweig, West Germany",
1246     YEAR        = 1988,
1247     NOTE        = "In german, \Star",
1248     AVAILABLE   = "NO"
1249 }
1250
1251 @ARTICLE{Shan50,
1252     AUTHOR      = "Claude E. Shannon",
1253     TITLE       = "Programming a Computer for Playing Chess",
1254     JOURNAL     = "Philosophical Magazine",
1255     VOLUME      = 41,
1256     PAGES       = "256--275",
1257     YEAR        = 1950,
1258     NOTE        = "\Star",
1259     AVAILABLE   = "NO"
1260 }
1261
1262 @ARTICLE{Shen85,
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",
1266     JOURNAL     = ieeetoc,
1267     VOLUME      = "C-34",
1268     MONTH       = Mar,
1269     YEAR        = 1985,
1270     PAGES       = "197--203",
1271     AVAILABLE   = "EPFL-LITH"
1272 }
1273
1274 @ARTICLE{Shin91,
1275     AUTHOR      = "Rajjan Shinghal and Sofia Shved",
1276     TITLE       = "Proposed Modifications to Parallel State Space
1277                 Search of Game Trees",
1278     JOURNAL     = ijprai,
1279     NUMBER      = 5,
1280     VOLUME      = "5",
1281     PAGES       = "809--833",
1282     YEAR        = 1991,
1283     AVAILABLE   = "ETHICS"
1284 }
1285
1286 @ARTICLE{Slag69,
1287     AUTHOR      = "James H. Slagle and John K. Dixon",
1288     TITLE       = "Experiments With SOme Programs That Search Game Trees",
1289     JOURNAL     = jacm,
1290     VOLUME      = 16,
1291     NUMBER      = 2,
1292     YEAR        = 1969,
1293     MONTH       = Apr,
1294     PAGES       = "189--207"
1295 }
1296
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",
1302     YEAR        = 1990,
1303     NOTE        = "\Star",
1304     AVAILABLE   = "NO"
1305 }
1306
1307 @ARTICLE{Stoc79,
1308     AUTHOR      = "G. C. Stockman",
1309     TITLE       = "A Minimax Algorithm Better than alpha-beta?",
1310     JOURNAL     = artint,
1311     VOLUME      = 12,
1312     NUMBER      = 2,
1313     PAGES       = "179--196",
1314     YEAR        = 1979
1315 }
1316
1317 @ARTICLE{Tars83,
1318     AUTHOR      = "M. Tarsi",
1319     TITLE       = "Optimal Search on Some Game Trees",
1320     JOURNAL     = jacm,
1321     YEAR        = 1983,
1322     VOLUME      = 30,
1323     PAGES       = "389--396",
1324     MONTH       = Jul,
1325     NOTE        = "Also as Tech. Report UCLA-ENG-CSL-8108"
1326 }
1327
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",
1334     PAGES       = "613--625",
1335     MONTH       = Oct,
1336     YEAR        = 1987,
1337     AVAILABLE   = "ETHICS"
1338 }