How to pack directed acyclic graphs into small blocks (Q2208351)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How to pack directed acyclic graphs into small blocks |
scientific article |
Statements
How to pack directed acyclic graphs into small blocks (English)
0 references
2 November 2020
0 references
minimum block transfer problem
0 references
directed acyclic graph
0 references
NP-hardness
0 references
approximability
0 references
inapproximability
0 references
greedy algorithm
0 references
