Results 121 to 130 of about 22,632 (241)
Factorization theorems for strong maps between matroids of arbitrary cardinality
Open Mathematics, 2016 In this paper we present factorization theorems for strong maps between matroids of arbitrary cardinality. Moreover, we present a new way to prove the factorization theorem for strong maps between finite matroids.
Mao Hua
doaj +1 more source
Generate $\Delta$-matroids from matroids
, 2021 Comment: 8 pages, 2 ...
Avohou, Rémi Cocou +2 more
openaire +1 more source
Modeling of Complex Systems by Means of Partial Algebras
Mendel, 2019 Complex systems are very hard to describe by some unified language and calculus. In cases when their nature is very heterogeneous is possible to use with advantage state description.
Jiri Bila +2 more
doaj +1 more source
Fair Max-Min Diversity Maximization in Streaming and Sliding-Window Models. [PDF]
Entropy (Basel), 2023 Wang Y, Fabbri F, Mathioudakis M, Li J.
europepmc +1 more source
Approximation operators via TD-matroids on two sets. [PDF]
Soft comput, 2022 Wang G, Mao H.
europepmc +1 more source
Convex Matroid Optimization [PDF]
SIAM Journal on Discrete Mathematics, 2003 We consider a problem of optimizing convex functionals over matroid bases. It is richly expressive and captures certain quadratic assignment and clustering problems. While generally NP-hard, we show it is polynomial time solvable when a suitable parameter is restricted.
openaire +3 more sources
Tropical Carathéodory with Matroids. [PDF]
Discrete Comput Geom, 2023 Loho G, Sanyal R.
europepmc +1 more source
Orthogonal matroids over tracts
Forum of Mathematics, SigmaWe generalize Baker–Bowler’s theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets and orthogonal vector sets, and establish basic ...
Tong Jin, Donggyu Kim
doaj +1 more source
Rough set approximations based on a matroidal structure over three sets. [PDF]
Appl Intell (Dordr), 2023 Wang G, Mao H, Liu C, Zhang Z, Yang L.
europepmc +1 more source
Semi-streaming algorithms for submodular matroid intersection. [PDF]
Math Program, 2023 Garg P, Jordan L, Svensson O.
europepmc +1 more source