𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improving the Efficiency of the PPM Algorithm

✍ Scribed by D. A. Shkarin


Book ID
110325129
Publisher
SP MAIK Nauka/Interperiodica
Year
2001
Tongue
English
Weight
143 KB
Volume
37
Category
Article
ISSN
0032-9460

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Improving the efficiency of the NEB reac
✍ Ignacio Fdez. GalvΓ‘n; Martin J. Field πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 123 KB

## Abstract The nudged elastic band (NEB) method is a successful optimization method for obtaining minimum energy reaction paths if only the initial and final structures are known. However, the original implementation of the method had some limitations, which has meant that there has been considera

Improving the efficiency of production
✍ V. A. Martynenko; I. P. Poleno πŸ“‚ Article πŸ“… 1982 πŸ› Springer US 🌐 English βš– 308 KB
Improving the efficiency of parallel min
✍ Ka Wong Chong; Yijie Han; Yoshihide Igarashi; Tak Wah Lam πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 203 KB

This paper presents results which improve the e ciency of parallel algorithms for computing the minimum spanning trees. For an input graph with n vertices and m edges our EREW PRAM algorithm runs in O(log n) time with O((m+n) log n) operations. Our CRCW PRAM algorithm runs in O(log n) time with O((m