Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Mikhail N. Vyalyi

Michael N. Vyalyi

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[c7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/csr/Vyalyi13
- ask others
Mikhail N. Vyalyi: Universality of Regular Realizability Problems. CSR 2013: 271-282
2012
[i7]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1211-0606
- ask others
Mikhail N. Vyalyi: On complexity of regular realizability problems. CoRR abs/1211.0606 (2012)
2011
[c6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/csr/TarasovV11
- ask others
Sergey P. Tarasov, Mikhail N. Vyalyi: Orbits of Linear Maps and Regular Languages. CSR 2011: 305-316
2010
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/ChengTV10
- ask others
Qi Cheng, Sergey P. Tarasov, Mikhail N. Vyalyi: Efficient Algorithms for Sparse Cyclotomic Integer Zero Testing. Theory Comput. Syst. 46(1): 120-142 (2010)
[c5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/csr/GimadeevV10
- ask others
R. A. Gimadeev, Mikhail N. Vyalyi: Identical Relations in Symmetric Groups and Separating Words with Reversible Automata. CSR 2010: 144-155
[i6]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1011-1842
- ask others
Sergey P. Tarasov, Mikhail N. Vyalyi: Orbits of linear maps and regular languages. CoRR abs/1011.1842 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[c4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/csr/Vyalyi09
- ask others
Mikhail N. Vyalyi: On Models of a Nondeterministic Computation. CSR 2009: 334-345
2008
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/TarasovV08
- ask others
Sergey P. Tarasov, Mikhail N. Vyalyi: Semidefinite programming and arithmetic circuit evaluation. Discrete Applied Mathematics 156(11): 2070-2078 (2008)
[i5]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0811-2586
- ask others
Mikhail N. Vyalyi: On models of a nondeterministic computation. CoRR abs/0811.2586 (2008)
2007
[c3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/csr/TarasovV07
- ask others
Sergey P. Tarasov, Mikhail N. Vyalyi: An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity. CSR 2007: 397-406
2005
[i4]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-cs-0512035
- ask others
Sergey P. Tarasov, Mikhail N. Vyalyi: Semidefinite programming and arithmetic circuit evaluation. CoRR abs/cs/0512035 (2005)
2003
[i3]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0304044
- ask others
Michael N. Vyalyi: Hardness of approximating the weight enumerator of a binary linear code. CoRR cs.CC/0304044 (2003)
[i2]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR03-021
- ask others
Mikhail N. Vyalyi: QMA=PP implies that PP contains PH. Electronic Colloquium on Computational Complexity (ECCC) 10(021) (2003)
2001
[i1]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-CC-0111052
- ask others
Michael N. Vyalyi: A comparison of Zeroes and Ones of a Boolean Polynomial. CoRR cs.CC/0111052 (2001)

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1998
[c2]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/TarasovV98
- ask others
Sergey P. Tarasov, Michael N. Vyalyi: Construction of Contour Trees in 3D in O(n log n) Steps. Symposium on Computational Geometry 1998: 68-75
1997
[c1]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/compgeom/TarasovV97
- ask others
Sergey P. Tarasov, Michael N. Vyalyi: Some PL Functions on Surfaces are not Height Functions. Symposium on Computational Geometry 1997: 113-118

Coauthor Index

see FAQ

What is the meaning of the colors in the coauthor index?