Classical and quantum computation AY Kitaev, A Shen, MN Vyalyi, MN Vyalyi American Mathematical Soc., 2002 | 1228 | 2002 |

Construction of contour trees in 3D in *O(n* log *n*) stepsSP Tarasov, MN Vyalyi Proceedings of the fourteenth annual symposium on Computational geometry, 68-75, 1998 | 120 | 1998 |

Commutative version of the k-local Hamiltonian problem and common eigenspace problem S Bravyi, M Vyalyi arXiv preprint quant-ph/0308021, 2003 | 74 | 2003 |

Qma= pp implies that pp contains ph M Vyalyi ECCCTR: Electronic Colloquium on Computational Complexity, technical reports, 2003 | 46 | 2003 |

Characterizing (quasi-) ultrametric finite spaces in terms of (directed) graphs V Gurvich, M Vyalyi Discrete Applied Mathematics 160 (12), 1742-1756, 2012 | 27 | 2012 |

Classical and quantum computing G Jaeger Quantum Information: An Overview, 203-217, 2007 | 18 | 2007 |

Semidefinite programming and arithmetic circuit evaluation SP Tarasov, MN Vyalyi Discrete applied mathematics 156 (11), 2070-2078, 2008 | 16 | 2008 |

Orbits of linear maps and regular languages S Tarasov, M Vyalyi International Computer Science Symposium in Russia, 305-316, 2011 | 12 | 2011 |

Klassicheskie i kvantovye vychisleniia AY Kitaev, A Shen, MN Vyalyi MTsNMO-CheRo, 1999 | 11 | 1999 |

The stability of the Voronoi diagram MN Vyalyi, EN Gordeyev, SP Tarasov Computational mathematics and mathematical physics 3 (36), 405-414, 1996 | 11 | 1996 |

Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций АА Вороненко, МН Вялый Дискретная математика 28 (4), 50-57, 2016 | 9* | 2016 |

Classical and Quantum Computation (Graduate Studies in Mathematics vol 47)(Providence, RI: American Mathematical Society) AY Kitaev, AH Shen, MN Vyalyi | 9 | 2002 |

On regular realizability problems MN Vyalyi Problems of Information Transmission 47 (4), 342-352, 2011 | 8 | 2011 |

On models of a nondeterministic computation MN Vyalyi International Computer Science Symposium in Russia, 334-345, 2009 | 8 | 2009 |

Identical relations in symmetric groups and separating words with reversible automata RA Gimadeev, MN Vyalyi International Computer Science Symposium in Russia, 144-155, 2010 | 7 | 2010 |

Efficient algorithms for sparse cyclotomic integer zero testing Q Cheng, SP Tarasov, MN Vyalyi Theory of Computing Systems 46 (1), 120-142, 2010 | 7 | 2010 |

Ultrametrics, trees, and bottleneck arcs V Gurvich, M Vyalyi Math. Ed. Moscow: MCNMO 3 (16), 75-88, 2012 | 6 | 2012 |

Orbits of linear maps and regular languages MN Vyalyi, SP Tarasov Journal of Applied and Industrial Mathematics 5 (3), 448, 2011 | 6 | 2011 |

Regular realizability problems and context-free languages A Rubtsov, M Vyalyi International Workshop on Descriptional Complexity of Formal Systems, 256-267, 2015 | 5 | 2015 |

Locally monotone Boolean and pseudo-Boolean functions M Couceiro, JL Marichal, T Waldhauser Discrete Applied Mathematics 160 (12), 1651-1660, 2012 | 5 | 2012 |