A Hypergraph Dictatorship Test with Perfect Completeness
From MaRDI portal
Publication:3638897
DOI10.1007/978-3-642-03685-9_34zbMath1255.68147arXiv0811.1922MaRDI QIDQ3638897
Publication date: 28 October 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0811.1922
05C65: Hypergraphs
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
68W20: Randomized algorithms
Related Items