Approximation guarantees for deterministic maximization of submodular function with a matroid constraint

DOI10.1007/978-3-030-59267-7_18OpenAlexW3092633712MaRDI QIDQ2110711

Yanyan Li

Publication date: 22 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-59267-7_18

zbMATH Keywords

curvaturematroid constraintdeterministic algorithmsubmodular optimization

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

An adaptive algorithm for maximization of non-submodular function with a matroid constraint

This page was built for publication: Approximation guarantees for deterministic maximization of submodular function with a matroid constraint