Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut (Q5009512)

From MaRDI portal
scientific article; zbMATH DE number 7378632
Language Label Description Also known as
English
Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut
scientific article; zbMATH DE number 7378632

    Statements

    0 references
    0 references
    4 August 2021
    0 references
    approximation algorithms
    0 references
    exponential-time algorithms
    0 references
    vertex cover
    0 references
    sparsest cut
    0 references
    balanced separator
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut (English)
    0 references

    Identifiers