Results 21 to 30 of about 1,578 (264)
Transitive closure and transitive reduction in bidirected graphs [PDF]
Czechoslovak Mathematical Journal, 2019 In a bidirected graph an edge has a direction at each end, so bidirected graphs generalize directed graphs. We generalize the definitions of transitive closure and transitive reduction from directed graphs to bidirected graphs by introducing new notions of bipath and bicircuit that generalize directed paths and cycles.
Bessouf, Ouahiba +2 more
openaire +2 more sources
Merotopies associated with quasi-uniformities
Applied General Topology, 2000 To an arbitrary quasi-uniformity on the set X, a merotopy on X is assigned. There are results concerning the question whether this merotopy is compatible with the topology induced by the quasi-uniformity end whether the closure operation induced by the ...
Ákos Császár
doaj +1 more source
AxiomsA randomly generated fuzzy matrix refers to a fuzzy matrix in which the values of elements belong to the sample space of a [0,1]-random variable that follows a certain probability distribution.
Nan Li, Xianfeng Yu, Wuniu Liu
doaj +1 more source
Spatiality of Derivations of Operator Algebras in Banach Spaces
Abstract and Applied Analysis, 2011 Suppose that A is a transitive subalgebra of B(X) and its norm closure A¯ contains a nonzero minimal left ideal I. It is shown that if δ is a bounded reflexive transitive derivation from A into B(X), then δ is spatial and implemented uniquely; that is ...
Quanyuan Chen, Xiaochun Fang
doaj +1 more source
Transitive Closure Preservers for Matrices over a Class of Semirings
MathematicsWe introduce the transitive closure operator Γ on the set of square matrices over a class of semirings, and then define the transitive closure of a matrix. We characterize the surjective linear transformations of matrices preserving (strongly preserving)
Weina Deng, Baomin Yu
doaj +1 more source
Tiling arbitrarily nested loops by means of the transitive
International Journal of Applied Mathematics and Computer Science, 2016 A novel approach to generation of tiled code for arbitrarily nested loops is presented. It is derived via a combination of the polyhedral and iteration space slicing frameworks. Instead of program transformations represented by a set of affine functions,
Bielecki Włodzimierz, Pałkowski Marek
doaj +1 more source
Lattice structure of Grassmann-Tamari orders [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 The Tamari order is a central object in algebraic combinatorics and many other areas. Defined as the transitive closure of an associativity law, the Tamari order possesses a surprisingly rich structure: it is a congruence-uniform lattice.
Thomas McConville
doaj +1 more source
Transitive closure of interval-valued relations [PDF]
2008 3rd International Conference on Intelligent System and Knowledge Engineering, 2008 Peer ...
González del Campo, Ramón +2 more
openaire +4 more sources
The Effect of Transitive Closure on the Calibration of Logistic Regression for Entity Resolution [PDF]
Journal of Information Technology Management, 2019 This paper describes a series of experiments in using logistic regression machine learning as a method for entity resolution. From these experiments the authors concluded that when a supervised ML algorithm is trained to classify a pair of entity ...
Yumeng Ye, John Talburt
doaj +1 more source
On the Power of Deterministic Transitive Closures
Information and Computation, 1995 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Erich Grädel, Gregory L. McColm
openaire +3 more sources