The setup polyhedron of series-parallel posets
type: Item
instance of: scholarly article
title: The setup polyhedron of series-parallel posets
zbMATH Open document ID: 0888.06002
DOI: 10.1016/S0166-218X(97)00044-9
author: Rainer Schrader
author: Georg Wambach
published in: Discrete Applied Mathematics
publication date: 1998-06-01T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 52B05
zbMATH DE Number: 1088865
zbMATH Keywords: jump number
zbMATH Keywords: bump number
zbMATH Keywords: polyhedral combinatorics
zbMATH Keywords: setup polyhedron
zbMATH Keywords: incidence vectors
zbMATH Keywords: series-parallel posets
zbMATH Keywords: optimization problem
MaRDI profile type: Publication
cites work: NP-completeness properties about linear extensions
cites work: Q4200070
cites work: Minimizing completion time for a class of scheduling problems
cites work: Setup optimization problems with matroid structure
cites work: Minimizing bumps in linear extensions of ordered sets
cites work: Computing the bump number is easy
cites work: Computing the bump number with techniques from two-processor scheduling
cites work: On a property of the class of n-colorable graphs
cites work: Minimizing the jump number for partially ordered sets: A graph-theoretic approach
cites work: Jump number problem: The role of matroids
OpenAlex ID: W2160831259
Recommended article: The permutahedron of series-parallel posets
Recommended article: Series-parallel posets and the Tutte polynomial
Recommended article: Series-parallel posets and relative Ockham lattices
Recommended article: On the stable set polytope of a series-parallel graph
Recommended article: The setup polytope of \(N\)-sparse posets
Recommended article: Base polytopes of series-parallel posets: Linear description and optimization
Recommended article: Q5212370
Recommended article: Q5854544
Recommended article: The order type of the collection of finite series-parallel posets
description: scientific article; zbMATH DE number 1088865