The complexity of the empire colouring problem (Q476435): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00453-012-9680-0 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1109.2162 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Biplanar graphs: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Thickness of the Complete Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5732335 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5421810 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Martingales on Trees and the Empire Chromatic Number of Random Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3577833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3684121 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring Ordinary Maps, Maps of Empires, and Maps of the Moon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of Heawood's empire problem in the plane. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility among Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4276003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on the thickness and outerthickness of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring Random Empire Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5782525 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The thickness of graphs: A survey / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00453-012-9680-0 / rank
 
Normal rank

Latest revision as of 18:41, 9 December 2024

scientific article
Language Label Description Also known as
English
The complexity of the empire colouring problem
scientific article

    Statements

    The complexity of the empire colouring problem (English)
    0 references
    0 references
    0 references
    0 references
    2 December 2014
    0 references
    colouring
    0 references
    planar graphs
    0 references
    NP-hardness
    0 references
    graph algorithms
    0 references

    Identifiers

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