Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.22094 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917519303901184 |
|---|---|
| author | Pisarev, Vasily V. |
| author_facet | Pisarev, Vasily V. |
| contents | In 2020, Peter Larsen reported flaws in the methods for centrosymmetry parameter computation in the existing molecular dynamics and analysis packages. He proposed an intuitive an mathematically rigorous formulation for centrosymmetry parameter in terms of minimal-weight matching (MWM) on a fully-connected graph of atomic neighbors. He proposed using Edmonds' blossom algorithm for computing such a matching. In this paper, we investigate an alternative algorithm for MWM CSP computation using path finding approach and A* algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_22094 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A path-finding algorithm for computing minimal-weight-matching centrosymmetry parameter Pisarev, Vasily V. Computational Physics Materials Science In 2020, Peter Larsen reported flaws in the methods for centrosymmetry parameter computation in the existing molecular dynamics and analysis packages. He proposed an intuitive an mathematically rigorous formulation for centrosymmetry parameter in terms of minimal-weight matching (MWM) on a fully-connected graph of atomic neighbors. He proposed using Edmonds' blossom algorithm for computing such a matching. In this paper, we investigate an alternative algorithm for MWM CSP computation using path finding approach and A* algorithm. |
| title | A path-finding algorithm for computing minimal-weight-matching centrosymmetry parameter |
| topic | Computational Physics Materials Science |
| url | https://arxiv.org/abs/2605.22094 |