A note on the Cornaz-Jost transformation to solve the graph coloring problem (Q2444903): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Independent Sets of Maximum Weight in Apple-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A one-to-one correspondence between colorings and stable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted coloring on planar, bipartite and split graphs: Complexity and approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414490 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365068 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Batch processing with interval graph compatibilities between tasks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501309 / rank
 
Normal rank

Latest revision as of 15:16, 7 July 2024

scientific article
Language Label Description Also known as
English
A note on the Cornaz-Jost transformation to solve the graph coloring problem
scientific article

    Statements

    A note on the Cornaz-Jost transformation to solve the graph coloring problem (English)
    0 references
    0 references
    0 references
    11 April 2014
    0 references
    0 references
    graph coloring problem
    0 references
    graph operators
    0 references
    max-coloring problem
    0 references
    polynomial-time algorithm
    0 references
    computational complexity
    0 references
    0 references