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

by RS-95-11 Alberto Apostolico, Dany Breslauer
Venue:SIAM Journal on Computing