Login / Signup
An EPTAS for Budgeted Matroid Independent Set.
Ilan Doron Arad
Ariel Kulik
Hadas Shachnai
Published in:
SOSA (2023)
Keyphrases
</>
independent set
greedy algorithm
kernel classifiers
combinatorial optimization
multi class
online algorithms
maximum independent set
submodular functions
special case
multi dimensional
optimization problems
data model