Michael N. Vyalyi

Publication Activity (10 Years)

Years Active: 1997-2023
Publications (10 Years): 5

Top Topics

Nash Equilibria

Top Venues

Publications

Vladimir Gurvich, Artem Parfenov, Michael N. Vyalyi
Experimental Study of the Game Exact Nim(5, 2). CoRR (2023)
Endre Boros, Vladimir Gurvich, Kazuhisa Makino, Michael N. Vyalyi
Computing Remoteness Functions of Moore, Wythoff, and Euclid's games. CoRR (2023)
Alexander A. Rubtsov, Michael N. Vyalyi
On universality of regular realizability problems. CoRR (2023)
Endre Boros, Paolo Giulio Franciosa, Vladimir Gurvich, Michael N. Vyalyi
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies. CoRR (2022)
Vladimir Gurvich, Michael N. Vyalyi
Computational Hardness of Multidimensional Subtraction Games. CoRR (2020)
I. M. Khuziev, Michael N. Vyalyi
Distributed protocols for spanning tree construction and leader election. CoRR (2015)
Michael N. Vyalyi
Hardness of approximating the weight enumerator of a binary linear code CoRR (2003)
Michael N. Vyalyi
A comparison of Zeroes and Ones of a Boolean Polynomial CoRR (2001)
Sergey P. Tarasov, Michael N. Vyalyi
Construction of Contour Trees in 3D in O(n log n) Steps. SCG (1998)
Sergey P. Tarasov, Michael N. Vyalyi
Some PL Functions on Surfaces are not Height Functions. SCG (1997)