Weak submodularity implies localizability: local search for constrained non-submodular function maximization

DOI10.1016/j.disc.2024.114287MaRDI QIDQ6646409

Qingyong Zhu, Majun Shi, Bei Liu, Yuchao Li

Publication date: 2 December 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

local searchlocalizability\(p\)-matroidnon-submodular functionweak submodularity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Mathematical programming (90Cxx) Designs and configurations (05Bxx)

This page was built for publication: Weak submodularity implies localizability: local search for constrained non-submodular function maximization