Suchergebnisse - "matroids"

Improved Approximation Algorithms for Matroid and Knapsack Means Problems.

Autoren: Zhao, Ao Zhou, Yang Liu, Qian

Quelle: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p709-729. 21p.

Schlagwörter: APPROXIMATION algorithms, MATROIDS, K-means clustering, KNAPSACK problems, SUBMODULAR functions

Streaming Algorithms for Maximizing k-Submodular Functions Under a Partition Matroid Constraint.

Autoren: Zhang, Xinyu Liu, Bin

Quelle: International Journal of Foundations of Computer Science. Aug2025, p1-20. 20p.

Schlagwörter: *RESOURCE allocation, SUBMODULAR functions, MATROIDS, APPROXIMATION error, ONLINE algorithms, STREAM measurements

Supereulerian of regular matroids with cogirth conditions.

Autoren: Qin, Xiaoxiao Zhao, Fangyu Lai, Hong-Jian et al.

Quelle: Discrete Applied Mathematics. Dec2025, Vol. 377, p327-334. 8p.

Schlagwörter: *MATROIDS, *GRAPH connectivity, *GRAPH theory

A note on extension properties and representations of matroids.

Autoren: Bamiloshin, Michael Farràs, Oriol Padró, Carles

Quelle: Discrete Applied Mathematics. Dec2025, Vol. 376, p270-280. 11p.

Schlagwörter: *MATROIDS

Matroids with bases as minimal resolving sets of graphs.

Autoren: Ali, Usman Hussain, Iffat Fida

Quelle: Discrete Mathematics, Algorithms & Applications. Nov2025, p1. 16p.

Schlagwörter: *MATROIDS, *GRAPH theory, *WEIGHTED graphs, *GREEDY algorithms, *HYPERPLANES

A matroid polytope approach to sharp affine isoperimetric inequalities.

Autoren: Liu, Yude Sun, Qiang Xiong, Ge

Quelle: Journal of the London Mathematical Society. Nov2025, Vol. 112 Issue 5, p1-36. 36p.

Schlagwörter: *MATROIDS, *POLYTOPES, *MATHEMATICAL inequalities, *AFFINE geometry, *CONVEX geometry, *RECURSIVE sequences (Mathematics)

Closure property of contraction-depth of matroids.

Autoren: Briański, Marcin Král', Daniel Lamaison, Ander

Quelle: Journal of Combinatorial Theory - Series B. Nov2025, Vol. 175, p240-265. 26p.

Schlagwörter: *MATROIDS, *GRAPH theory

Girth in GF(q)‐representable matroids.

Autoren: Davies, James Hatzel, Meike Knauer, Kolja et al.

Quelle: Bulletin of the London Mathematical Society. Nov2025, Vol. 57 Issue 11, p3401-3407. 7p.

Schlagwörter: *MATROIDS, *FINITE fields, *HYPOTHESIS, *GRAPH theory

A Deletion-Contraction Formula and Monotonicity Properties for the Polymatroid Tutte Polynomial.

Autoren: Guan, Xiaxia Jin, Xian'an Kálmán, Tamás

Quelle: IMRN: International Mathematics Research Notices. Oct2025, Vol. 2025 Issue 19, p1-16. 16p.

Schlagwörter: *MATROIDS, *HYPERGRAPHS, *MONOTONIC functions, *POLYNOMIALS, *PARAMETERIZATION

Canonical Binary -Matroids.

Autoren: Avohou, Rémi Cocou Servatius, Brigitte Servatius, Herman

Quelle: Graphs & Combinatorics. Oct2025, Vol. 41 Issue 5, p1-12. 12p.

Schlagwörter: *MATROIDS

Coloring the intersection of two matroids.

Autoren: Berger, Eli Guo, He

Quelle: Proceedings of the American Mathematical Society. Oct2025, Vol. 153 Issue 10, p4145-4154. 10p.

Schlagwörter: *MATROIDS, *TOPOLOGY, *GRAPH theory, *MATHEMATICIANS, *INTERSECTION numbers

Rota's Basis Conjecture holds asymptotically.

Autoren: Pokrovskiy, Alexey¹ (AUTHOR)

Quelle: Proceedings of the American Mathematical Society. Oct2025, Vol. 153 Issue 10, p4101-4118. 18p.

Schlagwörter: *MATROIDS, *ASYMPTOTIC analysis, *INDEPENDENT sets, *COMBINATORIAL optimization, *MATHEMATICAL decomposition

Efficient and strategy‐proof mechanism under general constraints.

Autoren: Imamura, Kenzo Kawase, Yasushi

Quelle: Theoretical Economics. May2025, Vol. 20 Issue 2, p481-509. 29p.

Schlagwörter: *PARETO optimum, *GAME theory, MATROIDS, CONSTRAINT satisfaction

Shifted and threshold matroids.

Autoren: Partida, Ethan¹ (AUTHOR) ethan_partida@brown.edu

Quelle: Discrete Applied Mathematics. Jan2026, Vol. 378, p522-537. 16p.

Schlagwörter: *MATROIDS, *ISOMORPHISM (Mathematics), *POLYNOMIAL time algorithms

Matroid-reachability-based decomposition into arborescences.

Autoren: Hörsch, Florian Peyrille, Benjamin Szigeti, Zoltán

Quelle: Discrete Applied Mathematics. Jan2026, Vol. 378, p568-583. 16p.

Schlagwörter: *MATROIDS, *MATHEMATICAL decomposition, *COMBINATORIAL optimization, *MATHEMATICIANS

New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages

Autoren: Victor Campos Jonas Costa Raul Lopes et al.

Weitere Verfasser: Victor Campos Jonas Costa Raul Lopes et al.

Quelle: ACM Transactions on Algorithms. 21:1-28

Schlagwörter: FOS: Computer and information sciences, min-max relation, directed disjoint paths, directed graphs, bramble, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, matroids, half-integral linkage, parameterized complexity

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2306.16134
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.30

Matchings in matroids over abelian groups, II.

Autoren: Aliabadi, Mohsen Wu, Yujia Yermolenko, Sophia

Quelle: Discrete Mathematics, Algorithms & Applications. Sep2025, p1. 14p.

Schlagwörter: *MATCHING theory, *MATROIDS, *ADDITIVE number theory, *LINEAR algebra, *ABELIAN groups, *GROUP theory, *BILINEAR forms

Rado matroids and a graphical calculus for boundaries of Wilson loop diagrams.

Autoren: Agarwala, S. Delaney, C. Yeats, K.

Quelle: Journal of Mathematical Physics. Aug2025, Vol. 66 Issue 8, p1-53. 53p.

Schlagwörter: *MATROIDS, *YANG-Mills theory, *MATHEMATICAL analysis, *PYTHON programming language, *GRASSMANN manifolds

Chow Rings and Augmented Chow Rings of Uniform Matroids and Their q-Analogs.

Autoren: Liao, Hsin-Chieh¹ (AUTHOR)

Quelle: IMRN: International Mathematics Research Notices. Jul2025, Vol. 2025 Issue 13, p1-34. 34p.

Schlagwörter: *MATROIDS, *COMBINATORICS, *COHOMOLOGY theory, *MATHEMATICAL series

Reconfiguration of the Union of Arborescences.

Autoren: Kobayashi, Yusuke Mahara, Ryoga Schwarcz, Tamás

Quelle: Algorithmica. Jul2025, Vol. 87 Issue 7, p1040-1059. 20p.

Schlagwörter: *MATROIDS, *GRAPH theory, *DIRECTED acyclic graphs, *DIRECTED graphs