Apostolico, A.; Breslauer, D. An Optimal O(log Log N) Time Parallel Algorithm for Detecting All Squares in a String. BRICS 1995, 2.