Multi-parametric matroids -- Applications to interdiction and weight set decomposition
Fuente:
arXiv
Salvato in:
| Autori principali: | Hausbrandt, Nils, Ruzika, Stefan |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The Parametric Matroid $\ell$-Interdiction Problem
di: Hausbrandt, Nils, et al.
Pubblicazione: (2024)
di: Hausbrandt, Nils, et al.
Pubblicazione: (2024)
An Approximation Framework for Parametric Matroid Interdiction Problems
di: Hausbrandt, Nils, et al.
Pubblicazione: (2025)
di: Hausbrandt, Nils, et al.
Pubblicazione: (2025)
Parametric Matroid Interdiction
di: Hausbrandt, Nils, et al.
Pubblicazione: (2023)
di: Hausbrandt, Nils, et al.
Pubblicazione: (2023)
Dowling's polynomial conjecture for independent sets of matroids
di: Cao, Shiqi, et al.
Pubblicazione: (2026)
di: Cao, Shiqi, et al.
Pubblicazione: (2026)
Representative set statements for delta-matroids and the Mader delta-matroid
di: Wahlström, Magnus
Pubblicazione: (2023)
di: Wahlström, Magnus
Pubblicazione: (2023)
A convex ear decomposition of the augmented Bergman complex of a matroid
di: Athanasiadis, Christos A., et al.
Pubblicazione: (2024)
di: Athanasiadis, Christos A., et al.
Pubblicazione: (2024)
Orbits and self-twuality in set systems and delta-matroids
di: Li, Zhuo, et al.
Pubblicazione: (2025)
di: Li, Zhuo, et al.
Pubblicazione: (2025)
Biclosed sets, quasitrivial semigroups and oriented matroid
di: Wang, Weijia, et al.
Pubblicazione: (2022)
di: Wang, Weijia, et al.
Pubblicazione: (2022)
Log-concavity for independent sets of valuated matroids
di: Giansiracusa, Jeffrey, et al.
Pubblicazione: (2024)
di: Giansiracusa, Jeffrey, et al.
Pubblicazione: (2024)
A construction of infinite sets of intertwines for pairs of matroids
di: Bonin, Joseph E.
Pubblicazione: (2010)
di: Bonin, Joseph E.
Pubblicazione: (2010)
The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
di: Li, Xiao, et al.
Pubblicazione: (2023)
di: Li, Xiao, et al.
Pubblicazione: (2023)
Transition polynomial as a weight system for binary delta-matroids
di: Dunaykin, Alexander, et al.
Pubblicazione: (2019)
di: Dunaykin, Alexander, et al.
Pubblicazione: (2019)
The polytope of all matroids
di: Ferroni, Luis, et al.
Pubblicazione: (2025)
di: Ferroni, Luis, et al.
Pubblicazione: (2025)
On plane rigidity matroids
di: Tyomkyn, Mykhaylo
Pubblicazione: (2026)
di: Tyomkyn, Mykhaylo
Pubblicazione: (2026)
Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties
di: Liwski, Emiliano, et al.
Pubblicazione: (2025)
di: Liwski, Emiliano, et al.
Pubblicazione: (2025)
On the weight distribution of linear sets with complementary weights and related constructions
di: Van de Voorde, Geertrui, et al.
Pubblicazione: (2025)
di: Van de Voorde, Geertrui, et al.
Pubblicazione: (2025)
Paving matroids that are not sparse paving
di: Aliabadi, Mohsen
Pubblicazione: (2026)
di: Aliabadi, Mohsen
Pubblicazione: (2026)
Circuit-partition of infinite matroids
di: Bowler, Nathan, et al.
Pubblicazione: (2024)
di: Bowler, Nathan, et al.
Pubblicazione: (2024)
Orthogonal matroids over tracts
di: Jin, Tong, et al.
Pubblicazione: (2023)
di: Jin, Tong, et al.
Pubblicazione: (2023)
Lattices of flats for symplectic matroids
di: Raz, Or
Pubblicazione: (2022)
di: Raz, Or
Pubblicazione: (2022)
The geometry of ranked symplectic matroids
di: Raz, Or
Pubblicazione: (2024)
di: Raz, Or
Pubblicazione: (2024)
Most $q$-matroids are not representable
di: Degen, Sebastian, et al.
Pubblicazione: (2024)
di: Degen, Sebastian, et al.
Pubblicazione: (2024)
The natural matroid of an integer polymatroid
di: Bonin, Joseph E., et al.
Pubblicazione: (2022)
di: Bonin, Joseph E., et al.
Pubblicazione: (2022)
Crystals for set-valued decomposition tableaux
di: Marberg, Eric, et al.
Pubblicazione: (2023)
di: Marberg, Eric, et al.
Pubblicazione: (2023)
On the one-dimensional extensions of $q$-matroids
di: Imamura, Koji, et al.
Pubblicazione: (2025)
di: Imamura, Koji, et al.
Pubblicazione: (2025)
Turán densities for matroid basis hypergraphs
di: van der Pol, Jorn, et al.
Pubblicazione: (2025)
di: van der Pol, Jorn, et al.
Pubblicazione: (2025)
Girth in $GF(q)$-representable matroids
di: Davies, James, et al.
Pubblicazione: (2025)
di: Davies, James, et al.
Pubblicazione: (2025)
Flats and hyperplane arrangements for matroids with coefficients
di: Koulman, Jannis, et al.
Pubblicazione: (2026)
di: Koulman, Jannis, et al.
Pubblicazione: (2026)
Matchings in matroids over abelian groups
di: Aliabadi, Mohsen, et al.
Pubblicazione: (2022)
di: Aliabadi, Mohsen, et al.
Pubblicazione: (2022)
Grassmann--Plücker functions for orthogonal matroids
di: Ding, Changxin, et al.
Pubblicazione: (2026)
di: Ding, Changxin, et al.
Pubblicazione: (2026)
Rank functions and invariants of delta-matroids
di: Larson, Matt
Pubblicazione: (2023)
di: Larson, Matt
Pubblicazione: (2023)
On $k$-neighborly reorientations of oriented matroids
di: Hernández-Ortiz, Rangel, et al.
Pubblicazione: (2023)
di: Hernández-Ortiz, Rangel, et al.
Pubblicazione: (2023)
Dual Chow polynomials of matroids and posets
di: Caiolo, Giovanni, et al.
Pubblicazione: (2026)
di: Caiolo, Giovanni, et al.
Pubblicazione: (2026)
The Merino--Welsh conjecture is false for matroids
di: Beke, Csongor, et al.
Pubblicazione: (2023)
di: Beke, Csongor, et al.
Pubblicazione: (2023)
Tree metrics and log-concavity for matroids
di: Ardila-Mantilla, Federico, et al.
Pubblicazione: (2026)
di: Ardila-Mantilla, Federico, et al.
Pubblicazione: (2026)
Monadic transductions and definable classes of matroids
di: Jowett, Susan, et al.
Pubblicazione: (2024)
di: Jowett, Susan, et al.
Pubblicazione: (2024)
Kazhdan-Lusztig polynomials of braid matroids
di: Ferroni, Luis, et al.
Pubblicazione: (2023)
di: Ferroni, Luis, et al.
Pubblicazione: (2023)
On the maximum twist width of delta-matroids
di: Jin, Xian'an, et al.
Pubblicazione: (2026)
di: Jin, Xian'an, et al.
Pubblicazione: (2026)
Ehrhart positivity for lattice path matroids
di: Ferroni, Luis, et al.
Pubblicazione: (2026)
di: Ferroni, Luis, et al.
Pubblicazione: (2026)
Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
Documenti analoghi
-
The Parametric Matroid $\ell$-Interdiction Problem
di: Hausbrandt, Nils, et al.
Pubblicazione: (2024) -
An Approximation Framework for Parametric Matroid Interdiction Problems
di: Hausbrandt, Nils, et al.
Pubblicazione: (2025) -
Parametric Matroid Interdiction
di: Hausbrandt, Nils, et al.
Pubblicazione: (2023) -
Dowling's polynomial conjecture for independent sets of matroids
di: Cao, Shiqi, et al.
Pubblicazione: (2026) -
Representative set statements for delta-matroids and the Mader delta-matroid
di: Wahlström, Magnus
Pubblicazione: (2023)