Approximation algorithms for constructing required subgraphs using stock pieces of fixed length (Q2082192)

From MaRDI portal





scientific article; zbMATH DE number 7595917
Language Label Description Also known as
English
Approximation algorithms for constructing required subgraphs using stock pieces of fixed length
scientific article; zbMATH DE number 7595917

    Statements

    Approximation algorithms for constructing required subgraphs using stock pieces of fixed length (English)
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers