CSPs with global modular constraints: algorithms and hardness via polynomial representations (Q5212801): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q293456
Property / author
 
Property / author: Venkatesan Guruswami / rank
Normal rank
 

Revision as of 19:35, 12 February 2024

scientific article; zbMATH DE number 7160537
Language Label Description Also known as
English
CSPs with global modular constraints: algorithms and hardness via polynomial representations
scientific article; zbMATH DE number 7160537

    Statements

    CSPs with global modular constraints: algorithms and hardness via polynomial representations (English)
    0 references
    0 references
    0 references
    30 January 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    constraint satisfaction problems
    0 references
    exponential time hypothesis (ETH)
    0 references
    matching vector families
    0 references
    modular constraints
    0 references
    polynomial representations
    0 references
    submodular minimization
    0 references