Q3304104 (Q3304104): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.STACS.2018.10 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1801.03879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On minimal triangle-free graphs with prescribed \(k\)-defective chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3758854 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Power Vertex Cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex-Coloring with Defects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weighted improper colouring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on defective colorings of graphs in surfaces / 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: Parameterized Approximation Schemes Using Graph Widths / 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: Parallel Algorithms with Optimal Speedup for Bounded Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: On 1-improper 2-coloring of sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time solvable optimization problems on graphs of bounded clique-width / 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: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of some colorful problems parameterized by treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / 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: Parameterized Algorithms for Modular-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fractional, Circular, and Defective Coloring of Series-Parallel 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: Improper coloring of unit disk graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improper choosability of graphs and maximum average degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which problems have strongly exponential complexity? / 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 coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic meta-theorems for restrictions of treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365080 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-depth, subgraph coloring and homomorphism bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4230/LIPICS.STACS.2018.10 / rank
 
Normal rank

Latest revision as of 01:31, 21 December 2024

scientific article
Language Label Description Also known as
English
No label defined
scientific article

    Statements

    0 references
    0 references
    0 references
    5 August 2020
    0 references
    treewidth
    0 references
    parameterized complexity
    0 references
    approximation
    0 references
    coloring
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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