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 条
  • [31] Improved algorithms for the Steiner problem in networks
    Polzin, T
    Daneshmand, SV
    DISCRETE APPLIED MATHEMATICS, 2001, 112 (1-3) : 263 - 300
  • [32] Improved algorithms for the data placement problem
    Guha, S
    Munagala, K
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 106 - 107
  • [33] Improved Randomized Results for That Interval Selection Problem
    Epstein, Leah
    Levin, Asaf
    ALGORITHMS - ESA 2008, 2008, 5193 : 381 - +
  • [34] Improved randomized results for the interval selection problem
    Epstein, Leah
    Levin, Asaf
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) : 3129 - 3135
  • [35] Algorithms for the Minmax Regret Path problem with interval data
    Perez-Galarce, Francisco
    Candia-Vejar, Alfredo
    Astudillo, Cesar
    Bardeen, Matthew
    INFORMATION SCIENCES, 2018, 462 : 218 - 241
  • [36] Combinatorial algorithms for the minimum interval cost flow problem
    Hashemi, S. Medhi
    Ghatee, Mehdi
    Nasrabadi, Ebrahim
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 175 (02) : 1200 - 1216
  • [37] Dynamic interval-based labeling scheme for efficient XML query and update processing
    Yun, Jung-Hee
    Chung, Chin-Wan
    JOURNAL OF SYSTEMS AND SOFTWARE, 2008, 81 (01) : 56 - 70
  • [38] Off-line algorithms for the list update problem
    Reingold, N
    Westbrook, J
    INFORMATION PROCESSING LETTERS, 1996, 60 (02) : 75 - 80
  • [39] Approximate and on-line algorithms for list update problem
    Mahanta, H
    Gupta, P
    Das, SK
    XXII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2002, : 14 - 23
  • [40] Open Problem: Do Good Algorithms Necessarily Query Bad Points?
    Ge, Rong
    Jain, Prateek
    Kakade, Sham M.
    Kidambi, Rahul
    Nagaraj, Dheeraj M.
    Netrapalli, Praneeth
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
12345