Christos A. Kapoutsis, Richard Královic, Tobias Mömke. An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata. In Juraj Hromkovic, Richard Královic, Marc Nunkesser, Peter Widmayer, editors, Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings. Volume 4665 of Lecture Notes in Computer Science, pages 130-141, Springer, 2007. [doi]
@inproceedings{KapoutsisKM07,
title = {An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata},
author = {Christos A. Kapoutsis and Richard Královic and Tobias Mömke},
year = {2007},
doi = {10.1007/978-3-540-74871-7_12},
url = {http://dx.doi.org/10.1007/978-3-540-74871-7_12},
researchr = {https://researchr.org/publication/KapoutsisKM07},
cites = {0},
citedby = {0},
pages = {130-141},
booktitle = {Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings},
editor = {Juraj Hromkovic and Richard Královic and Marc Nunkesser and Peter Widmayer},
volume = {4665},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-540-74870-0},
}