Random approximation algorithms for monotone \(k\)-submodular function maximization with size constraints

DOI10.1007/978-3-031-39344-0_9MaRDI QIDQ6535807

Min Li, Yang Zhou, Yuying Li, Qian Liu

Publication date: 28 February 2024

zbMATH Keywords

approximation algorithmssize constraints\(k\)-submodular function

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Random approximation algorithms for monotone \(k\)-submodular function maximization with size constraints