Finding a vector orthogonal to roughly half a collection of vectors.

Pierre Charbit Emmanuel Jeandel Pascal Koiran Sylvain Perifel Stéphan Thomassé Finding a vector orthogonal to roughly half a collection of vectors. 39-53 2008 24 J. Complexity 1 http://dx.doi.org/10.1016/j.jco.2006.09.005 db/journals/jc/jc24.html#CharbitJKPT08