Approximation algorithms for constructing required subgraphs using stock pieces of fixed length (Q2082192)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for constructing required subgraphs using stock pieces of fixed length |
scientific article |
Statements
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length (English)
0 references
4 October 2022
0 references
subgraph constructions
0 references
stock pieces of length \(L\)
0 references
bin packing
0 references
approximation algorithms
0 references
AFPTAS
0 references
0 references
