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

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 05C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375638
@@ Property / zbMATH DE Number: 6375638 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+colouring
@@ Property / zbMATH Keywords: colouring / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+planar graphs
@@ Property / zbMATH Keywords: planar graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hardness
@@ Property / zbMATH Keywords: NP-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3103087101
@@ Property / OpenAlex ID: W3103087101 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2162
@@ Property / arXiv ID: 1109.2162 / rank @@
+Normal rank
@@ Property / cites work @@
+Biplanar graphs: A survey
@@ Property / cites work: Biplanar graphs: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+The Thickness of the Complete Graph
@@ Property / cites work: The Thickness of the Complete Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5732335
@@ Property / cites work: Q5732335 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5421810
@@ Property / cites work: Q5421810 / rank @@
+Normal rank
@@ Property / cites work @@
+Martingales on Trees and the Empire Chromatic Number of Random Trees
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684121
@@ Property / cites work: Q3684121 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring Ordinary Maps, Maps of Empires, and Maps of the Moon
+Normal rank
@@ Property / cites work @@
+Solution of Heawood's empire problem in the plane.
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4276003
@@ Property / cites work: Q4276003 / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on the thickness and outerthickness of a graph
+Normal rank
@@ Property / cites work @@
+Colouring Random Empire Trees
@@ Property / cites work: Colouring Random Empire Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+The thickness of graphs: A survey
@@ Property / cites work: The thickness of graphs: A survey / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476435