Randomized Sliding Window Algorithms for Regular Languages.

Moses Ganardi, Danny Hucke, Markus Lohrey

Browse the full ICALP paper archive.