Additive non-approximability of chromatic number in proper minor-closed classes (Q2099409): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jctb.2020.09.003
+Normal rank
@@ Property / OpenAlex ID @@
+W3088731923
@@ Property / OpenAlex ID: W3088731923 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs
+Normal rank
@@ Property / cites work @@
+Excluding any graph as a minor allows a low tree-width 2-coloring
+Normal rank
@@ Property / cites work @@
+Additive non-approximability of chromatic number in proper minor-closed classes
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple algorithm for 4-coloring 3-colorable planar graphs
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture is decidable
@@ Property / cites work: Hadwiger's conjecture is decidable / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633931
@@ Property / cites work: Q4633931 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+Q4250147
@@ Property / cites work: Q4250147 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for \(K_ 6\)-free graphs
@@ Property / cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Five-coloring maps on surfaces
@@ Property / cites work: Five-coloring maps on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is 5-choosable
@@ Property / cites work: Every planar graph is 5-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2099409