A Tight Lower Bound for Online Monotonic List Labeling (Q5317575)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2206254
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.991430938243866
0 references
0.9068152904510498
0 references
0.8435390591621399
0 references
0.8408556580543518
0 references
0.823793351650238
0 references
