An Optimal O(log log n) Time Parallel Algorithm for Detecting all Squares in a String (1995)

Cached

Download Links

by Alberto Apostolico , Dany Breslauer
Citations:11 - 6 self

Active Bibliography

Detecting all Squares in a String ∗ – Alberto Apostolico, Dany Breslauer, Alberto Apostolico, Dany Breslauer
8 Efficient String Algorithmics – Dany Breslauer - 1992
2 Efficient String Matching on Coded Texts – Dany Breslauer, Dany Breslauer, Leszek Gasieniec, Leszek Gasieniec - 1994
5 String Pattern Matching For A Deluge Survival Kit – Alberto Apostolico, Maxime Crochemore - 2000
32 Optimal Parallel Algorithms for Periods, Palindromes and Squares (Extended Abstract) – Alberto Apostolico, Dany Breslauer, Zvi Galil - 1992
15 Finding All Periods and Initial Palindromes of a String in Parallel – Dany Breslauer, Zvi Galil - 1991
6 Fast Parallel String Prefix-Matching – Dany Breslauer - 1992
Designing Pattern Matching Algorithms by Exploiting Structural Pattern Properties – Ramesh Hariharan - 1994
1 Parallel String Matching Algorithms – Dany Breslauer, Zvi Galil - 1990
6 Parallel Detection of all Palindromes in a String – Alberto Apostolico, Dany Breslauer, Zvi Galil - 1994
7 Finding maximal quasiperiodicities in strings – Gerth Stølting Brodal, Christian N. S. Pedersen - 2000
10 Testing String Superprimitivity in Parallel – Dany Breslauer - 1992
On the Complexity of Computing the Order of Repetition of a String – Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter, Instytut Informatyki, Uniwersytet Warszawski - 1998
10 Combinatorics on Words - A Tutorial – J. Berstel, J. Karhumäki
107 Combinatorics of words – Christian Choffrut, Juhani Karhumäki - 1997
5 Parallel Two Dimensional Witness Computation – Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park - 2001
19 Optimally Fast Parallel Algorithms for Preprocessing and Pattern Matching in One and Two Dimensions – Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter - 1993
5 Work-Time-Optimal Parallel Algorithms for String Problems (Extended Abstract) – Arthur Czumaj, Zvi Galil, Wojciech Plandowski - 1995
34 Linear Time Algorithms for Finding and Representing all Tandem Repeats in a String – Dan Gusfield, Jens Stoye - 1998