An Optimal O(log log N)-Time Parallel Algorithm for Detecting All Squares in a String

Alberto Apostolico, Dany Breslauer. An Optimal O(log log N)-Time Parallel Algorithm for Detecting All Squares in a String. SIAM Journal on Computing, 25(6):1318-1331, 1996.

Abstract

Abstract is missing.