๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Interval order and semiorder lattices

โœ Scribed by M. F. Janowitz

Publisher
Springer US
Year
1990
Tongue
English
Weight
835 KB
Volume
20
Category
Article
ISSN
0015-9018

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Aspects of semiorders within interval or
Aspects of semiorders within interval orders
โœ Peter C. Fishburn ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 791 KB

Let sk(n) be the largest integer such that every n-point interval order with NO antichain of more than k points includes an Sk(n)-point 'semiorder. When k = 1, s,(n) = n since all interval ordexs with no two-point antichains are ch:&s.

On the complexity of interval orders and
On the complexity of interval orders and semiorders
โœ U. Faigle; Gy. Turรกn ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 607 KB

The recognition complexity of interval orders is shown to be Q(n log, n), and an optimal algorithm is given for the identification of semiorders. \* Supported by the joint research project "Algorithmic Aspects of Combinatorial Optimization" of the Hungarian Academy of Sciences (Magyar Tudomanyos Aka