Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF

Johannes Klaus Fichte, Robert Ganian, Markus Hecher, Friedrich Slivovsky, Sebastian Ordyniak. Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF. In 38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023, Boston, MA, USA, June 26-29, 2023. pages 1-14, IEEE, 2023. [doi]

Abstract

Abstract is missing.