Search Results - "Practical approximation algorithms"

  • Showing 1 - 1 results of 1
Refine Results
  1. 1
    Cover Image

    Practical Budgeted Submodular Maximization by Feldman, Moran, Nutov, Zeev, Shoham, Elad

    ISSN: 0178-4617, 1432-0541
    Published: New York Springer US 01.05.2023
    Published in Algorithmica (01.05.2023)
    “…We consider the problem of maximizing a non-negative monotone submodular function subject to a knapsack constraint, which is also known as the Budgeted Submodular Maximization ( BSM ) problem. Sviridenko (Operat Res Lett 32:41–43, 2004…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: