Efficient deterministic algorithms for maximizing symmetric submodular functions

DOI10.1016/J.TCS.2025.115312MaRDI QIDQ6971743zbMATH OpenFDO

Authors Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhi-Jie Zhang

Publication date 13 June 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmdeterministic algorithmsymmetric submodular maximization

Mathematics Subject Classification ID

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

This page was built for publication: Efficient deterministic algorithms for maximizing symmetric submodular functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6971743)