A simple branching scheme for vertex coloring problems (Q765355): 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 / describes a project that uses
 
Property / describes a project that uses: CALMA / rank
 
Normal rank
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.1016/j.dam.2011.10.012 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1999377519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Models and solution techniques for frequency assignment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Determining the Chromatic Number of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frequency assignment in mobile radio systems using branch-and-cut techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A column generation and branch-and-cut algorithm for the channel assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on vertex coloring problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determining the Chromatic Number of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Branch-And-Price Approach for Graph Multi-Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Column Generation Approach for Graph Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5790850 / rank
 
Normal rank

Latest revision as of 00:50, 5 July 2024

scientific article
Language Label Description Also known as
English
A simple branching scheme for vertex coloring problems
scientific article

    Statements

    A simple branching scheme for vertex coloring problems (English)
    0 references
    0 references
    0 references
    19 March 2012
    0 references
    0 references
    branching scheme
    0 references
    graph coloring
    0 references
    vertex coloring
    0 references
    graph extension
    0 references
    extension operator
    0 references
    graph bandwidth coloring
    0 references
    graph bandwidth multicoloring
    0 references
    0 references