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