"Holger Dell,Valentine Kabanets,Dieter van Melkebeek,Osamu Watanabe","Is Valiant-Vazirani's isolation probability improvable?",,"computational complexity",,"Vol. 22","No. 2","pp. 345-383",2013,June "Holger Dell,Valentine Kabanets,Dieter van Melkebeek,Osamu Watanabe","Is Valiant-Vazirani's isolation probability improvable?","Proc. of the 27th Conference on Computational Complexity (CCC'12)","Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on","IEEE",,,"pp. 1-20",2012,