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 条
  • [21] Average-Case Analysis of Dynamic Graph Algorithms
    D. Alberts
    M. R. Henzinger
    Algorithmica, 1998, 20 : 31 - 60
  • [22] An Average-Case Analysis of the Reverse Factor Algorithm
    Chen, K. H.
    Huang, G. S.
    Lee, R. C. T.
    IMCIC 2010: INTERNATIONAL MULTI-CONFERENCE ON COMPLEXITY, INFORMATICS AND CYBERNETICS, VOL I (POST-CONFERENCE EDITION), 2010, : 284 - 289
  • [23] Average-Case Analysis of Perfect Sorting by Reversals
    Bouvel, Mathilde
    Chauve, Cedric
    Mishna, Marni
    Rossin, Dominique
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2009, 5577 : 314 - +
  • [24] Average-case analysis of incremental topological ordering
    Ajwani, Deepak
    Friedrich, Tobias
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (04) : 240 - 250
  • [25] Average-Case Analysis of Some Plurality Algorithms
    Alonso, Laurent
    Reingold, Edward M.
    ACM TRANSACTIONS ON ALGORITHMS, 2009, 5 (02)
  • [26] Average-case analysis for a simple compression algorithm
    Merlini, D
    Sprugnoli, R
    Verri, MC
    ALGORITHMICA, 1998, 22 (04) : 585 - 599
  • [27] AVERAGE-CASE ANALYSIS OF PERFECT SORTING BY REVERSALS
    Bouvel, Mathilde
    Chauve, Cedric
    Mishna, Marni
    Rossin, Dominique
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (03) : 369 - 392
  • [28] Average-case analysis of dynamic graph algorithms
    Alberts, D
    Henzinger, MR
    ALGORITHMICA, 1998, 20 (01) : 31 - 60
  • [29] Generating words lexicographically: An average-case analysis
    Kemp, R
    ACTA INFORMATICA, 1998, 35 (01) : 17 - 89
  • [30] Average-Case Analysis of Approximate Trie Search
    Moritz G. Maass
    Algorithmica, 2006, 46 : 469 - 491
12345