A linear-time algorithm for 7-coloring 1-plane graphs
type: Item
instance of: scholarly article
title: A linear-time algorithm for 7-coloring 1-plane graphs
zbMATH Open document ID: 1082.05084
author: Zhi-Zhong Chen
author: Mitsuharu Kouno
published in: Algorithmica
publication date: 2006-03-21T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5013749
zbMATH Keywords: coloring
zbMATH Keywords: NP-complete
MaRDI profile type: Publication
full work available at URL: s00453-004-1134-x
OpenAlex ID: W1986153011
DOI: 10.1007/S00453-004-1134-X
description: scientific article; zbMATH DE number 5013749