The jump number problem on interval orders: A 3/2 approximation algorithm (Q1898347)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The jump number problem on interval orders: A 3/2 approximation algorithm |
scientific article |
Statements
The jump number problem on interval orders: A 3/2 approximation algorithm (English)
0 references
13 May 1996
0 references
The paper deals with the jump number problem on interval orders. Using the arc-diagram representation of ordered sets, the author gives an approximation algorithm for this problem. Further he shows a complete characterization of the representation of the interval orders by arc- diagrams.
0 references
jump number
0 references
interval orders
0 references
arc-diagram representation
0 references
approximation algorithm
0 references
