ON THE COMPLEXITY OF SEARCHING GAME TREES AND OTHER RECURSION TREES

被引：6
|
作者：
ALTHOFER, I [1 ]
机构：
[1] UNIV BIELEFELD,FAK MATH,D-4800 BIELEFELD 1,FED REP GER
来源：
JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 04期
关键词：
D O I：
10.1016/0196-6774(88)90016-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：538 / 567
页数：30
相关论文
共 50 条
  • [31] The trees and other poems
    Montejo, Eugenio
    EUROPE-REVUE LITTERAIRE MENSUELLE, 2024, (1140) : 263 - 267
  • [32] Generalized Game Trees and their Evaluation
    Basbous, Raed
    Nagy, Benedek
    2014 5TH IEEE CONFERENCE ON COGNITIVE INFOCOMMUNICATIONS (COGINFOCOM), 2014, : 55 - 60
  • [33] On ambiguities in the interpretation of game trees
    Halpern, JY
    THEORETICAL ASPECTS OF RATIONALITY AND KNOWLEDGE, 1996, : 77 - 96
  • [34] Reversible Pebble Game on Trees
    Komarath, Balagopal
    Sarma, Jayalal
    Sawlani, Saurabh
    COMPUTING AND COMBINATORICS, 2015, 9198 : 83 - 94
  • [35] On parallel evaluation of game trees
    Karp, RM
    Zhang, YJ
    JOURNAL OF THE ACM, 1998, 45 (06) : 1050 - 1075
  • [36] Error propagation in game trees
    Doerr, Benjamin
    Lorenz, Ulf
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2006, 64 (01) : 79 - 93
  • [37] Structure theorems for game trees
    Govindan, S
    Wilson, R
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (13) : 9077 - 9080
  • [38] On ambiguities in the interpretation of game trees
    Halpern, JY
    GAMES AND ECONOMIC BEHAVIOR, 1997, 20 (01) : 66 - 96
  • [39] ON PARALLEL EVALUATION OF GAME TREES
    KARP, RM
    ZHANG, Y
    SPAA 89: PROCEEDINGS OF THE 1989 ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, 1989, : 409 - 420
  • [40] Birds, game, and trees.
    不详
    NATURE, 1914, 92 : 504 - 505
12345