Extendability of cyclic orders

DOI10.1023/B:ORDE.0000009252.21331.22zbMath1036.06003MaRDI QIDQ1425169

Samuel Fiorini, Peter C. Fishburn

Publication date: 15 March 2004

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

polytopes; extension problem; polynomial time; poset dimension; cyclic orders

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

06A07: Combinatorics of partially ordered sets