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 条
  • [41] Parameterized Complexity of Bandwidth on Trees
    Dregi, Markus Sortland
    Lokshtanov, Daniel
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 405 - 416
  • [42] On the Complexity of Constructing Evolutionary Trees
    Leszek Gasieniec
    Jesper Jansson
    Andrzej Lingas
    Anna Östlin
    Journal of Combinatorial Optimization, 1999, 3 : 183 - 197
  • [43] On the complexity of comparing evolutionary trees
    Hein, JT
    Jiang, T
    Wang, LS
    Zhang, KZ
    COMBINATORIAL PATTERN MATCHING, 1995, 937 : 177 - 190
  • [44] On the complexity of constructing evolutionary trees
    Gasieniec, L
    Jansson, J
    Lingas, A
    Östlin, A
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (2-3) : 183 - 197
  • [45] Complexity of independency and cliquy trees
    Casel, Katrin
    Dreier, Jan
    Fernau, Henning
    Gobbert, Moritz
    Kuinke, Philipp
    Villaamil, Fernando Sanchez
    Schmid, Markus L.
    van Leeuwen, Erik Jan
    DISCRETE APPLIED MATHEMATICS, 2020, 272 (2-15) : 2 - 15
  • [46] An Approximation Algorithm for Binary Searching in Trees
    Laber, Eduardo
    Molinaro, Marco
    ALGORITHMICA, 2011, 59 (04) : 601 - 620
  • [47] Game Trees For Decision Analysis
    Prakash P. Shenoy
    Theory and Decision, 1998, 44 : 149 - 171
  • [48] Error Propagation in Game Trees
    Benjamin Doerr
    Ulf Lorenz
    Mathematical Methods of Operations Research, 2006, 64 : 79 - 93
  • [49] ON THE COMPLEXITY OF ALGORITHMS ON RECURSIVE TREES
    SZYMANSKI, J
    THEORETICAL COMPUTER SCIENCE, 1990, 74 (03) : 355 - 361
  • [50] COMPLEXITY OF INFINITE-TREES
    INDERMARK, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 154 : 347 - 360
12345