Symmetry breaking for suffix tree construction
暂无分享,去创建一个
[1] Joseph JáJá,et al. An Introduction to Parallel Algorithms , 1992 .
[2] Uzi Vishkin,et al. On Parallel Hashing and Integer Sorting , 1991, J. Algorithms.
[3] Richard Cole,et al. Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking , 2018, Inf. Control..
[4] Guy E. Blelloch,et al. A comparison of sorting algorithms for the connection machine CM-2 , 1991, SPAA '91.
[5] Krzysztof Diks,et al. Improved Deterministic Parallel Integer Sorting , 1991, Inf. Comput..
[6] Peter Weiner,et al. Linear Pattern Matching Algorithms , 1973, SWAT.
[7] Arnold L. Rosenberg,et al. Rapid identification of repeated patterns in strings, trees and arrays , 1972, STOC.
[8] Abraham Lempel,et al. A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.
[9] Richard Cole,et al. Deterministic coin tossing and accelerating cascades: micro and macro techniques for designing parallel algorithms , 1986, STOC '86.
[10] Zvi Galil. Optimal Parallel Algorithms for String Matching , 1985, Inf. Control..
[11] Uzi Vishkin,et al. Deterministic Sampling - A New Technique for Fast Pattern Matching , 1991, SIAM J. Comput..
[12] Uzi Vishkin,et al. Recursive Star-Tree Parallel Data Structure , 1993, SIAM J. Comput..
[13] Uzi Vishkin,et al. Deterministic sampling—a new technique for fast pattern matching , 1990, STOC '90.
[14] Edward M. McCreight,et al. A Space-Economical Suffix Tree Construction Algorithm , 1976, JACM.
[15] Uzi Vishkin,et al. On Finding Lowest Common Ancestors: Simplification and Parallelization , 1988, AWOC.
[16] Uzi Vishkin,et al. Optimal Parallel Pattern Matching in Strings , 2017, Inf. Control..
[17] Kurt Mehlhorn,et al. Maintaining dynamic sequences under equality tests in polylogarithmic time , 1994, SODA '94.