Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid (Q6170425)

From MaRDI portal
scientific article; zbMATH DE number 7725041
Language Label Description Also known as
English
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid
scientific article; zbMATH DE number 7725041

    Statements

    Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid (English)
    0 references
    0 references
    0 references
    0 references
    10 August 2023
    0 references
    submodular optimization
    0 references
    matroid
    0 references
    deterministic algorithms
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references