A weighted version of the jump number problem on two-dimensional orders is NP-complete
type: Item
instance of: scholarly article
title: A weighted version of the jump number problem on two-dimensional orders is NP-complete
zbMATH Open document ID: 1027.06002
DOI: 10.1023/A:1024417802690
author: Stéphan Ceroi
published in: Order
publication date: 2003-08-21T00:00:00Z
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 1968898
zbMATH Keywords: jump number
zbMATH Keywords: dimension
zbMATH Keywords: maximal independent set
zbMATH Keywords: NP-completeness
zbMATH Keywords: two-dimensional orders
MaRDI profile type: Publication
full work available at URL: a:1024417802690
OpenAlex ID: W97390432
description: scientific article; zbMATH DE number 1968898