Retractions onto series-parallel posets
From MaRDI portal
Publication:2483392
DOI10.1016/j.disc.2006.08.010zbMath1141.06001MaRDI QIDQ2483392
Benoit Larose, Andrei A. Krokhin, Victor Dalmau
Publication date: 28 April 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10230/36343
06A06: Partial orders, general
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Holes in ordered sets
- On the complexity of H-coloring
- A structure theory for ordered sets
- Some complexity bounds for subtype inequalities
- Scheduling series-parallel orders subject to 0/1-communication delays
- Series parallel posets with nonfinitely generated clones
- Finite posets and topological spaces in locally finite varieties
- Absolute Retracts and Varieties of Reflexive Graphs
- The Recognition of Series Parallel Digraphs
- The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
- The Complexity of the Extendibility Problem for Finite Posets
- Idempotent totally symmetric operations on finite posets
- Order varieties and monotone retractions of finite posets