Mikhail N. Vyalyi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
9
Venues
3
Active years
2007–2020
Best venue rank
A*
Where they publish
Papers
9 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2020 | CSR | Computational Hardness of Multidimensional Subtraction Games. | Vladimir Gurvich, Mikhail N. Vyalyi |
| 2020 | LICS | Re-pairing brackets. | Dmitry Chistikov, Mikhail N. Vyalyi |
| 2018 | CSR | On Emptiness and Membership Problems for Set Automata. | Alexander A. Rubtsov, Mikhail N. Vyalyi |
| 2017 | DLT | On Computational Complexity of Set Automata. | Alexander A. Rubtsov, Mikhail N. Vyalyi |
| 2013 | CSR | Universality of Regular Realizability Problems. | Mikhail N. Vyalyi |
| 2011 | CSR | Orbits of Linear Maps and Regular Languages. | Sergey P. Tarasov, Mikhail N. Vyalyi |
| 2010 | CSR | Identical Relations in Symmetric Groups and Separating Words with Reversible Automata. | R. A. Gimadeev, Mikhail N. Vyalyi |
| 2009 | CSR | On Models of a Nondeterministic Computation. | Mikhail N. Vyalyi |
| 2007 | CSR | An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity. | Sergey P. Tarasov, Mikhail N. Vyalyi |