Characterization and Lower Bounds for Branching Program Size Using Projective Dimension

Dinesh Krishnamoorthy 0001, Sajin Koroth, Jayalal Sarma. Characterization and Lower Bounds for Branching Program Size Using Projective Dimension. In Akash Lal, S. Akshay, Saket Saurabh, Sandeep Sen, editors, 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India. Volume 65 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Abstract

Abstract is missing.