Regularized Submodular Maximization With a <italic>k</italic>-Matroid Intersection Constraint

Regularized Submodular Maximization With a <italic>k</italic>-Matroid Intersection Constraint

With the development of the Internet and the emergence of various social-media platforms, designing approximation algorithms for optimization problems such as the influence maximization in social networks has received widespread attention. With considering cost, these problems are typically modeled...

Full description

Bibliographic Details
Main Authors: Qingqin Nong, Zhijia Guo, Suning Gong
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
Algorithm design and analysis
distorted greedy
k-matroid intersection
monotonicity
regularized submodularity
Online Access:https://ieeexplore.ieee.org/document/10256173/

Internet

https://ieeexplore.ieee.org/document/10256173/

Similar Items