Decomposition problems of boolean matrices are considered, and some interesting results are obtained. We decompose a given boolean matrix into a product of two boolean matrices. The decomposition operation is performed by means of transitivity of a matrix obtained from the given matrix. Decompositions of boolean matrices are important in many applications such as information retrieval, relational databases, large-scale systems, and so on. Boolean matrices represent relations, digraphs, and various binary systems. They are applied to many areas, so that decompositions of boolean matrices play an important role in the areas.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hiroshi HASHIMOTO, "Decomposition of Boolean Matrices and Its Applications" in IEICE TRANSACTIONS on transactions,
vol. E66-E, no. 1, pp. 39-46, January 1983, doi: .
Abstract: Decomposition problems of boolean matrices are considered, and some interesting results are obtained. We decompose a given boolean matrix into a product of two boolean matrices. The decomposition operation is performed by means of transitivity of a matrix obtained from the given matrix. Decompositions of boolean matrices are important in many applications such as information retrieval, relational databases, large-scale systems, and so on. Boolean matrices represent relations, digraphs, and various binary systems. They are applied to many areas, so that decompositions of boolean matrices play an important role in the areas.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e66-e_1_39/_p
Copy
@ARTICLE{e66-e_1_39,
author={Hiroshi HASHIMOTO, },
journal={IEICE TRANSACTIONS on transactions},
title={Decomposition of Boolean Matrices and Its Applications},
year={1983},
volume={E66-E},
number={1},
pages={39-46},
abstract={Decomposition problems of boolean matrices are considered, and some interesting results are obtained. We decompose a given boolean matrix into a product of two boolean matrices. The decomposition operation is performed by means of transitivity of a matrix obtained from the given matrix. Decompositions of boolean matrices are important in many applications such as information retrieval, relational databases, large-scale systems, and so on. Boolean matrices represent relations, digraphs, and various binary systems. They are applied to many areas, so that decompositions of boolean matrices play an important role in the areas.},
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - Decomposition of Boolean Matrices and Its Applications
T2 - IEICE TRANSACTIONS on transactions
SP - 39
EP - 46
AU - Hiroshi HASHIMOTO
PY - 1983
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E66-E
IS - 1
JA - IEICE TRANSACTIONS on transactions
Y1 - January 1983
AB - Decomposition problems of boolean matrices are considered, and some interesting results are obtained. We decompose a given boolean matrix into a product of two boolean matrices. The decomposition operation is performed by means of transitivity of a matrix obtained from the given matrix. Decompositions of boolean matrices are important in many applications such as information retrieval, relational databases, large-scale systems, and so on. Boolean matrices represent relations, digraphs, and various binary systems. They are applied to many areas, so that decompositions of boolean matrices play an important role in the areas.
ER -