Tractability-preserving transformations of global cost functions (Q309935)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tractability-preserving transformations of global cost functions
scientific article

    Statements

    Tractability-preserving transformations of global cost functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    7 September 2016
    0 references
    graphical model
    0 references
    weighted constraint satisfaction problem
    0 references
    cost function network
    0 references
    constraint programming
    0 references
    constraint satisfaction problem
    0 references
    global cost functions
    0 references
    decomposition
    0 references
    computational complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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