A BALANCED SEARCH TREE WITH O(1) WORST-CASE UPDATE TIME

被引：27
|
作者：
LEVCOPOULOS, C [1 ]
OVERMARS, MH [1 ]
机构：
[1] STATE UNIV UTRECHT,DEPT COMP SCI,3508 TD UTRECHT,NETHERLANDS
来源：
ACTA INFORMATICA | 1988年 / 26卷 / 03期
关键词：
D O I：
10.1007/BF00299635
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
8
引用
收藏
页码：269 / 277
页数：9
相关论文
共 50 条
  • [31] A review of worst-case execution-time analysis
    Puschner, P
    Burns, A
    REAL-TIME SYSTEMS, 2000, 18 (2-3) : 115 - 128
  • [32] Predicated Worst-Case Execution-Time Analysis
    Marref, Amine
    Bernat, Guillem
    RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2009, 2009, 5570 : 134 - 148
  • [33] 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 - +
  • [34] Clustered worst-case execution-time calculation
    Ermedahl, A
    Stappert, F
    Engblom, J
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (09) : 1104 - 1122
  • [35] 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 - +
  • [36] WORST-CASE EXECUTION TIME ANALYSIS ON MODERN PROCESSORS
    NILSEN, KD
    RYGG, B
    SIGPLAN NOTICES, 1995, 30 (11): : 20 - 30
  • [37] 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 - +
  • [38] New Directions in Worst-Case Execution Time Analysis
    Bate, Iain
    Kazakov, Dimitar
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3545 - 3552
  • [39] 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
  • [40] 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
12345