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]

@inproceedings{FichteGHSO23,
  title = {Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF},
  author = {Johannes Klaus Fichte and Robert Ganian and Markus Hecher and Friedrich Slivovsky and Sebastian Ordyniak},
  year = {2023},
  doi = {10.1109/LICS56636.2023.10175675},
  url = {https://doi.org/10.1109/LICS56636.2023.10175675},
  researchr = {https://researchr.org/publication/FichteGHSO23},
  cites = {0},
  citedby = {0},
  pages = {1-14},
  booktitle = {38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023, Boston, MA, USA, June 26-29, 2023},
  publisher = {IEEE},
  isbn = {979-8-3503-3587-3},
}