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 条
  • [41] Reversible software for modular static average-case analysis
    Schellekens, M.
    Early, D.
    Popovici, E.
    FIRST INTERNATIONAL WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE DEPENDABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, : 6 - 10
  • [42] Average-case analysis of the merging algorithm of Hwang and Lin
    de la Vega, WF
    Frieze, AM
    Santha, M
    ALGORITHMICA, 1998, 22 (04) : 483 - 489
  • [43] Average-case analysis of the Gaussian elimination with partial pivoting
    Huang, Han
    Tikhomirov, Konstantin
    PROBABILITY THEORY AND RELATED FIELDS, 2024, 189 (1-2) : 501 - 567
  • [44] An average-case asymptotic analysis of the Container Relocation Problem
    Galle, V.
    Boroujeni, S. Borjian
    Manshadi, V. H.
    Barnhart, C.
    Jaillet, P.
    OPERATIONS RESEARCH LETTERS, 2016, 44 (06) : 723 - 728
  • [45] AVERAGE-CASE INTERACTIVE COMMUNICATION
    ORLITSKY, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (05) : 1534 - 1547
  • [46] AVERAGE-CASE RESULTS ON HEAPSORT
    CARLSSON, S
    BIT, 1987, 27 (01): : 2 - 17
  • [47] AVERAGE-CASE "MESSY" BROADCASTING
    Li, Chenkuan
    Hart, Thomas E.
    Henry, Kevin J.
    Neufeld, Ian A.
    JOURNAL OF INTERCONNECTION NETWORKS, 2008, 9 (04) : 487 - 505
  • [48] AVERAGE-CASE ANALYSIS OF ALGORITHMS FOR MATCHINGS AND RELATED PROBLEMS
    MOTWANI, R
    JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1994, 41 (06): : 1329 - 1356
  • [49] AVERAGE-CASE ANALYSIS OF CUTTING AND PACKING IN 2 DIMENSIONS
    COFFMAN, EG
    SHOR, PW
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) : 134 - 144
  • [50] Average-case analysis of algorithms for matchings and related problems
    Motwani, Rajeev, 1600, ACM, New York, NY, United States (41):
12345