On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors

Amir Shpilka, Ilya Volkovich. On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 408-419, Springer, 2010. [doi]

Abstract

Abstract is missing.