Transitive reduction of a rectangular Boolean matrix

DOI10.1016/0166-218X(84)90098-2zbMath0546.05013OpenAlexW2032315154WikidataQ126975581 ScholiaQ126975581MaRDI QIDQ798324

Hiroshi Hashimoto

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(84)90098-2

zbMATH Keywords

Boolean matrix(0,1)-matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrix equations and identities (15A24) Information storage and retrieval of data (68P20)

Related Items (1)

On reduction of transitive fuzzy matrices and its applications

Cites Work

• Unnamed Item
• A fuzzy model of document retrieval systems
• An Algorithm for Finding a Minimum Equivalent Graph of a Digraph
• The Transitive Reduction of a Directed Graph

This page was built for publication: Transitive reduction of a rectangular Boolean matrix