Maximization of monotone non-k-submodular set function with noise under matroid constraintsOA
Maximization of monotone non-k-submodular set function with noise under matroid constraints
Jiang Yanjun;Wang Yijing;Yang Ruiqi;Li Ali
School of Mathematics and Statistics Science,Ludong University,Yantai 264025,P.R.ChinaCenter for Strategic Assessment and Consulting,Academy of Military Science,Beijing 100091,P.R.ChinaBeijing Institute for Scientific and Engineering Computing,Beijing University of Technology,Beijing 100124,P.R.ChinaCollege of Computer Science and Artificial Intelligence,Ludong University,Yantai 264025,P.R.China
k-submodular set functiongreedymatroid constraintsapproximation algorithm
k-submodular set functiongreedymatroid constraintsapproximation algorithm
《高技术通讯（英文版）》 2026 (1)
73-83,11
Supported by the Natural Science Foundation of Shandong Province(No.ZR2023MA031)and the Natural Science Foundation of China(No.12201619)
评论