Streaming Algorithms for Maximizing DR-Submodular Functions with d-Knapsack Constraints

2021 ◽  
pp. 159-169
Author(s):  
Bin Liu ◽  
Zihan Chen ◽  
Hongmin W. Du
Keyword(s):  
Submodular Functions ◽  
Streaming Algorithms ◽  
Knapsack Constraints

scholarly journals Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Algorithmica ◽  
2019 ◽  
Vol 82 (4) ◽  
pp. 1006-1032
Author(s):  
Chien-Chung Huang ◽  
Naonori Kakimura ◽  
Yuichi Yoshida
Keyword(s):  
Submodular Functions ◽  
Streaming Algorithms ◽  
Knapsack Constraint

Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints

2010 ◽  
Vol 23 (4) ◽  
pp. 2053-2078 ◽  
Author(s):  
Jon Lee ◽  
Vahab S. Mirrokni ◽  
Viswanath Nagarajan ◽  
Maxim Sviridenko
Keyword(s):  
Submodular Functions ◽  
Knapsack Constraints

scholarly journals Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations

2021 ◽  
Author(s):  
Francesco Quinzan ◽  
Andreas Göbel ◽  
Markus Wagner ◽  
Tobias Friedrich
Keyword(s):  
Evolutionary Algorithms ◽  
Submodular Functions ◽  
Heavy Tailed
Sign in / Sign up

Export Citation Format

Share Document