An FPTAS for budgeted laminar matroid independent set.

Ilan Doron Arad Ariel Kulik Hadas Shachnai

Published in: Oper. Res. Lett. (2023)

Keyphrases

independent set
greedy algorithm
approximation algorithms
timed automata
combinatorial optimization
multi class
kernel classifiers
maximum independent set
online algorithms
np hardness
pareto optimal
maximum weight
decision boundary
visual cortex
training data