Maximization of constrained non-submodular functions

DOI10.1007/978-3-030-26176-4_51OpenAlexW2963048982MaRDI QIDQ2300075

Ruiqi Yang, Yicheng Xu, Xi-Hong Yan, Dong-lei Du, Da-Chuan Xu

Publication date: 24 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-26176-4_51

zbMATH Keywords

approximation algorithmsnon-submodular maximizationindependence system constraint

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Related Items (2)

On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice ⋮ Sequence submodular maximization meets streaming

This page was built for publication: Maximization of constrained non-submodular functions