Cited By
View all- LEVIN LVENKATESAN R(2018)An Average Case NP-complete Graph Colouring ProblemCombinatorics, Probability and Computing10.1017/S096354831800012327:05(808-828)Online publication date: 2-Apr-2018
- Vereshchagin N(2013)Improving on Gutfreund, Shaltiel,and Ta-Shma’s Paper “If NP Languages Are Hard on the Worst-Case, Then It Is Easy to Find Their Hard Instances”Computer Science – Theory and Applications10.1007/978-3-642-38536-0_18(203-211)Online publication date: 2013
- Gottesman DIrani S(2009)The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian ProblemsProceedings of the 2009 50th Annual IEEE Symposium on Foundations of Computer Science10.1109/FOCS.2009.22(95-104)Online publication date: 25-Oct-2009
- Show More Cited By