On the Power of Las Vegas II. Two-Way Finite Automata.

Juraj Hromkovic, Georg Schnitger

Browse the full ICALP paper archive.