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

A generalization of interval orders

โœ Scribed by A. Tsoukias; Ph. Vincke


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
427 KB
Volume
2
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Combinatorial Aspects of Interval Orders
โœ William T. Trotter ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 28 KB

We survey recent research on combinatorial properties of interval orders and interval graphs. Topics include: optimization with an uncooperative partner, ramsey trails, sorting with partial information, tree width and graph decompositions, combinatorial extremal problems, shift graphs, Dedekind's en

A setup heuristic for interval orders
โœ Ulrich Faigle; Rainer Schrader ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 258 KB
Covering a poset by interval orders
โœ Douglas B West ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 121 KB
A bound on the dimension of interval ord
โœ K.P Bogart; Issie Rabinovich; W.T Trotter Jr. ๐Ÿ“‚ Article ๐Ÿ“… 1976 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 605 KB
Aspects of semiorders within interval or
โœ 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.