On singleton arc consistency for CSPs defined by monotone patterns (Q1739115): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-018-0498-2 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3104399487 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q90101886 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Power of k-Consistency / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraint Satisfaction Problems Solvable by Local Consistency Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties with few subalgebras of powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical analysis of singleton arc consistency and its extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal coarse-grained arc consistency algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constraint satisfaction problems: Algorithms and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Algorithm for Mal'tsev Constraints / 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: On Singleton Arc Consistency for CSPs Defined by Monotone Patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arc consistency and friends / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applying constraint satisfaction techniques to job shop scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variable and value elimination in binary constraint satisfaction via forbidden patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: The power of propagation: when GAC is enough / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Tractability of CSP Classes Defined by Forbidden Patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterising tractable constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hybrid tractability of valued constraint problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4600768 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Sufficient Condition for Backtrack-Free Search / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of homomorphism and constraint satisfaction problems seen from the other side / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tractability and Learnability Arising from Algebras with Few Subpowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak consistency notions for all the CSPs of bounded width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3184605 / rank
 
Normal rank

Latest revision as of 01:14, 19 July 2024

scientific article
Language Label Description Also known as
English
On singleton arc consistency for CSPs defined by monotone patterns
scientific article

    Statements

    On singleton arc consistency for CSPs defined by monotone patterns (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    25 April 2019
    0 references
    constraint satisfaction problems
    0 references
    forbidden patterns
    0 references
    singleton arc consistency
    0 references
    0 references
    0 references

    Identifiers