A lower bound for parallel string matching (1992)

by D Breslauer, Z Galil
Venue:in Proceedings of the 23rd Annual ACM Symposium on Theory of Computing