WORST-CASE ANALYSIS OF ALGORITHMS

被引：0
|
作者：
VANTRIGT, C
机构：
来源：
PHILIPS JOURNAL OF RESEARCH | 1978年 / 33卷 / 1-2期
关键词：
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
引用
收藏
页码：66 / 77
页数：12
相关论文
共 50 条
  • [1] WORST-CASE ANALYSIS OF HEURISTIC ALGORITHMS
    FISHER, ML
    [J]. MANAGEMENT SCIENCE, 1980, 26 (01) : 1 - 17
  • [2] WORST-CASE ANALYSIS OF SET UNION ALGORITHMS
    TARJAN, RE
    VANLEEUWEN, J
    [J]. JOURNAL OF THE ACM, 1984, 31 (02) : 245 - 281
  • [3] Beyond Worst-Case Analysis for Root Isolation Algorithms
    Ergur, Alperen
    Tonelli-Cueto, Josue
    Tsigaridas, Elias
    [J]. PROCEEDINGS OF THE 2022 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2022, 2022, : 139 - 148
  • [4] Worst-case analysis of the Perceptron and Exponentiated Update algorithms
    Bylander, T
    [J]. ARTIFICIAL INTELLIGENCE, 1998, 106 (02) : 335 - 352
  • [5] WORST-CASE AND PROBABILISTIC ANALYSIS OF ALGORITHMS FOR A LOCATION PROBLEM
    CORNUEJOLS, G
    NEMHAUSER, GL
    WOLSEY, LA
    [J]. OPERATIONS RESEARCH, 1980, 28 (04) : 847 - 858
  • [6] Local search algorithms for SAT: Worst-case analysis
    Hirsch, EA
    [J]. ALGORITHM THEORY - SWAT'98, 1998, 1432 : 246 - 254
  • [7] Worst-case Optimal Join Algorithms
    Ngo, Hung Q.
    Porat, Ely
    Re, Christopher
    Rudra, Atri
    [J]. JOURNAL OF THE ACM, 2018, 65 (03)
  • [8] ALGORITHMS FOR WORST-CASE TOLERANCE OPTIMIZATION
    SCHJAERJACOBSEN, H
    MADSEN, K
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1979, 26 (09): : 775 - 783
  • [9] THE WORST-CASE IN SHELLSORT AND RELATED ALGORITHMS
    POONEN, B
    [J]. JOURNAL OF ALGORITHMS, 1993, 15 (01) : 101 - 124
  • [10] Worst-case analysis
    Mancini, R
    [J]. EDN, 1999, 44 (13) : 24 - 24
12345