On recognizing the dimension of a poset

zbMath0934.06006MaRDI QIDQ1293056

Bayoumi I. Bayoumi, Mohamed H. El-Zahar, Soheir Mohamed Khamis

Publication date: 21 November 1999

Published in: Journal of the Egyptian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

algorithmlinear extensionsproblem complexitydimension of a posetunlabeled posets3-dimensional posetsnumber of critical incomparable pairs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06) Nonnumerical algorithms (68W05) Combinatorics of partially ordered sets (06A07)

This page was built for publication: On recognizing the dimension of a poset