Bounds and fixed-parameter algorithms for weighted improper coloring (Q737104): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q113317691, #quickstatements; #temporary_batch_1712286835472
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.entcs.2016.03.013 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1509.00099 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3758854 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Every planar map is four colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted Improper Colouring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Directed weighted improper coloring for cellular channel allocation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex coloring edge-weighted digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: IMPROPER COLORING OF WEIGHTED GRID AND HEXAGONAL GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear time algorithm for finding tree-decompositions of small treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial \(k\)-trees with maximum chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Defective coloring revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3139747 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal results on defective colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds and fixed-parameter algorithms for weighted improper coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3744180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The <i>t</i>-Improper Chromatic Number of Random Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improper colouring of (random) unit disk graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5530470 / rank
 
Normal rank
Property / cites work
 
Property / cites work: MSOL partitioning problems on graphs of bounded treewidth and clique-width / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.ENTCS.2016.03.013 / rank
 
Normal rank

Latest revision as of 02:32, 10 December 2024

scientific article
Language Label Description Also known as
English
Bounds and fixed-parameter algorithms for weighted improper coloring
scientific article

    Statements

    Bounds and fixed-parameter algorithms for weighted improper coloring (English)
    0 references
    5 August 2016
    0 references
    graph coloring
    0 references
    improper coloring
    0 references
    defective coloring
    0 references
    weighted improper coloring
    0 references
    coloring bounds
    0 references
    fixed-parameter algorithms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references