Maximizing Approximately Non-k-Submodular Monotone Set Function with Matroid Constraint.

Yanjun Jiang Yijing Wang Ruiqi Yang Weina Ye

Published in: TAMC (2022)

Keyphrases

greedy algorithm
submodular functions
data sets
small number
user defined
database
neural network
information systems
clustering algorithm
upper bound
worst case
frequent patterns
linear constraints
nonlinear complementarity problem