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

The fixed point property in ordered sets of width two

โœ Scribed by Tatyana S. Fofanova; Aleksander Rutkowski

Publisher
Springer Netherlands
Year
1987
Tongue
English
Weight
303 KB
Volume
4
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Minimizing setups in ordered sets of fix
Minimizing setups in ordered sets of fixed width
โœ Charles J. Colbourn; William R. Pulleyblank ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 190 KB

A simply polynomial time algorithm is given for computing the setup number, or jump number, of an ordered set with fixed width. This arises as an interesting application of a polynomial time algorithm for solving a more general weighted problem in precedence constrained scheduling.

A three-point convexity property and the
A three-point convexity property and the union of two convex sets
โœ Karsten Juul ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Springer ๐ŸŒ English โš– 478 KB

In his paper [3], F.A.Valentine has defined a three-point property Pa. The first part of that paper contains results valid in n-space. In the second part is specialized to the plane, and among other things it is proved that a set is the union of two convex sets if it has the property P3 and there is