Degree-Restricted Strength Decompositions and Algebraic Branching Programs

Fulvio Gesmundo, Purnata Ghosal, Christian Ikenmeyer, Vladimir Lysikov. Degree-Restricted Strength Decompositions and Algebraic Branching Programs. In Anuj Dawar, Venkatesan Guruswami, editors, 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, December 18-20, 2022, IIT Madras, Chennai, India. Volume 250 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Abstract

Abstract is missing.