Work-time-optimal parallel algorithms for string problems.

Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski

Browse the full STOC paper archive.