Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice (Q5024476): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Da-Chuan Xu / rank
Normal rank
 
Property / author
 
Property / author: Da-Chuan Xu / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5090369 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Submodular Maximization with Preemption / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing a Monotone Submodular Function Subject to a Matroid Constraint / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analysis of approximations for maximizing submodular set functions—I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4196269 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing monotone submodular functions over the integer lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on maximizing a submodular set function subject to a knapsack constraint / rank
 
Normal rank

Latest revision as of 21:06, 27 July 2024

scientific article; zbMATH DE number 7467518
Language Label Description Also known as
English
Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice
scientific article; zbMATH DE number 7467518

    Statements

    Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1 February 2022
    0 references
    diminishing return submodular
    0 references
    submodular maximization
    0 references
    integer lattice
    0 references
    cardinality
    0 references
    streaming algorithm
    0 references

    Identifiers