External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata

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]

runs on