✦ LIBER ✦

External matrix multiplication and all-pairs shortest path

✍ Scribed by Jop F. Sibeyn

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

All-Pairs Almost Shortest Paths

✍ Dor, Dorit; Halperin, Shay; Zwick, Uri 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 244 KB

The bit-operation complexity of matrix m

✍ V.Ya. Pan 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 623 KB

An all-pairs shortest-path distributed a

✍ Sam Toueg 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 144 KB

All-pairs shortest paths and the essenti

✍ C. C. McGeoch 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 926 KB

Shortest-path problem is not harder than

✍ Francesco Romani 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 355 KB

All-Pairs Shortest Paths with Real Weigh

✍ Timothy M. Chan 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 259 KB