The complexity of the empire colouring problem (Q476435): Difference between revisions
From MaRDI portal
Set profile property. |
Normalize DOI. |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s00453-012-9680-0 / rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3103087101 / 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
2 December 2014
0 references
colouring
0 references
planar graphs
0 references
NP-hardness
0 references
graph algorithms
0 references