5 citations · 5 across the 4 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
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…