An approximation scheme for bin packing with conflicts
type: Item
instance of: scholarly article
title: An approximation scheme for bin packing with conflicts
zbMATH Open document ID: 0971.90072
DOI: 10.1023/A:1009871302966
author: Klaus Jansen
published in: Journal of Combinatorial Optimization
publication date: 2001-11-06T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 1418185
zbMATH Keywords: bin packing
zbMATH Keywords: planar graphs
zbMATH Keywords: constant treewidth
zbMATH Keywords: inductive graphs
zbMATH Keywords: approximation scheme
MaRDI profile type: Publication
full work available at URL: a:1009871302966
OpenAlex ID: W1847958188
description: scientific article; zbMATH DE number 1418185