A fast expected time algorithm for Boolean matrix multiplication and transitive closure
From MaRDI portal
Publication:5671565
DOI10.1016/S0019-9958(73)90228-3zbMath0256.65016WikidataQ57309202 ScholiaQ57309202MaRDI QIDQ5671565
Patrick E. O'Neil, Elizabeth O'Neil
Publication date: 1973
Published in: Information and Control (Search for Journal in Brave)
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs, Computational experiences with some transitive closure algorithms, Mathematical solution for a data processing system, New applications of the incompressibility method. II, On efficiently computing the product of two binary relations