An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model (Q5212748): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Importer (talk | contribs)
Changed an Item
 
Property / arXiv ID
 
Property / arXiv ID: 1811.03093 / rank
 
Normal rank

Latest revision as of 23:52, 19 April 2024

scientific article; zbMATH DE number 7160490
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 7160490

    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
    30 January 2020
    0 references
    adaptivity
    0 references
    matroids
    0 references
    parallel algorithms
    0 references
    submodular optimization
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references