Mikhail N. Vyalyi

From MaRDI portal
Revision as of 01:26, 11 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Mikhail N. Vyalyi to Mikhail N. Vyalyi: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:943843

Available identifiers

zbMath Open vyalyi.mikhail-nikolaevichMaRDI QIDQ943843

List of research outcomes

PublicationDate of PublicationType
Experimental Study of the Game Exact Nim(5, 2)2023-11-30Paper
Computing Remoteness Functions of Moore, Wythoff, and Euclid's games2023-11-05Paper
Shifting paths to avoidable ones2023-10-05Paper
Testing the satisfiability of algebraic formulas over the field of two elements2023-09-04Paper
On Remoteness Functions of Exact Slow $k$-NIM with $k+1$ Piles2023-04-13Paper
Automata equipped with auxiliary data structures and regular realizability problems2022-11-09Paper
Computational Hardness of Multidimensional Subtraction Games2022-10-19Paper
A win-win algorithm for the $(k+1)$-LST/$k$-pathwidth problem2022-08-29Paper
Avoidability beyond paths2022-08-26Paper
On computational complexity of set automata2021-11-25Paper
Counting the number of perfect matchings, and generalized decision trees2021-08-04Paper
Uniform cross-$t$-intersecting families: proving Hirschorn's conjecture up to polynomial factor2021-02-20Paper
Re-pairing brackets2021-01-21Paper
Geometry of translations on a Boolean cube2020-06-23Paper
Fast protocols for leader election and spanning tree construction in a distributed network2020-01-16Paper
Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46354612018-04-22Paper
Gr\"unbaum coloring and its generalization to arbitrary dimension2017-11-29Paper
On computational complexity of set automata2017-10-13Paper
On the linear classification of even and odd permutation matrices and the complexity of computing the permanent2017-06-27Paper
On regular realizability problems for context-free languages2016-10-19Paper
Separating words by occurrences of subwords2015-07-27Paper
Distributed communication complexity of spanning tree construction2015-07-24Paper
https://portal.mardi4nfdi.de/entity/Q52637632015-07-17Paper
On expressive power of regular realizability problems2015-03-17Paper
Cones of multipowers and combinatorial optimization problems2014-04-28Paper
On regular realizability problems2013-11-01Paper
Universality of Regular Realizability Problems2013-06-14Paper
Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs2012-08-14Paper
https://portal.mardi4nfdi.de/entity/Q31152382012-02-20Paper
Orbits of Linear Maps and Regular Languages2011-06-17Paper
Identical Relations in Symmetric Groups and Separating Words with Reversible Automata2010-06-22Paper
Efficient algorithms for sparse cyclotomic integer zero testing2010-03-05Paper
On Models of a Nondeterministic Computation2009-08-18Paper
Semidefinite programming and arithmetic circuit evaluation2008-09-10Paper
An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity2008-06-03Paper
https://portal.mardi4nfdi.de/entity/Q57150892005-12-19Paper
On the stability of the Voronoi diagram.2004-03-18Paper
https://portal.mardi4nfdi.de/entity/Q44066302003-06-25Paper
https://portal.mardi4nfdi.de/entity/Q45448342002-08-05Paper
https://portal.mardi4nfdi.de/entity/Q39806621992-06-26Paper
Growing Trees and Amoebas' Replications0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mikhail N. Vyalyi