On a setup optimization problem for interval orders
type: Item
instance of: scholarly article
title: On a setup optimization problem for interval orders
zbMATH Open document ID: 0764.68133
DOI: 10.1016/0020-0190(92)90255-T
author: Ahmad H. Sharary
author: Nejib Zaguia
published in: Information Processing Letters
publication date: 1993-01-04T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 86091
zbMATH Keywords: jump number problem
zbMATH Keywords: interval orders
zbMATH Keywords: maximum clique problem
zbMATH Keywords: cycles
MaRDI profile type: Publication
cites work: NP-completeness properties about linear extensions
cites work: Minimizing setups in ordered sets of fixed width
cites work: Minimizing Setups for Cycle-Free Ordered Sets
cites work: A setup heuristic for interval orders
cites work: A 3/2-approximation algorithm for the jump number of interval orders
cites work: Tackling the jump number of interval orders
cites work: Optimal Linear Extensions by Interchanging Chains
cites work: A linear time algorithm to find the jump number of 2-dimensional bipartite partial orders
full work available at URL: 0020-0190(92)90255-t
OpenAlex ID: W1995606789
description: scientific article; zbMATH DE number 86091