The Setup Polyhedron of Series-Parallel Posets

Schrader, Rainer and Wambach, Georg (1997) The Setup Polyhedron of Series-Parallel Posets.
Published in: Discrete Applied Mathematics Vol. 79 (1-3). pp. 213-221.

Abstract

To every linear extension L of a poset P=(P,<) we associate a {0,1}-vector x = x(L) with xe = 1 if and only if e is preceded by a jump in L or e is the first element in L. Let Q = conv{ x(L) | L in L(P) } be the convex hull of all incidence vectors of linear extensions of P. For the case of series-parallel posets we give a linear description of Q.


Actions:
Full text not available from this repository.
Export as:
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr94-181
Depositing User: Rainer Schrader
Date Deposited: 02 Apr 2001 00:00
Last Modified: 09 Jan 2012 10:37
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/181