Search Results - "Matroids"

On a Class of Interdiction Problems with Partition Matroids: Complexity and Polynomial-Time Algorithms.

Authors: Ketkov, Sergey S. Prokopyev, Oleg A.

Source: INFORMS Journal on Computing. May/Jun2026, Vol. 38 Issue 3, p998-1015. 18p.

Streaming Submodular Maximization Under Matroid Constraints.

Authors: Feldman, Moran Liu, Paul Norouzi-Fard, Ashkan et al.

Source: Mathematics of Operations Research (INFORMS). Feb2026, Vol. 51 Issue 1, p299-332. 34p.

Parameter Counts and Circuit Constraint Spaces in Spectral Hypergraph Theory.

Authors: Pearson, Kelly Zhang, Tan

Source: Mathematics (2227-7390). Jun2026, Vol. 14 Issue 12, p2060. 45p.

On the Bounding Function of Cogirth and Supereulerian Regular Matroids.

Authors: Qin, Xiaoxiao Ye, Fulong Huo, Bofeng

Source: Axioms (2075-1680). Apr2026, Vol. 15 Issue 4, p272. 15p.

On the handle slide operation and universality polynomial invariants for binary Δ-matroids.

Authors: Avohou, Rémi Cocou Hounkonnou, Mahouton Norbert

Source: International Journal of Geometric Methods in Modern Physics. Apr2026, Vol. 23 Issue 5, p1-13. 13p.

Online combinatorial assignment in independence systems.

Authors: Marinkovic, Javier Soto, José A. Verdugo, Victor

Source: Mathematical Programming; Mar2026, Vol. 216 Issue 1/2, p49-86, 38p

Pairwise-independent contention resolution.

Authors: Gupta, Anupam Hu, Jinqiao Kehne, Gregory et al.

Source: Mathematical Programming. Mar2026, Vol. 216 Issue 1/2, p295-338. 44p.

A δ-Matroid Interpretation of Spectral Graph Cuts in Graph-Structured Machine Learning Data.

Authors: Kulakovska, Inessa V.¹

Source: European Scientific e-Journal. Mar2026, Issue 41, p291-307. 17p.

A Semi-streaming Algorithm for Monotone Regularized Submodular Maximization with a Matroid Constraint.

Authors: Nong, Qing-Qin Wang, Yue Gong, Su-Ning

Source: Journal of the Operations Research Society of China. Mar2026, Vol. 14 Issue 1, p162-178. 17p.

The Ehrhart polynomial of a matroid specializes to the β-invariant.

Authors: Chavez, Anastasia Dorpalen-Barry, Galen Ferroni, Luis et al.

Source: Advances in Geometry. Jan2026, Vol. 26 Issue 1, p127-133. 7p.

Equivariant Tutte Polynomial.

Authors: Bauer, Mario Doležálek, Matěj Mišinová, Magdaléna et al.

Source: Discrete & Computational Geometry. Jul2026, Vol. 76 Issue 1, p253-297. 45p.

Subjects: Matroids, Polynomials, Algebraic varieties, Cohomology theory, Algebraic combinatorics, Chern classes

The spanning 3-connectivity of circuit graphs of matroids.

Authors: Li, Wen Xiong, Wei Wang, Xiaoqian et al.

Source: Discrete Applied Mathematics. Jul2026, Vol. 388, p108-115. 8p.

Subjects: Matroids, Graph connectivity, Hamiltonian graph theory, Graph theory

Covering a supermodular-like function in a mixed hypergraph.

Authors: Gao, Hui¹ (AUTHOR) gaoh1118@yeah.net

Source: Discrete Applied Mathematics. May2026, Vol. 385, p72-76. 5p.

Subjects: Matroids, Hypergraphs, Set functions, Directed graphs, Combinatorial optimization, Submodular functions

Arbeitsgemeinschaft: Combinatorial Hodge Theory.

Authors: Cid-Ruiz, Yairon

Source: Oberwolfach Reports. 2025, Vol. 22 Issue 4, p2545-2588. 44p.

On the k-maximally-disjoint weighted spanning trees problem: variants, complexity and algorithms.

Authors: Astaoui, Walid Magnouche, Youcef Martin, Sébastien

Source: Annals of Operations Research; Aug2025, Vol. 351 Issue 1, p849-881, 33p

Realizations of Multiassociahedra via Rigidity.

Authors: Crespo Ruiz, Luis Santos, Francisco

Source: Discrete & Computational Geometry. Jun2025, Vol. 73 Issue 4, p973-1015. 43p.

Subjects: Computational geometry, Matroids, Logical prediction, Mathematics, Spheres

Angular constraints on planar frameworks.

Authors: Dewar, Sean Grasegger, Georg Nixon, Anthony et al.

Source: Discrete Applied Mathematics. Sep2026, Vol. 390, p151-166. 16p.

Subjects: Matroids, Matrices (Mathematics), Graph theory, Planar graphs, Combinatorics

Extension-Lifting Bijections for Oriented Matroids.

Authors: Backman, Spencer Santos, Francisco Yuen, Chi Ho

Source: Discrete & Computational Geometry. Apr2026, Vol. 75 Issue 3, p969-994. 26p.

Subjects: Matroids, Mathematical mappings

Non-adaptive prophet inequalities for minor-closed classes of matroids.

Authors: Pashkovich, Kanstantsin Sayutina, Alice

Source: Discrete Applied Mathematics. Apr2026, Vol. 383, p26-43. 18p.

Subjects: Matroids, Hypothesis, Mathematical analysis

Dual matroids of 2‐complexes — Revisited.

Authors: Carmesin, Johannes¹ (AUTHOR) johannes.carmesin@gmail.com

Source: Bulletin of the London Mathematical Society. Jul2025, Vol. 57 Issue 7, p2033-2044. 12p.