A combinatorial characterization of resolution width (Q2475405)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A combinatorial characterization of resolution width
scientific article

    Statements

    A combinatorial characterization of resolution width (English)
    0 references
    0 references
    0 references
    11 March 2008
    0 references
    resolution width
    0 references
    pebble games
    0 references
    3-CNF formula
    0 references
    finite model theory
    0 references
    constraint satisfaction problems
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references