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 条
  • [31] AVERAGE-CASE ANALYSIS OF THE MODIFIED HARMONIC ALGORITHM
    RAMANAN, P
    TSUGA, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 177 - 192
  • [32] AVERAGE-CASE ANALYSIS OF THE MODIFIED HARMONIC ALGORITHM
    RAMANAN, P
    TSUGA, K
    ALGORITHMICA, 1989, 4 (04) : 519 - 533
  • [33] Average-Case Analysis of Greedy Packet Scheduling
    Zvi Lotker
    Boaz Patt-Shamir
    Theory of Computing Systems, 2002, 35 : 667 - 683
  • [34] Average-case analysis of numerical problems - Introduction
    Ritter, K
    AVERAGE-CASE ANALYSIS OF NUMERICAL PROBLEMS, 2000, 1733 : 1 - +
  • [35] Average-case Analysis of the Assignment Problem with Independent Preferences
    Gao, Yansong
    Zhang, Jie
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 287 - 293
  • [36] Average-case analysis for the probabilistic bin packing problem
    Bellalouna, M
    Souissi, S
    Ycart, B
    MATHEMATICS AND COMPUTER SCIENCE III: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2004, : 149 - 159
  • [37] Static Average-Case Power Analysis for Sorting Applications
    Zeinolabedini, Nasim
    Qin, Guojun
    Vasudevan, Dilip
    Schellekens, Michel
    Popovici, Emanuel
    2012 28TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS (MIEL), 2012, : 397 - 400
  • [38] AN AVERAGE-CASE ANALYSIS FOR A CONTINUOUS RANDOM SEARCH ALGORITHM
    PFEIFER, D
    ADVANCES IN APPLIED PROBABILITY, 1985, 17 (01) : 231 - 233
  • [39] A generating function method for the average-case analysis of DPLL
    Monasson, R
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2005, 3624 : 402 - 413
  • [40] Average-Case Analysis of the Merging Algorithm of Hwang and Lin
    W. Fernandez de la Vega
    A. M. Frieze
    M. Santha
    Algorithmica, 1998, 22 : 483 - 489
12345