The NP-Completeness of Edge-Coloring
type: Item
instance of: scholarly article
title: The NP-Completeness of Edge-Coloring
zbMATH Open document ID: 0473.68034
DOI: 10.1137/0210055
author: Ian Holyer
published in: SIAM Journal on Computing
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 3742616
zbMATH Keywords: chromatic index
Wikidata QID: Q29013951
MaRDI profile type: Publication
OpenAlex ID: W2102669784
DBLP publication ID: journals/siamcomp/Holyer81a
description: scientific article