3 papers
math.CO2025
An Approximation Framework for Parametric Matroid Interdiction Problems
Nils Hausbrandt, Levin Nemesch, Stefan Ruzika
Matroid interdiction problems are well-researched in the field of combinatorial optimization. In the matroid -interdiction problem, an interdiction strategy removes a subset…
math.CO2025
Multi-parametric matroids -- Applications to interdiction and weight set decomposition
Nils Hausbrandt, Stefan Ruzika
In this article, we investigate the multi-parametric matroid problem. The weights of the elements of the matroid's ground set depend linearly on an arbitrary but fixed number of pa…
math.CO2024
The Parametric Matroid -Interdiction Problem
Nils Hausbrandt, Stefan Ruzika
In this article, we introduce the parametric matroid -interdiction problem, where is a fixed number of elements allowed to be interdicted. Each eleme…