Citation: D. Breslauer et al., ON THE COMPARISON COMPLEXITY OF THE STRING PREFIX-MATCHING PROBLEM, Journal of algorithms (Print), 29(1), 1998, pp. 18-67
Authors:
BRESLAUER D
CZUMAJ A
DUBHASHI DP
AUFDERHEIDE FM
Citation: D. Breslauer et al., TRANSFORMING COMPARISON MODEL LOWER BOUNDS TO THE PARALLEL-RANDOM-ACCESS-MACHINE, Information processing letters, 62(2), 1997, pp. 103-110
Citation: D. Breslauer, SAVING COMPARISONS IN THE CROCHEMORE-PERRIN STRING-MATCHING ALGORITHM, Theoretical computer science, 158(1-2), 1996, pp. 177-192
Citation: A. Apostolico et D. Breslauer, AN OPTIMAL O(LOG LOG N)-TIME PARALLEL ALGORITHM FOR DETECTING ALL SQUARES IN A STRING, SIAM journal on computing, 25(6), 1996, pp. 1318-1331