111 citations · 200 across the 20 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018★ 3 cited
Fast submodular maximization subject to k-extendible system constraints
Teng Li, Hyo-Sang Shin, Antonios Tsourdos
As the scales of data sets expand rapidly in some application scenarios, increasing efforts have been made to develop fast submodular maximization algorithms. This paper presents a…
cs.DS2017★ 5 cited
Fast Non-Monotone Submodular Maximisation Subject to a Matroid Constraint
Pau Segui-Gasco, Hyo-Sang Shin
In this work we present the first practical -approximation algorithm to maximise a general non-negative submodular function subject to a matroid constra…