Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Chien-Chung Huang; Naonori Kakimura; Yuichi Yoshida

doi:10.1007/s00453-019-00628-y

Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Algorithmica ◽

10.1007/s00453-019-00628-y ◽

2019 ◽

Vol 82 (4) ◽

pp. 1006-1032

Author(s):

Chien-Chung Huang ◽

Naonori Kakimura ◽

Yuichi Yoshida

Keyword(s):

Submodular Functions ◽

Streaming Algorithms ◽

Knapsack Constraint

Download Full-text

Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-030-24766-9_32 ◽

2019 ◽

pp. 438-451

Author(s):

Chien-Chung Huang ◽

Naonori Kakimura

Keyword(s):

Submodular Functions ◽

Streaming Algorithms ◽

Knapsack Constraint

Download Full-text

Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint

Algorithmica ◽

10.1007/s00453-020-00786-4 ◽

2021 ◽

Author(s):

Chien-Chung Huang ◽

Naonori Kakimura

Keyword(s):

Submodular Functions ◽

Streaming Algorithms ◽

Knapsack Constraint

Download Full-text

Streaming Algorithms for Maximizing Non-submodular Functions on the Integer Lattice

10.1007/978-3-030-91434-9_1 ◽

2021 ◽

pp. 3-14

Author(s):

Bin Liu ◽

Zihan Chen ◽

Huijuan Wang ◽

Weili Wu

Keyword(s):

Integer Lattice ◽

Submodular Functions ◽

Streaming Algorithms

Download Full-text

Maximization of Monotone Non-submodular Functions with a Knapsack Constraint over the Integer Lattice

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92681-6_29 ◽

2021 ◽

pp. 364-373

Author(s):

Jingjing Tan ◽

Fengmin Wang ◽

Xiaoqing Zhang ◽

Yang Zhou

Keyword(s):

Integer Lattice ◽

Submodular Functions ◽

Knapsack Constraint

Download Full-text

Streaming Algorithms for News and Scientific Literature Recommendation: Monotone Submodular Maximization With a $d$ -Knapsack Constraint

IEEE Access ◽

10.1109/access.2018.2871668 ◽

2018 ◽

Vol 6 ◽

pp. 53736-53747 ◽

Cited By ~ 2

Author(s):

Qilian Yu ◽

Li Xu ◽

Shuguang Cui

Keyword(s):

Scientific Literature ◽

Streaming Algorithms ◽

Knapsack Constraint ◽

Submodular Maximization

Download Full-text

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

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-030-93176-6_14 ◽

2021 ◽

pp. 159-169

Author(s):

Bin Liu ◽

Zihan Chen ◽

Hongmin W. Du

Keyword(s):

Submodular Functions ◽

Streaming Algorithms ◽

Knapsack Constraints

Download Full-text

Streaming Algorithms for Monotone DR-Submodular Maximization Under a Knapsack Constraint on the Integer Lattice

Parallel Architectures, Algorithms and Programming - Communications in Computer and Information Science ◽

10.1007/978-981-16-0010-4_6 ◽

2021 ◽

pp. 58-67

Author(s):

Jingjing Tan ◽

Dongmei Zhang ◽

Hongyang Zhang ◽

Zhenning Zhang

Keyword(s):

Integer Lattice ◽

Streaming Algorithms ◽

Knapsack Constraint ◽

Submodular Maximization

Download Full-text

Greedy Algorithm for Maximization of Non-submodular Functions Subject to Knapsack Constraint

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-030-26176-4_54 ◽

2019 ◽

pp. 651-662 ◽

Cited By ~ 1

Author(s):

Zhenning Zhang ◽

Bin Liu ◽

Yishui Wang ◽

Dachuan Xu ◽

Dongmei Zhang

Keyword(s):

Greedy Algorithm ◽

Submodular Functions ◽

Knapsack Constraint

Download Full-text

Streaming algorithms for maximizing monotone DR-submodular functions with a cardinality constraint on the integer lattice

Asia Pacific Journal of Operational Research ◽

10.1142/s0217595921400042 ◽

2021 ◽

Author(s):

Zhenning Zhang ◽

Longkun Guo ◽

Yishui Wang ◽

Dachuan Xu ◽

Dongmei Zhang

Keyword(s):

Integer Lattice ◽

Submodular Functions ◽

Streaming Algorithms ◽

Cardinality Constraint

Download Full-text

Submodular Functions and Optimization

10.1016/s0167-5060(08)x7004-9 ◽

1991 ◽

Keyword(s):

Submodular Functions

Download Full-text