On some complexity properties of N-free posets and posets with bounded decomposition diameter.
Michel HabibRolf H. MöhringPublished in: Discret. Math. (1987)
Keyphrases
- partially ordered sets
- algebraic structures
- worst case
- decomposition methods
- decomposition method
- computational cost
- maximum distance
- precedence constraints
- complexity analysis
- decision problems
- real time
- query processing
- expert systems
- computational complexity
- image sequences
- database systems
- image segmentation
- information retrieval
- neural network