The complexity of nonrepetitive coloring (Q1003751): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2008.04.015 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1976058117 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonrepetitive colorings of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Color-coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Notes on nonrepetitive graph colouring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimation of sparse hessian matrices and graph coloring problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern avoidance: themes and variations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4217593 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thue type problems for graphs, points, and numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3424780 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star chromatic number / rank
 
Normal rank

Latest revision as of 02:37, 29 June 2024

scientific article
Language Label Description Also known as
English
The complexity of nonrepetitive coloring
scientific article

    Statements

    The complexity of nonrepetitive coloring (English)
    0 references
    0 references
    0 references
    4 March 2009
    0 references
    nonrepetitive coloring
    0 references
    thue chromatic number
    0 references
    polynomial hierarchy
    0 references
    complexity
    0 references

    Identifiers