|
|||||
|
|
Finding a vector orthogonal to roughly half a collection of vectors |
|
| Authors: | Pierre Charbit Emmanuel Jeandel Pascal Koiran Sylvain Perifel Stéphan Thomassé |
| Institution: | 1. LIAFA, UMR 7089 CNRS - Université Paris 7, France;2. LIF, UMR 6166 - Universités de la Méditérannée et de Provence, France;3. LIP, École Normale Supérieure de Lyon, UMR 5668 ENS Lyon, CNRS, UCBL, INRIA, France;4. LIRMM, UMR 5506 CNRS - Université Montpellier II, France |
| Abstract: | |
| Keywords: | Algebraic complexity Decision trees Parallel algorithms Derandomization |
| 本文献已被 ScienceDirect 等数据库收录！ | |