Improved lower bound on the on-line chain partitioning of semi-orders with representation (Q6056742)
From MaRDI portal
scientific article; zbMATH DE number 7745200
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved lower bound on the on-line chain partitioning of semi-orders with representation |
scientific article; zbMATH DE number 7745200 |
Statements
Improved lower bound on the on-line chain partitioning of semi-orders with representation (English)
0 references
4 October 2023
0 references
online algorithm
0 references
chain partitioning
0 references
semiorder
0 references
bandwidth
0 references
