Marats Golovkins

13 papers A 1B 3Misc 2Journal 7
YearRankTypeTitle / Venue / Authors
2011 J jnl
Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages
CoRR
Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs
2011 B conf
Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages.
MFCS
Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs
2010 J jnl
Varieties Generated by Certain Models of Reversible Finite Automata.
Chic. J. Theor. Comput. Sci.
Marats Golovkins, Jean-Eric Pin
2009 J jnl
On a class of languages recognizable by probabilistic reversible decide-and-halt automata.
Theor. Comput. Sci.
Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs
2006 J jnl
Algebraic Results on Quantum Automata.
Theory Comput. Syst.
Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien
2006 Misc conf
Varieties Generated by Certain Models of Reversible Finite Automata.
COCOON
Marats Golovkins, Jean-Eric Pin
2005 J jnl
On the Solution of Graph Isomorphism by Dynamical Algorithms
CoRR
Marats Golovkins
2004 A conf
Algebraic Results on Quantum Automata.
STACS
Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien
2002 J jnl
Probabilistic Reversible Automata and Quantum Automata
CoRR
Marats Golovkins, Maksim Kravtsev
2002 Misc conf
Probabilistic Reversible Automata and Quantum Automata.
COCOON
Marats Golovkins, Maksim Kravtsev
2001 J jnl
Quantum Pushdown Automata
CoRR
Marats Golovkins
2000 B conf
Quantum Pushdown Automata.
SOFSEM
Marats Golovkins
1999 B conf
Quantum Finite Multitape Automata.
SOFSEM
Andris Ambainis, Richard F. Bonner, Rusins Freivalds, Marats Golovkins, Marek Karpinski