Approximation Algorithms for \(\alpha\)-bisubmodular Function Maximization Subject to Matroid Constraint
Wenqi Wang · Journal of Advances in Mathematics and Computer Science · 2023
We design an approximation algorithm for maximizing \(\alpha\)-bisubmodular function with matroid constraint, where the \(\alpha\)-bisubmodular function is a generalization of a bisubmodular function. The concept of \(\alpha\)- bisubmodularity is provided by Huber, Krokhin, and P...
Open access
Research Article
10.9734/jamcs/2023/v38i31750