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 条
  • [41] Algorithm Classification Using Worst-Case Execution Time
    Mehrotra, Mudit
    Goel, Ankur
    Agarwal, Nipun
    Bindu, M. Hima
    Sharma, Bhudev
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2009, : 286 - +
  • [42] New Directions in Worst-Case Execution Time Analysis
    Bate, Iain
    Kazakov, Dimitar
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3545 - 3552
  • [43] WORST-CASE INTERACTIVE COMMUNICATION .1. 2 MESSAGES ARE ALMOST OPTIMAL
    ORLITSKY, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (05) : 1111 - 1126
  • [44] Worst-Case Execution Time Estimation for Numerical Controllers
    Susca, Mircea
    Mihaly, Vlad
    Morar, Dora
    Dobra, Petru
    PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR 2022), 2022, : 401 - 406
  • [45] Segment Abstraction for Worst-Case Execution Time Analysis
    Cerny, Pavol
    Henzinger, Thomas A.
    Kovacs, Laura
    Radhakrishna, Arjun
    Zwirchmayr, Jakob
    PROGRAMMING LANGUAGES AND SYSTEMS, 2015, 9032 : 105 - 131
  • [46] Deterministic Dynamic Matching in Worst-Case Update Time
    Kiss, Peter
    ALGORITHMICA, 2023, 85 (12) : 3741 - 3765
  • [47] Worst-case space and time complexity of recursive procedures
    Blieberger, J
    Lieger, R
    REAL-TIME SYSTEMS, 1996, 11 (02) : 115 - 144
  • [48] Worst-case time bounds for coloring and satisfiability problems
    Feder, T
    Motwani, R
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2002, 45 (02): : 192 - 201
  • [49] Worst-Case Execution Time analysis at low cost
    Puschner, P
    DISTRIBUTED COMPUTER CONTROL SYSTEMS 1997 (DCCS'97), 1997, : 17 - 22
  • [50] Incremental Dynamic Controllability in Cubic Worst-Case Time
    Nilsson, Mikael
    Kvarnstrom, Jonas
    Doherty, Patrick
    2014 21ST INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING (TIME 2014), 2014, : 17 - 26
12345