Using the matrix to solve the closure of relations

MaRDI QIDQ3513829zbMATH OpenFDO

Authors Dongqing Xia, Fuyang Dai

Publication date 6 August 2008

zbMATH Keywords

closure of relationsdual relations

Mathematics Subject Classification ID

Galois correspondences, closure operators (in relation to ordered sets) (06A15)

Recommendations

• A reflexive matrix contracting based square algorithm for calculating the transitive closure of a Boolean matrix
• scientific article; zbMATH DE number 2094780
• Efficient computation of transitive closures
• scientific article; zbMATH DE number 4193139
• scientific article; zbMATH DE number 88951

Cited in

(2)

• Matrices with elements from a division ring
• The algebraic structure of transitive closure and its application to attribute type signatures

This page was built for publication: Using the matrix to solve the closure of relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3513829)