Another look at graph coloring via propositional satisfiability (Q2467359): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: An efficient algorithm for the 3-satisfiability problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frozen development in graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A machine program for theorem-proving / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using tabu search techniques for graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph coloring in the estimation of sparse derivative matrices: Instances and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning / rank
 
Normal rank
Property / cites work
 
Property / cites work: A graph coloring algorithm for large scheduling problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Controlled integration of the cut rule into connection tableau calculi / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simplified Format for the Model Elimination Theorem-Proving Procedure / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension to linear resolution with selection function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687262 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687269 / rank
 
Normal rank
Property / cites work
 
Property / cites work: GRASP: a search algorithm for propositional satisfiability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Autarky pruning in propositional model elimination reduces failure redundancy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687274 / rank
 
Normal rank
Property / cites work
 
Property / cites work: SATO: An efficient propositional prover / rank
 
Normal rank

Revision as of 14:36, 27 June 2024

scientific article
Language Label Description Also known as
English
Another look at graph coloring via propositional satisfiability
scientific article

    Statements

    Another look at graph coloring via propositional satisfiability (English)
    0 references
    21 January 2008
    0 references
    graph coloring
    0 references
    propositional satisfiability
    0 references
    constraint satisfaction
    0 references
    symmetry breaking
    0 references
    independent-set analysis
    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