Hardness Characterisations and Size-width Lower Bounds for QBF Resolution (Q5886517): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1145/3565286 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3013210104 / rank
 
Normal rank

Revision as of 22:51, 19 March 2024

scientific article; zbMATH DE number 7672669
Language Label Description Also known as
English
Hardness Characterisations and Size-width Lower Bounds for QBF Resolution
scientific article; zbMATH DE number 7672669

    Statements

    Hardness Characterisations and Size-width Lower Bounds for QBF Resolution (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 April 2023
    0 references
    quantified Boolean formulas
    0 references
    proof complexity
    0 references
    size-width tradeoff
    0 references

    Identifiers

    0 references
    0 references
    0 references