✦ LIBER ✦

A practical algorithm for boolean matrix multiplication

✍ Scribed by Michael D. Atkinson; N. Santoro

Book ID: 113163249
Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 174 KB
Volume: 29
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(88)90130-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improved algorithm for Boolean matrix

An improved algorithm for Boolean matrix multiplication

✍ N. Santoro; J. Urrutia 📂 Article 📅 1986 🏛 Springer Vienna 🌐 English ⚖ 366 KB

A practical algorithm for faster matrix

A practical algorithm for faster matrix multiplication

✍ Igor Kaporin 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 69 KB

The purpose of this paper is to present an algorithm for matrix multiplication based on a formula discovered by Pan [7]. For matrices of order up to 10 000, the nearly optimum tuning of the algorithm results in a rather clear non-recursive one-or two-level structure with the operation count comparab

A Fast Output-Sensitive Algorithm for Bo

A Fast Output-Sensitive Algorithm for Boolean Matrix Multiplication

✍ Andrzej Lingas 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 482 KB

A fast expected time algorithm for Boole

A fast expected time algorithm for Boolean matrix multiplication and transitive closure

✍ Patrick E. O'Neil; Elizabeth J. O'Neil 📂 Article 📅 1973 🏛 Elsevier Science ⚖ 296 KB

A note on boolean matrix multiplication

✍ Jozef Vyskoč 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 187 KB

The four Russians' algorithm for boolean

The four Russians' algorithm for boolean matrix multiplication is optimal in its class

✍ Angluin, Dana 📂 Article 📅 1976 🏛 Association for Computing Machinery ⚖ 169 KB