Separating NE from some nonuniform nondeterministic complexity classes
From MaRDI portal
Publication:652627
DOI10.1007/s10878-010-9327-5zbMath1254.90310MaRDI QIDQ652627
Bin Fu, Liyu Zhang, Ang Sheng Li
Publication date: 15 December 2011
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-010-9327-5
90C60: Abstract computational complexity for mathematical programming problems