Results 131 to 140 of about 22,632 (241)

Characterizations of Convex spaces and Anti-matroids via Derived Operators

open access: yesOpen Mathematics, 2019
In this paper we use the notion of derived sets to study convex spaces. By axiomatizing the derived sets on convex spaces, we define c-derived operators and restricted c-derived operators. Results show that convex structures can be characterized in terms
Chen Fanhong, Shen Chong
doaj   +1 more source

Matroid psi classes. [PDF]

open access: yesSel Math New Ser, 2022
Dastidar J, Ross D.
europepmc   +1 more source

Tropical ideals do not realise all Bergman fans. [PDF]

open access: yesRes Math Sci, 2021
Draisma J, Rincón F.
europepmc   +1 more source

Matroid bases with cardinality constraints on the intersection. [PDF]

open access: yesMath Program, 2022
Lendl S, Peis B, Timmermans V.
europepmc   +1 more source

Non-Preemptive Tree Packing. [PDF]

open access: yesAlgorithmica, 2023
Lendl S, Woeginger G, Wulf L.
europepmc   +1 more source

Codes, matroids and derived matroids

open access: yes, 2023
This thesis first introduces some theory on coding theory and matroids, and properties that are shared between these, and then we will investigate derived matroids. In 1979 Longyear made a construction of derived matroids for binary matroids, which illuminates "dependencies among dependencies".
openaire   +1 more source

Parametric matroid interdiction

open access: yesDiscrete Optimization
We introduce the parametric matroid one-interdiction problem. Given a matroid, each element of its ground set is associated with a weight that depends linearly on a real parameter from a given parameter interval. The goal is to find, for each parameter value, one element that, when being removed, maximizes the weight of a minimum weight basis.
Nils Hausbrandt   +3 more
openaire   +3 more sources

Home - About - Disclaimer - Privacy