Nonmonotone Submodular Maximization Under Routing Constraints

BOOK-CHAPTER

Year: 2023 Communications in computer and information science Pages: 3-17 Publisher: Springer Science+Business Media

DOI: 10.1007/978-981-99-7743-7_1

Keywords:

Submodular set function Mathematical optimization Computer science Maximization Constraint (computer-aided design) Greedy algorithm Mathematics

Metrics

Cited By

2.43

FWCI (Field Weighted Citation Impact)

Refs

0.88

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Complexity and Algorithms in Graphs

Physical Sciences → Computer Science → Computational Theory and Mathematics

Optimization and Search Problems

Physical Sciences → Computer Science → Computer Networks and Communications

Machine Learning and Algorithms

Physical Sciences → Computer Science → Artificial Intelligence