N-free posets as generalizations of series-parallel posets
type: Item
instance of: scholarly article
title: N-free posets as generalizations of series-parallel posets
zbMATH Open document ID: 0635.06002
DOI: 10.1016/0166-218X(85)90030-7
published in: Discrete Applied Mathematics
publication date: 1985-01-01T00:00:00Z
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 4033801
zbMATH Keywords: N-free posets
zbMATH Keywords: series-parallel posets
zbMATH Keywords: algorithm
author: M. A. Habib
author: Roland Jégou
MaRDI profile type: Publication
cites work: The Jump Number of Dags and Posets: An Introduction
cites work: Q4200070
cites work: Decomposition of Directed Graphs
cites work: A Combinatorial Decomposition Theory
cites work: Topology of series-parallel networks
cites work: Partially Ordered Sets
cites work: Minimizing Setups for Ordered Sets: A Linear Algebraic Approach
cites work: Maximal chains and antichains
cites work: On some complexity properties of N-free posets and posets with bounded decomposition diameter
cites work: Q3856672
cites work: Q5345642
cites work: Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
cites work: Ordres "C.A.C."
cites work: Q3964626
cites work: Q3344241
cites work: A labeling algorithm to recognize a line digraph and output its root graph
cites work: Minimizing the jump number for partially ordered sets: A graph-theoretic approach
cites work: Linear-time computability of combinatorial problems on series-parallel graphs
Recommended article: Series parallel posets with nonfinitely generated clones
Recommended article: Series-parallel posets and relative Ockham lattices
Recommended article: Series-parallel posets and the Tutte polynomial
Recommended article: Retractions onto series-parallel posets
Recommended article: Q5854544
Recommended article: The setup polyhedron of series-parallel posets
Recommended article: Q5480767
Recommended article: The order type of the collection of finite series-parallel posets
Recommended article: The permutahedron of series-parallel posets
description: scientific article; zbMATH DE number 4033801