Michael N. Vyalyi

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