Results 91 to 100 of about 335 (183)
Modeling of Complex Systems by Means of Partial Algebras
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]
Wang Y, Fabbri F, Mathioudakis M, Li J.
europepmc +1 more source
AbstractThree types of matroid connectivity, including Tutte's, are defined and shown to generalize corresponding notions of graph connectivity. A theorem of Tutte on cyclically 3-connected graphs, is generalized to matroids.
openaire +3 more sources
Approximation operators via TD-matroids on two sets. [PDF]
Wang G, Mao H.
europepmc +1 more source
AbstractIn this paper, the basic properties of oriented matroids are examined. A topological representation theorem for oriented matroids is proven, utilizing the notion of an “arrangement of pseudo-hemispheres”. The duality theorem of linear programming is extended to oriented matroids.
Jon Folkman, Jim Lawrence
openaire +1 more source
Tropical Carathéodory with Matroids. [PDF]
Loho G, Sanyal R.
europepmc +1 more source
AbstractWe show, by means of counterexamples, that products with rank rk(M)rk(N) of a matroid M by a matroid N do not exist in general, and that there is no free-est product of M by N. We prove that a canonical product of M by N (having rank rk(M)+rk(N)−1) is a free-est product in a certain (weaker) sense.
openaire +1 more source
Rough set approximations based on a matroidal structure over three sets. [PDF]
Wang G, Mao H, Liu C, Zhang Z, Yang L.
europepmc +1 more source
Semi-streaming algorithms for submodular matroid intersection. [PDF]
Garg P, Jordan L, Svensson O.
europepmc +1 more source
Characterizations of Convex spaces and Anti-matroids via Derived Operators
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

