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

Simultaneous representation of interval and interval-containment orders

โœ Scribed by Paul J. Tanenbaum

Publisher
Springer Netherlands
Year
1996
Tongue
English
Weight
658 KB
Volume
13
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

โœฆ Synopsis

We characterize the polysemic interval pairs -pairs of posets that admit simultaneous interval and interval-containment representations -and present algorithms to recognize them and construct polysemic interval representations.

Mathematics Subject Classifications (1991). 06AO7, 68UO5.

๐Ÿ“œ SIMILAR VOLUMES

Interval graphs and interval orders
Interval graphs and interval orders
โœ Peter C. Fishburn ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 949 KB

This paper explores the intimate connection between finite interval graphs and interval orders. Special attention is given to the family of interval orders that agree with, or provide representations of, an interval graph. Two characterizations (one by P. Hanlon) of interval graphs with essentially

Interval orders and circle orders
Interval orders and circle orders
โœ P. C. Fishburn ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 376 KB
Combinatorial Aspects of Interval Orders
Combinatorial Aspects of Interval Orders and Interval Graphs
โœ 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 generalization of interval orders
A generalization of interval orders
โœ A. Tsoukias; Ph. Vincke ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 427 KB