Average-case analysis of unification algorithms

被引：0
|
作者：
机构：
[1] Albert, Luc
[2] Casas, Rafael
[3] Fages, Francois
来源：
Albert, Luc | 1600年 / 113期
关键词：
Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Presorting algorithms: An average-case point of view
    Hwang, HK
    Yang, BY
    Yeh, YN
    THEORETICAL COMPUTER SCIENCE, 2000, 242 (1-2) : 29 - 40
  • [22] TOWARDS AVERAGE-CASE ALGORITHMS FOR ABSTRACT ARGUMENTATION
    Nofal, Samer
    Dunne, Paul
    Atkinson, Katie
    ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2012, : 225 - 230
  • [23] AVERAGE-CASE ANALYSIS OF GREEDY ALGORITHMS FOR OPTIMIZATION PROBLEMS ON SET SYSTEMS
    BLOT, J
    DELAVEGA, WF
    PASCHOS, VT
    SAAD, R
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1995, 321 (06): : 805 - 808
  • [24] AVERAGE-CASE ANALYSIS OF GREEDY ALGORITHMS FOR OPTIMIZATION PROBLEMS ON SET SYSTEMS
    BLOT, J
    DELAVEGA, WF
    PASCHOS, VT
    SAAD, R
    THEORETICAL COMPUTER SCIENCE, 1995, 147 (1-2) : 267 - 298
  • [25] Average-Case Analysis of Mechanism Design with Approximate Resource Allocation Algorithms
    Vorobeychik, Yevgeniy
    Engel, Yagil
    INTERNET AND NETWORK ECONOMICS, 2010, 6484 : 571 - +
  • [26] Average-case analysis of classification algorithms for Boolean functions and decision trees
    Scheffer, T
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2000, 1968 : 194 - 208
  • [27] New and improved search algorithms and precise analysis of their average-case complexity
    Amrahov, Sahin Emrah
    Mohammed, Adnan Saher
    Celebi, Fatih V.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 95 : 743 - 753
  • [28] An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
    Borassi, Michele
    Crescenzi, Pierluigi
    Trevisan, Luca
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 920 - 939
  • [29] Worst-Case Running Times for Average-Case Algorithms
    Antunes, Luis
    Fortnow, Lance
    PROCEEDINGS OF THE 24TH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, 2009, : 298 - +
  • [30] Disintegration of Gaussian measures and average-case optimal algorithms
    Tarieladze, Vaja
    Vakhania, Nicholas
    JOURNAL OF COMPLEXITY, 2007, 23 (4-6) : 851 - 866
12345