Marats Golovkins

	2011
13		Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs: Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages. MFCS 2011: 351-363
12		Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs: Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages CoRR abs/1106.2530: (2011)
	2010
11		Marats Golovkins, Jean-Eric Pin: Varieties Generated by Certain Models of Reversible Finite Automata. Chicago J. Theor. Comput. Sci. 2010: (2010)
	2009
10		Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs: On a class of languages recognizable by probabilistic reversible decide-and-halt automata. Theor. Comput. Sci. 410(20): 1942-1951 (2009)
	2006
9		Marats Golovkins, Jean-Eric Pin: Varieties Generated by Certain Models of Reversible Finite Automata. COCOON 2006: 83-93
8		Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien: Algebraic Results on Quantum Automata. Theory Comput. Syst. 39(1): 165-188 (2006)
	2005
7		Marats Golovkins: On the Solution of Graph Isomorphism by Dynamical Algorithms CoRR abs/cs/0505076: (2005)
	2004
6		Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien: Algebraic Results on Quantum Automata. STACS 2004: 93-104
	2002
5		Marats Golovkins, Maksim Kravtsev: Probabilistic Reversible Automata and Quantum Automata. COCOON 2002: 574-583
4		Marats Golovkins, Maksim Kravtsev: Probabilistic Reversible Automata and Quantum Automata CoRR cs.CC/0209018: (2002)
	2001
3		Marats Golovkins: Quantum Pushdown Automata CoRR quant-ph/0102054: (2001)
	2000
2		Marats Golovkins: Quantum Pushdown Automata. SOFSEM 2000: 336-346
	1999
1		Andris Ambainis, Richard F. Bonner, Rusins Freivalds, Marats Golovkins, Marek Karpinski: Quantum Finite Multitape Automata. SOFSEM 1999: 340-348

Coauthor Index

1	Andris Ambainis	[1] [6] [8]
2	Martin Beaudry	[6] [8]
3	Richard F. Bonner	[1]
4	Rusins Freivalds	[1]
5	Marek Karpinski	[1]
6	Arnolds Kikusts	[6] [8]
7	Vasilijs Kravcevs	[10] [12] [13]
8	Maksim Kravtsev	[4] [5] [10] [12] [13]
9	Mark Mercer	[6] [8]
10	Jean-Eric Pin	[9] [11]
11	Denis Thérien	[6] [8]

Last update Wed May 30 22:34:44 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page