@inproceedings{ICALP-1991-KanepsF,
	author        = "Janis Kaneps and Rusins Freivalds",
	booktitle     = "{Proceedings of the 18th International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-54233-7_133",
	isbn          = "3-540-54233-7",
	pages         = "174--185",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Running Time to Recognize Nonregular Languages by 2-Way Probabilistic Automata}",
	volume        = 510,
	year          = 1991,
}