BOOK-CHAPTER

Weakly k-submodular Maximization Under Matroid Constraint

Yijing WangDongmei ZhangYapu ZhangZhenning Zhang

Year: 2022 Lecture notes in computer science Pages: 393-401   Publisher: Springer Science+Business Media
Keywords:
Matroid Submodular set function Constraint (computer-aided design) Maximization Combinatorics Mathematics Mathematical optimization Geometry

Metrics

4
Cited By
2.08
FWCI (Field Weighted Citation Impact)
9
Refs
0.88
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Cryptography and Data Security
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

BOOK-CHAPTER

Maximization of k-Submodular Function with a Matroid Constraint

Yunjing SunYuezhu LiuMin Li

Lecture notes in computer science Year: 2022 Pages: 1-10
JOURNAL ARTICLE

Approximation Algorithms for Maximization of $k$-Submodular Function Under a Matroid Constraint

Yuezhu LiuYunjing SunMin Li

Journal:   Tsinghua Science & Technology Year: 2024 Vol: 29 (6)Pages: 1633-1641
JOURNAL ARTICLE

$k$-Submodular Maximization with a Knapsack Constraint and $p$ Matroid Constraints

Qian LiuKemin YuMin LiYang Zhou

Journal:   Tsinghua Science & Technology Year: 2023 Vol: 28 (5)Pages: 896-905
JOURNAL ARTICLE

Regularized Submodular Maximization With a k-Matroid Intersection Constraint

Qingqin NongZhijia GuoSuning Gong

Journal:   IEEE Access Year: 2023 Vol: 11 Pages: 103830-103838
© 2026 ScienceGate Book Chapters — All rights reserved.