BOOK-CHAPTER

or-Submodular Maximization Under a Matroid Constraint and a Knapsack Constraint

Haifeng HuangQian LiuYang ZhouMin Li

Year: 2024 Lecture notes in computer science Pages: 145-156   Publisher: Springer Science+Business Media
Keywords:
Knapsack problem Matroid Submodular set function Constraint (computer-aided design) Computer science Maximization Mathematical optimization Combinatorics Mathematics Algorithm

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
16
Refs
0.46
Citation Normalized Percentile
Is in top 1%
Is in top 10%

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
Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design

Related Documents

BOOK-CHAPTER

Weakly k-submodular Maximization Under Matroid Constraint

Yijing WangDongmei ZhangYapu ZhangZhenning Zhang

Lecture notes in computer science Year: 2022 Pages: 393-401
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

Submodular + Supermodular function maximization with knapsack constraint

Majun ShiZishen YangWei Wang

Journal:   Discrete Applied Mathematics Year: 2025 Vol: 377 Pages: 113-133
© 2026 ScienceGate Book Chapters — All rights reserved.