Publication:4633818
From MaRDI portal
zbMath1423.05065MaRDI QIDQ4633818
Zdeněk Dvořák, Robin Thomas, Daniel Král'
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496784
68W40: Analysis of algorithms
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Hyperbolic families and coloring graphs on surfaces, Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths, Large Independent Sets in Triangle-Free Planar Graphs, 5‐Coloring reconfiguration of planar graphs with no short odd cycles, The disjoint paths problem in quadratic time, Planar 4-critical graphs with four triangles, Building a maximal independent set for the vertex-coloring problem on planar graphs, A heuristic for the coloring of planar graphs, 3-list-coloring graphs of girth at least five on surfaces