Results 101 to 110 of about 14,016 (208)

Approximation operators via TD-matroids on two sets. [PDF]

Soft comput, 2022
Wang G, Mao H.
europepmc   +1 more source

Tropical Carathéodory with Matroids. [PDF]

Discrete Comput Geom, 2023
Loho G, Sanyal R.
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

On the Bounding Function of Cogirth and Supereulerian Regular Matroids

Axioms
Following Bauer’s 1985 question on how a graph’s minimum degree relates to it being supereulerian, Catlin solved the problem for graphs with a minimum degree of at least n5.
Xiaoxiao Qin, Fulong Ye, Bofeng Huo
doaj   +1 more source

Geometric Lattice Structure of Covering and Its Application to Attribute Reduction through Matroids

Journal of Applied Mathematics, 2014
The reduction of covering decision systems is an important problem in data mining, and covering-based rough sets serve as an efficient technique to process the problem.
Aiping Huang, William Zhu
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

Matroid psi classes. [PDF]

Sel Math New Ser, 2022
Dastidar J, Ross D.
europepmc   +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

Matroids arising from electrical networks

, 2019
This paper introduces Dirichlet matroids, a generalization of graphic matroids arising from electrical networks. We present four main results. First, we exhibit a matroid quotient formed by the dual of a network embedded in a surface with boundary and ...
Lutz, Bob
core  

On -connected splitting matroids

AKCE International Journal of Graphs and Combinatorics, 2019
In general, the splitting operation on a binary matroid does not preserve the connectivity of In this paper, we provide sufficient conditions to preserve -connectedness of a binary matroid under splitting operation.
Y.M. Borse, Ganesh Mundhe
doaj   +1 more source