ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
Related Documents
Cited By
References
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 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
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close