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
## 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
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