𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Divisor problems and exponent pairs

✍ Scribed by Y. -F. S. Pétermann


Book ID
112494791
Publisher
Springer
Year
1988
Tongue
English
Weight
364 KB
Volume
50
Category
Article
ISSN
0003-889X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the Exponent of the All Pairs Shortes
✍ Noga Alon; Zvi Galil; Oded Margalit 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 900 KB

The upper bound on the exponent, |, of matrix multiplication over a ring that was three in 1968 has decreased several times and since 1986 it has been 2.376. On the other hand, the exponent of the algorithms known for the all pairs shortest path problem has stayed at three all these years even for t