scientific article; zbMATH DE number 7051287
From MaRDI portal
Publication:4633931
zbMath1423.05176MaRDI QIDQ4633931
Ken-ichi Kawarabayashi, Erik D. Demaine, Mohammad Taghi Hajiaghayi
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496896
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items (3)
Additive non-approximability of chromatic number in proper minor-closed classes ⋮ Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs ⋮ Additive non-approximability of chromatic number in proper minor-closed classes
This page was built for publication:
