An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domains (Q2674328): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q124801085, #quickstatements; #temporary_batch_1712272666262
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Correlation clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-dichotomies in Constraint Satisfaction Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraint Satisfaction Problems over Numeric Domains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3759347 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classifying the Complexity of Constraints Using Finite Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algebraic Theory of Complexity for Discrete Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Galois Connection for Weighted (Relational) Clones of Infinite Size / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new polynomial-time algorithm for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility among Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3050157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Properties of Valued Constraint Satisfaction Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Valued CSPs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general Farkas lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Finite-Valued CSPs / rank
 
Normal rank

Revision as of 04:30, 30 July 2024

scientific article
Language Label Description Also known as
English
An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domains
scientific article

    Statements

    An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domains (English)
    0 references
    23 September 2022
    0 references
    valued constraint satisfaction
    0 references
    Farkas' lemma
    0 references
    infinite-domain valued structures
    0 references
    locally convex spaces
    0 references
    expressive power
    0 references

    Identifiers

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