The performance of linear time suffix sorting algorithms

被引：0
|
作者：
Puglisi, SJ [1 ]
Smyth, WF [1 ]
Turpin, A [1 ]
机构：
[1] Curtin Univ Technol, Dept Comp, Perth, WA 6001, Australia
来源：
DCC 2005: DATA COMPRESSION CONFERENCE, PROCEEDINGS | 2005年
关键词：
ARRAY CONSTRUCTION;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：358 / 367
页数：10
相关论文
共 50 条
  • [41] Linear time complexity sorting algorithms for electromagnetic transient simulation of MMC-HVdc system
    Xu, Jianzhong
    Xu, Yiliang
    Zhao, Yuchen
    Zhao, Chengyong
    Ding, Hui
    Zhang, Yi
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2017, 11 (16) : 4059 - 4067
  • [42] Algorithms for sorting unsigned linear genomes by the DCJ operations
    Jiang, Haitao
    Zhu, Binhai
    Zhu, Daming
    BIOINFORMATICS, 2011, 27 (03) : 311 - 316
  • [43] A Criterion for Sorting Reals in a Linear Time
    Jirina, Marcel
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, VOL 4, 2023, 465 : 437 - 447
  • [44] Sorting, linear time and the satisfiability problem
    Grandjean, E
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1996, 16 (1-4) : 183 - 236
  • [45] AVERAGE TIME BEHAVIOR OF DISTRIBUTIVE SORTING ALGORITHMS
    DEVROYE, L
    KLINCSEK, T
    COMPUTING, 1981, 26 (01) : 1 - 7
  • [46] PERFORMANCE EVALUATION OF LAN SORTING ALGORITHMS.
    Salehmohamed, Mohamed
    Luk, W.S.
    Peters, Joseph G.
    Performance Evaluation Review, 1987, 15 (01): : 226 - 233
  • [47] Robustness versus Performance in Sorting and Tournament Algorithms
    Elmenreich, Wilfried
    Ibounig, Tobias
    Fehervari, Istvan
    ACTA POLYTECHNICA HUNGARICA, 2009, 6 (05) : 7 - 18
  • [48] Effects of Suffix Repetition Rates of a String on the Performance of String Matching Algorithms
    Wang, Yang
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 53 - 58
  • [49] Linear time algorithms for linear programming
    Galperin, EA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (4-5) : 199 - 208
  • [50] Deterministic Sparse Suffix Sorting in the Restore Model
    Fischer, Johannes
    Tomohiro, I
    Koppl, Dominik
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (04)
12345