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 条
  • [41] Improved Algorithms for the Evacuation Route Planning Problem
    Mishra, Gopinath
    Mazumdar, Subhra
    Pal, Arindam
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 3 - 19
  • [42] Improved Approximation Algorithms for Firefighter Problem on Trees
    Iwaikawa, Yutaka
    Kamiyama, Naoyuki
    Matsui, Tomomi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2011, E94D (02) : 196 - 199
  • [43] Improved online algorithms for the sorting buffer problem
    Gamzu, Iftah
    Segev, Danny
    STACS 2007, PROCEEDINGS, 2007, 4393 : 658 - +
  • [44] Improved Parameterized Algorithms for the Kemeny Aggregation Problem
    Simjour, Narges
    PARAMETERIZED AND EXACT COMPUTATION, 2009, 5917 : 312 - 323
  • [45] Improved algorithms for the general exact satisfiability problem
    Hoi, Gordon
    Stephan, Frank
    THEORETICAL COMPUTER SCIENCE, 2021, 889 : 60 - 84
  • [46] Improved approximation algorithms for a bilevel knapsack problem
    Qiu, Xian
    Kern, Walter
    THEORETICAL COMPUTER SCIENCE, 2015, 595 : 120 - 129
  • [47] Improved algorithms for the evacuation route planning problem
    Gopinath Mishra
    Subhra Mazumdar
    Arindam Pal
    Journal of Combinatorial Optimization, 2018, 36 : 280 - 306
  • [48] Improved algorithms for the evacuation route planning problem
    Mishra, Gopinath
    Mazumdar, Subhra
    Pal, Arindam
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 280 - 306
  • [49] Improved Approximation Algorithms for a Bilevel Knapsack Problem
    Qiu, Xian
    Kern, Walter
    COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 312 - 323
  • [50] Improved polynomial algorithms for robust bottleneck problems with interval data
    Volgenant, A.
    Duin, C. W.
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (05) : 909 - 915
12345