Výsledky vyhledávání - "Algorithms and Data Structures (WADS 2019)"

Guess Free Maximization of Submodular and Linear Sums Autor Feldman, Moran

“…We consider the problem of maximizing the sum of a monotone submodular function and a linear function subject to a general solvable polytope constraint…”
Získat plný text

Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint Autor Huang, Chien-Chung, Kakimura, Naonori

“…In this paper, we consider the problem of maximizing a monotone submodular function subject to a knapsack constraint in a streaming setting…”
Získat plný text