Encoding cardinality constraints using standard encoding of generalized selection networks preserves arc-consistency (Q1685966): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2017.09.036 / rank
Normal rank
 
Property / cites work
 
Property / cites work: A Parametric Approach for Smaller and Better Encodings of Cardinality Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cardinality networks: a theoretical and empirical study / rank
 
Normal rank
Property / cites work
 
Property / cites work: Curriculum-based course timetabling with SAT and MaxSAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pairwise Cardinality Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3429154 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient multiway merging algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Encoding cardinality constraints using multiway merge selection networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4349924 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2017.09.036 / rank
 
Normal rank

Latest revision as of 03:25, 11 December 2024

scientific article
Language Label Description Also known as
English
Encoding cardinality constraints using standard encoding of generalized selection networks preserves arc-consistency
scientific article

    Statements

    Encoding cardinality constraints using standard encoding of generalized selection networks preserves arc-consistency (English)
    0 references
    0 references
    20 December 2017
    0 references
    cardinality constraints
    0 references
    comparator networks
    0 references
    selection networks
    0 references
    arc-consistency
    0 references
    SAT encodings
    0 references

    Identifiers