research
∙
07/15/2023
Tight Lower Bounds for Weighted Matroid Problems
In this paper we derive tight lower bounds resolving the hardness status...
share
research
∙
04/27/2023
An FPTAS for Budgeted Laminar Matroid Independent Set
We study the budgeted laminar matroid independent set problem. The input...
research
∙
09/10/2022
An EPTAS for Budgeted Matroid Independent Set
We consider the budgeted matroid independent set problem. The input is a...
research
∙
11/09/2020
An APTAS for Bin Packing with Clique-graph Conflicts
We study the following variant of the classic bin packing problem. The i...
research
∙
11/06/2019
