Optimal parallel construction of minimal suffix and factor automata

被引：0
|
作者：
Breslauer, Dany [1 ]
Hariharan, Ramesh [1 ]
机构：
[1] Univ of Aarhus, Aarhus, Denmark
来源：
Parallel processing letters | 1996年 / 6卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：35 / 44
相关论文
共 50 条
  • [21] Parallel construction of large suffix trees on a PC cluster
    Chen, CX
    Schmidt, B
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 1227 - 1236
  • [22] A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions
    Yamamoto, Hiroaki
    Fujiwara, Hiroshi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (03): : 381 - 388
  • [23] Optimal lightweight construction of suffix Arrays for constant alphabets
    Nong, Ge
    Zhang, Sen
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2007, 4619 : 613 - +
  • [24] A bit-parallel approach to suffix automata: Fast extended string matching
    Navarro, G
    Raffinot, M
    COMBINATORIAL PATTERN MATCHING, 1998, 1448 : 14 - 33
  • [25] Sparse Suffix Tree Construction in Optimal Time and Space
    Gawrychowski, Pawel
    Kociumaka, Tomasz
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 425 - 439
  • [26] Parallel Continuous Flow: A Parallel Suffix Tree Construction Tool for Whole Genomes
    Comin, Matteo
    Farreras, Montse
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2014, 21 (04) : 330 - 344
  • [27] String Suffix Automata and Subtree Pushdown Automata
    Janousek, Jan
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2009, 2009, : 160 - 172
  • [28] Minimal forbidden words and factor automata
    Crochemore, M
    Mignosi, F
    Restivo, A
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 665 - 673
  • [29] Fast, parallel, and cache-friendly suffix array construction
    Khan, Jamshed
    Rubel, Tobias
    Molloy, Erin
    Dhulipala, Laxman
    Patro, Rob
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2024, 19 (01)
  • [30] MapReduce based Parallel Suffix Tree Construction for Human Genome
    Satish, Umesh Chandra
    Kondikoppa, Praveenkumar
    Park, Seung-Jong
    Patil, Manish
    Shah, Rahul
    2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 664 - 670
12345