IMPROVED UPDATE QUERY ALGORITHMS FOR THE INTERVAL VALUATION PROBLEM

被引：1
|
作者：
HIRSCHBERG, DS
VOLPER, DJ
机构：
来源：
INFORMATION PROCESSING LETTERS | 1987年 / 24卷 / 05期
关键词：
D O I：
10.1016/0020-0190(87)90154-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：307 / 310
页数：4
相关论文
共 50 条
  • [21] RANDOMIZED COMPETITIVE ALGORITHMS FOR THE LIST UPDATE PROBLEM
    REINGOLD, N
    WESTBROOK, J
    SLEATOR, DD
    ALGORITHMICA, 1994, 11 (01) : 15 - 32
  • [22] Optimal projective algorithms for the list update problem
    Ambühl, C
    Gärtner, B
    von Stengel, B
    AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 305 - 316
  • [23] Parallel algorithms for the circuit value update problem
    Leiserson, CE
    Randall, KH
    THEORY OF COMPUTING SYSTEMS, 1997, 30 (06) : 583 - 597
  • [24] COMPETITIVE ALGORITHMS FOR THE WEIGHTED LIST UPDATE PROBLEM
    DAMORE, F
    MARCHETTISPACCAMELA, A
    NANNI, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 240 - 248
  • [25] Improved approximation algorithms for item pricing with bounded degree and valuation
    Hamane, Ryoso
    Itoh, Toshiya
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (02) : 187 - 199
  • [26] Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing
    Lee, Troy
    Magniez, Frederic
    Santha, Miklos
    ALGORITHMICA, 2017, 77 (02) : 459 - 486
  • [27] Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing
    Troy Lee
    Frédéric Magniez
    Miklos Santha
    Algorithmica, 2017, 77 : 459 - 486
  • [28] Improved Quantum Query Algorithms for Triangle Finding and Associativity Testing
    Lee, Troy
    Magniez, Frederic
    Santha, Miklos
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 1486 - 1502
  • [29] Optimal algorithms for the multiple query problem on reconfigurable meshes, with applications
    Bokka, V
    Nakano, K
    Olariu, S
    Schwing, JL
    Wilson, L
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (09) : 875 - 887
  • [30] Improved Algorithms for the Gene Team Problem
    Wang, Biing-Feng
    Liu, Shang-Ju
    Lin, Chien-Hsin
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 61 - 72
12345