Cardinality-restricted chains and antichains in partially ordered sets
From MaRDI portal
Publication:1917285
DOI10.1016/0166-218X(95)00045-SzbMath0846.90120OpenAlexW2056881277MaRDI QIDQ1917285
Henry Shum, Leslie E. jun. Trotter
Publication date: 7 July 1996
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(95)00045-s
coveringpolytopeNP-completefacetsmaximum total weightantichain optimizationchain coveringminimum cardinality cover
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Combinatorics of partially ordered sets (06A07)
Related Items
Cites Work