Cover Image

An Approximation Framework for Parametric Matroid Interdiction Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hausbrandt, Nils, Nemesch, Levin, Ruzika, Stefan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Parametric Matroid $\ell$-Interdiction Problem
by: Hausbrandt, Nils, et al.
Published: (2024)

Parametric Matroid Interdiction
by: Hausbrandt, Nils, et al.
Published: (2023)

Multi-parametric matroids -- Applications to interdiction and weight set decomposition
by: Hausbrandt, Nils, et al.
Published: (2025)

A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
by: Nemesch, Levin, et al.
Published: (2025)

Parametric Biobjective Linear Programming
by: Yuden, Kezang, et al.
Published: (2026)

A Polynomial-Time Inner Approximation Algorithm for Multi-Objective and Parametric Optimization
by: Nemesch, Levin, et al.
Published: (2025)

A High-Performance Parallel Algorithm for Multi-Objective Integer Optimization
by: Prinz, Kathrin, et al.
Published: (2026)

On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
by: Borzechowski, Michaela, et al.
Published: (2023)

Matroid bingo
by: Baker, Matthew, et al.
Published: (2025)

Symmetric Tensor Matroids, Dual Rigidity Matroids, and the Maximality Conjecture
by: Jackson, Bill, et al.
Published: (2025)

Problems on Group-labeled Matroid Bases
by: Hörsch, Florian, et al.
Published: (2024)

Representability of Flag Matroids
by: Bernstein, Daniel Irving, et al.
Published: (2025)

Matroid lifts and representability
by: Bernstein, Daniel Irving, et al.
Published: (2023)

Matroids that classify forests
by: Traldi, Lorenzo
Published: (2020)

Valuative Invariants of Catalan Matroids
by: Chen, Yiming, et al.
Published: (2025)

Describing Quasi-Graphic Matroids
by: Bowler, Nathan, et al.
Published: (2018)

Matroids arisen from seeds
by: Kadhem, Fayadh
Published: (2024)

Matroidal Cycles and Hypergraph Families
by: Freij-Hollanti, Ragnar, et al.
Published: (2024)

Cyclic Orderings of Paving Matroids
by: McGuinness, Sean
Published: (2023)

Enumerating Matroids and Linear Spaces
by: Kwan, Matthew, et al.
Published: (2021)

Modularity, Extensions and Connectivity in Infinite Matroids
by: Ehatamm, Mattias, et al.
Published: (2026)

Short Rainbow Circuits in Regular Matroids
by: McGuinness, Sean
Published: (2026)

The Closure Operator of es-Splitting Matroids
by: Dhotre, S. B., et al.
Published: (2016)

Extension-lifting Bijections for Oriented Matroids
by: Backman, Spencer, et al.
Published: (2019)

Binomial Random Matroids
by: Bennett, Patrick, et al.
Published: (2026)

Principal Matroid Determinants
by: Matsubara-Heo, Saiei-Jaeyeong, et al.
Published: (2026)

Note on a Coin Tossing Problem Posed by Daniel Litt
by: Levin, Bruce
Published: (2024)

Generalizing the Multiple Exchange Property for Matroid Bases
by: Oki, Taihei, et al.
Published: (2025)

Matchings in Matroids over Abelian Groups, III
by: Aliabadi, Mohsen, et al.
Published: (2025)

Linkage Axioms for Generic Tropical Oriented Matroids
by: Yao, Yuan
Published: (2025)

Towards the Proximity Conjecture on Group-Labeled Matroids
by: Garamvölgyi, Dániel, et al.
Published: (2024)

Cycle Matroids of Graphings: From Convergence to Duality
by: Bérczi, Kristóf, et al.
Published: (2024)

Multi-Path Matroids
by: Bonin, Joseph E., et al.
Published: (2004)

Rigid Matroid Categories
by: Purbhoo, Kevin
Published: (2024)

Matroidal Mixed Eulerian Numbers
by: Katz, Eric, et al.
Published: (2023)

Matroid analogues of Gal's conjecture
by: Coron, Basile, et al.
Published: (2026)

Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach
by: Cruickshank, James, et al.
Published: (2025)

Unavoidable Minors of Matroids with Minimum Cocircuit Size Four
by: Mizell, Matthew, et al.
Published: (2025)

Volume Polynomials and Log-concavity of the Characteristic Polynomials of Matroids
by: Katz, Eric
Published: (2025)

Matroids with different configurations and the same $\mathcal{G}$-invariant
by: Bonin, Joseph E.
Published: (2021)