The NP-completeness column: An ongoing guide
type: Item
instance of: scholarly article
title: The NP-completeness column: An ongoing guide
zbMATH Open document ID: 0494.68048
DOI: 10.1016/0196-6774(82)90011-6
author: D. S. Johnson
published in: Journal of Algorithms
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 00A07
zbMATH DE Number: 3778739
zbMATH Keywords: NP-completeness
zbMATH Keywords: graph isomorphism
zbMATH Keywords: subgraph homeomorphism
zbMATH Keywords: graph genus
zbMATH Keywords: chromatic index
zbMATH Keywords: spanning tree parity
zbMATH Keywords: 3-processor scheduling
zbMATH Keywords: total unimodularity
zbMATH Keywords: composite number
zbMATH Keywords: minimum-length triangulation
zbMATH Keywords: imperfect graph
zbMATH Keywords: NP-complete problems
MaRDI profile type: Publication
full work available at URL: 0196-6774(82)90011-6
OpenAlex ID: W4255268306
description: scientific article; zbMATH DE number 3778739