Extendability of cyclic orders

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

Samuel Fiorini, Peter C. Fishburn

Publication date: 15 March 2004

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:orde.0000009252.21331.22

zbMATH Keywords

polytopesextension problempolynomial timeposet dimensioncyclic orders

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorics of partially ordered sets (06A07)

Related Items (1)

Multiple ellipse fitting of densely connected contours

This page was built for publication: Extendability of cyclic orders