The jump number problem on interval orders: A 3/2 approximation algorithm (Q1898347)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The jump number problem on interval orders: A 3/2 approximation algorithm |
scientific article; zbMATH DE number 797077
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The jump number problem on interval orders: A 3/2 approximation algorithm |
scientific article; zbMATH DE number 797077 |
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
0.8717168569564819
0 references
0.8577668070793152
0 references
0.8556423187255859
0 references
0.851493775844574
0 references
0.8485714197158813
0 references
