AN AVERAGE-CASE ANALYSIS OF MAT AND INVERTED FILE

被引：4
|
作者：
RAO, NSV [1 ]
IYENGAR, SS [1 ]
KASHYAP, RL [1 ]
机构：
[1] PURDUE UNIV,DEPT ELECT ENGN,W LAFAYETTE,IN 47907
来源：
THEORETICAL COMPUTER SCIENCE | 1988年 / 62卷 / 03期
关键词：
D O I：
10.1016/0304-3975(88)90069-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：251 / 266
页数：16
相关论文
共 50 条
  • [1] Average-case analysis of unification algorithms
    Albert, Luc, 1600, (113):
  • [2] Distritrack: Automated average-case analysis
    Hickey, David
    FOURTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2007, : 213 - 214
  • [3] AUTOMATIC AVERAGE-CASE ANALYSIS OF ALGORITHMS
    FLAJOLET, P
    SALVY, B
    ZIMMERMANN, P
    THEORETICAL COMPUTER SCIENCE, 1991, 79 (01) : 37 - 109
  • [4] An average-case analysis of graph search
    Sen, AK
    Bagchi, A
    Zhang, WX
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 757 - 762
  • [5] Average-case analysis of rectangle packings
    Coffman, EG
    Lueker, GS
    Spencer, J
    Winkler, PM
    LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 292 - 297
  • [6] AVERAGE-CASE ANALYSIS OF UNIFICATION ALGORITHMS
    ALBERT, L
    CASAS, R
    FAGES, F
    THEORETICAL COMPUTER SCIENCE, 1993, 113 (01) : 3 - 34
  • [7] Average-case analysis via incompressibility
    Li, M
    Vitányi, P
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 1997, 1279 : 38 - 50
  • [8] Average-case analysis of algorithms - Preface
    Prodinger, H
    Szpankowski, W
    ALGORITHMICA, 2001, 29 (1-2) : 1 - 2
  • [9] Average-case Complexity
    Trevisan, Luca
    PROCEEDINGS OF THE 49TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2008, : 11 - 11
  • [10] Average-Case Complexity
    Bogdanov, Andrej
    Trevisan, Luca
    FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2006, 2 (01): : 1 - 111
12345