Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

DOI10.1016/J.ORL.2021.09.006zbMath1525.90362arXiv2103.01135MaRDI QIDQ6361845

Maryam Kamgarpour, Orcun Karaca, Daniel Tihanyi

Publication date: 1 March 2021

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial optimization (90C27)

This page was built for publication: Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid