M. Vyalyi
- Commutative version of the k-local Hamiltonian problem and common eigenspace problem
2003/08/31 by S. Bravyi, M. Vyalyi · 5 citations
Physics and Astronomy · #quant-ph
- Hardness of approximating the weight enumerator of a binary linear code
2003/04/30 by M. Vyalyi, M. N. Vyalyi, Vyalyi, M. N. · 5 citations
Computer Science · Engineering · #Advanced Wireless Network Optimization #Coding theory and cryptography #Computational Complexity (cs.CC) #Error Correcting Code Techniques #F.1.3 #FOS: Computer and information sciences #cs.CC
- Regular realizability problems and models of a generalized nondeterminism
2011/05/30 by A. Rubtsov, Alexander A. Rubtsov, Rubtsov, A. +2 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Rough Sets and Fuzzy Logic #cs.DM #cs.FL #semigroups and automata theory
- Avoidability beyond paths
2022/08/26 by Vladimir Gurvich, Gurvich, Vladimir, Matjaž Krnc +5 · 1 citation
Computer Science · #05C38 #05C75 #Advanced Algebra and Logic #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Topological and Geometric Data Analysis