A Tight Lower Bound for Online Monotonic List Labeling (Q5317575)
From MaRDI portal
scientific article; zbMATH DE number 2206254
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Tight Lower Bound for Online Monotonic List Labeling |
scientific article; zbMATH DE number 2206254 |
Statements
A Tight Lower Bound for Online Monotonic List Labeling (English)
0 references
16 September 2005
0 references
monotonic list labeling
0 references
order maintenance
0 references
density/congestion management and exploitation
0 references
load balancing
0 references
bucketing
0 references
online
0 references
lower bound
0 references
adversary argument
0 references
