An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata
From MaRDI portal
Publication:3608505
DOI10.1007/978-3-540-74871-7_12zbMath1175.68246MaRDI QIDQ3608505
Tobias Mömke, Richard Královič, Christos A. Kapoutsis
Publication date: 5 March 2009
Published in: Stochastic Algorithms: Foundations and Applications (Search for Journal in Brave)
Full work available at URL: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-51153
DB lookup for MSC labels failed