An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model (Q5058055)

From MaRDI portal
scientific article; zbMATH DE number 7625929
Language Label Description Also known as
English
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model
scientific article; zbMATH DE number 7625929

    Statements

    An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model (English)
    0 references
    0 references
    0 references
    0 references
    1 December 2022
    0 references
    submodular optimization
    0 references
    parallel algorithms
    0 references
    matroids
    0 references
    adaptivity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers