Q5089217 (Q5089217): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Clique-transversal sets of line graphs and complements of line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring the Maximal Cliques of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3575455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring clique-hypergraphs of circulant graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-Coloring Circular-Arc Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect graphs of arbitrarily large clique-chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposing and Clique‐Coloring (Diamond, Odd‐Hole)‐Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact Algorithms to Clique-Colour Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bounds to the clique width of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Problems as Hard as CNF-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-coloring some classes of odd-hole-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-colouring all two-element maximal antichains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intractability of Clique-Width Parameterizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-width III / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of \(k\)-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which problems have strongly exponential complexity? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of bicoloring clique hypergraphs of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4276003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of clique coloring and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Grötzsch theorem for the hypergraph of maximal cliques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect Graphs with No Balanced Skew-Partition are 2-Clique-Colorable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-width of graphs defined by one-vertex extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-transversal sets and clique-coloring in planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk) / rank
 
Normal rank

Revision as of 16:46, 29 July 2024

scientific article; zbMATH DE number 7559420
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7559420

    Statements

    0 references
    0 references
    0 references
    18 July 2022
    0 references
    clique coloring
    0 references
    treewidth
    0 references
    clique-width
    0 references
    structural parameterization
    0 references
    strong exponential time hypothesis
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers