Some algorithms based on the dual of Dilworth's theorem

DOI10.1016/0167-6423(87)90026-8zbMath0641.68107OpenAlexW2028618276MaRDI QIDQ1100917

Anne Kaldewaij

Publication date: 1987

Published in: Science of Computer Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6423(87)90026-8

zbMATH Keywords

Dilworth theoremminimal decompositions of partially ordered sets

Mathematics Subject Classification ID

Partial orders, general (06A06) Discrete mathematics in relation to computer science (68R99)

Related Items (2)

Symmetric chain partitions of orthocomplemented posets ⋮ Maxima-finding algorithms for multidimensional samples: A two-phase approach

This page was built for publication: Some algorithms based on the dual of Dilworth's theorem