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

Linear orders and semiorders close to an interval order

โœ Scribed by Marc Roubens; Philippe Vincke


Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
174 KB
Volume
6
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the complexity of interval orders and
โœ 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