An FPTAS for Budgeted Laminar Matroid Independent Set.
Ilan Doron AradAriel KulikHadas ShachnaiPublished in: CoRR (2023)
Keyphrases
- independent set
- greedy algorithm
- kernel classifiers
- timed automata
- multi class
- combinatorial optimization
- np hardness
- approximation algorithms
- maximum weight
- visual cortex
- pareto optimal
- online algorithms
- maximum independent set
- submodular functions
- decision boundary
- random walk
- dynamic programming
- np hard
- facility location problem
- special case