✦ LIBER ✦

Witnesses for Boolean Matrix Multiplication and for Transitive Closure

✍ Scribed by Zvi Galil; Olded Margalit

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An improved algorithm for Boolean matrix

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

Improved time and space bounds for Boole

✍ Leonard Adleman; Kellogg S. Booth; Franco P. Preparata; Walter L. Ruzzo 📂 Article 📅 1978 🏛 Springer-Verlag 🌐 English ⚖ 534 KB

A Fast Output-Sensitive Algorithm for Bo

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

An algorithm for computing the transitiv

✍ Fu Guoyao 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 308 KB

Parallel algorithms and architectures fo

✍ C. Puglisi 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 648 KB

Practical parallel Union-Find algorithms

✍ G. Cybenko; T. G. Allen; J. E. Polito 📂 Article 📅 1988 🏛 Springer 🌐 English ⚖ 986 KB