On the heapability of finite partial orders (Q3386613)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the heapability of finite partial orders |
scientific article |
Statements
5 January 2021
0 references
partial order
0 references
heapable sequence
0 references
Dilworth's theorem
0 references
greedy algorithm
0 references
random intervals
0 references
math.CO
0 references
cs.DM
0 references
cs.DS
0 references
