Hardness results for approximating the bandwidth (Q619902)

From MaRDI portal





scientific article; zbMATH DE number 5838476
Language Label Description Also known as
English
Hardness results for approximating the bandwidth
scientific article; zbMATH DE number 5838476

    Statements

    Hardness results for approximating the bandwidth (English)
    0 references
    0 references
    0 references
    0 references
    18 January 2011
    0 references
    caterpillar
    0 references
    gap amplification
    0 references
    circular arc graph
    0 references
    bandwidth
    0 references

    Identifiers