ON PATHS IN SEARCH OR DECISION TREES WHICH REQUIRE ALMOST WORST-CASE TIME

被引：0
|
作者：
HUCKENBECK, U
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1989年 / 344卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：406 / 423
页数：18
相关论文
共 50 条
  • [31] The Role of Worst-Case Scenarios in Sponsors’ and Regulators’ Decision Making
    J. Rick Turner
    Therapeutic Innovation & Regulatory Science, 2019, 53 : 5 - 7
  • [32] The worst-case execution time tool challenge 2006
    Tan L.
    International Journal on Software Tools for Technology Transfer, 2009, 11 (02) : 133 - 152
  • [33] A review of worst-case execution-time analysis
    Puschner, P
    Burns, A
    REAL-TIME SYSTEMS, 2000, 18 (2-3) : 115 - 128
  • [34] Single and bulk updates in stratified trees: An amortized and worst-case analysis
    Soisalon-Soininen, E
    Widmayer, P
    COMPUTER SCIENCE IN PERSPECTIVE: ESSAYS DEDICATED TO THOMAS OTTMANN, 2003, 2598 : 278 - 292
  • [35] Query-Optimal Partially Persistent B-Trees with Constant Worst-Case Update Time
    Lagogiannis, George
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (02) : 141 - 169
  • [36] Predicated Worst-Case Execution-Time Analysis
    Marref, Amine
    Bernat, Guillem
    RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2009, 2009, 5570 : 134 - 148
  • [37] A Functional Approach to Worst-Case Execution Time Analysis
    Rodrigues, Vitor
    Florido, Mario
    de Sousa, Simao Melo
    FUNCTIONAL AND CONSTRAINT LOGIC PROGRAMMING, 2011, 6816 : 86 - +
  • [38] Clustered worst-case execution-time calculation
    Ermedahl, A
    Stappert, F
    Engblom, J
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (09) : 1104 - 1122
  • [39] Deriving the Worst-Case Execution Time Input Values
    Ermedahl, Andreas
    Fredriksson, Johan
    Gustafsson, Jan
    Altenbernd, Peter
    PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 45 - +
  • [40] WORST-CASE EXECUTION TIME ANALYSIS ON MODERN PROCESSORS
    NILSEN, KD
    RYGG, B
    SIGPLAN NOTICES, 1995, 30 (11): : 20 - 30
12345