Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
Loading…
Robust monotone submodular function maximization
Orlin, James B., Schulz, Andreas S., Udwani, Rajan
Published in Mathematical programming (01.11.2018)
Published in Mathematical programming (01.11.2018)
Get full text
Journal Article
Loading…
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
Calinescu, Gruia, Chekuri, Chandra, Pál, Martin, Vondrák, Jan
Published in SIAM journal on computing (01.01.2011)
Published in SIAM journal on computing (01.01.2011)
Get full text
Journal Article
Loading…
Streaming Algorithms for Submodular Function Maximization
Chekuri, Chandra, Gupta, Shalmoli, Quanrud, Kent
Published in Automata, Languages, and Programming (01.01.2015)
Published in Automata, Languages, and Programming (01.01.2015)
Get full text
Book Chapter
Loading…
Loading…
Loading…
Loading…
Robust Monotone Submodular Function Maximization
Orlin, James B., Schulz, Andreas S., Udwani, Rajan
Published in Integer Programming and Combinatorial Optimization (01.01.2016)
Published in Integer Programming and Combinatorial Optimization (01.01.2016)
Get full text
Book Chapter
Loading…
Maximizing a non-decreasing non-submodular function subject to various types of constraints
Lu, Cheng, Yang, Wenguo, Yang, Ruiqi, Gao, Suixiang
Published in Journal of global optimization (01.08.2022)
Published in Journal of global optimization (01.08.2022)
Get full text
Journal Article
Loading…
Loading…
Improved algorithms for non-submodular function maximization problem
Liu, Zhicheng, Jin, Jing, Chang, Hong, Du, Donglei, Zhang, Xiaoyan
Published in Theoretical computer science (29.09.2022)
Published in Theoretical computer science (29.09.2022)
Get full text
Journal Article
Loading…
Loading…
Loading…
Randomized approximation algorithms for monotone k-submodular function maximization with constraints
Li, Yuying, Li, Min, Zhou, Yang, Niu, Shuxian, Liu, Qian
Published in Journal of combinatorial optimization (01.05.2025)
Published in Journal of combinatorial optimization (01.05.2025)
Get full text
Journal Article
Loading…
Loading…
Maximizing a monotone non-submodular function under a knapsack constraint
Zhang, Zhenning, Liu, Bin, Wang, Yishui, Xu, Dachuan, Zhang, Dongmei
Published in Journal of combinatorial optimization (01.07.2022)
Published in Journal of combinatorial optimization (01.07.2022)
Get full text
Journal Article
Loading…
Greedy is Good: Constrained Non-submodular Function Maximization via Weak Submodularity
Shi, Ma-Jun, Wang, Wei
Published in Journal of the Operations Research Society of China (Internet) (01.09.2024)
Published in Journal of the Operations Research Society of China (Internet) (01.09.2024)
Get full text
Journal Article
Loading…
Non-monotone submodular function maximization under k-system constraint
Shi, Majun, Yang, Zishen, Kim, Donghyun, Wang, Wei
Published in Journal of combinatorial optimization (01.01.2021)
Published in Journal of combinatorial optimization (01.01.2021)
Get full text
Journal Article