@ARTICLE{2024arXiv240403844Z,
    author = {{Zhuk}, Dmitriy},
    title = {{$\Pi_{2}^{P}$ vs PSpace Dichotomy for the Quantified Constraint Satisfaction Problem}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Computational Complexity, Computer Science - Logic in Computer Science, Mathematics - Logic},
    year = {2024},
    month = {apr},
    eid = {arXiv:2404.03844},
    pages = {arXiv:2404.03844},
    doi = {10.48550/arXiv.2404.03844},
    archiveprefix = {arXiv},
    eprint = {2404.03844},
    primaryclass = {cs.CC},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240403844Z},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2024-4-18 14:23:7 +0100}
}

@ARTICLE{2024arXiv240403844Z, author = {{Zhuk}, Dmitriy}, title = {{$\Pi_{2}^{P}$ vs PSpace Dichotomy for the Quantified Constraint Satisfaction Problem}}, journal = {arXiv e-prints}, keywords = {Computer Science - Computational Complexity, Computer Science - Logic in Computer Science, Mathematics - Logic}, year = {2024}, month = {apr}, eid = {arXiv:2404.03844}, pages = {arXiv:2404.03844}, doi = {10.48550/arXiv.2404.03844}, archiveprefix = {arXiv}, eprint = {2404.03844}, primaryclass = {cs.CC}, adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240403844Z}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2024-4-18 14:23:7 +0100} }

Library Size: 13G (12941 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A badge