𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient algorithms for the clearing of interbank payments

✍ Scribed by Michael M. Güntzer; Dieter Jungnickel; Matthias Leclerc


Book ID
108445351
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
555 KB
Volume
106
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The topology of interbank payment flows
✍ Kimmo Soramäki; Morten L. Bech; Jeffrey Arnold; Robert J. Glass; Walter E. Beyel 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 692 KB
Efficient Algorithms for Computing the J
✍ S.M. Eikenberry; J.P. Sorenson 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 464 KB

We present two new algorithms for computing the Jacobi Symbol: the right-shift and left-shift k-ary algorithms. For inputs of at most n bits in length, both algorithms take O(n 2 / log n) time and O(n) space. This is asymptotically faster than the traditional algorithm, which is based in Euclid's al