dorsal/arxiv
View SchemaA Complexity O(1) Priority Queue for Event Driven Molecular Dynamics Simulations
| Authors | Gerald Paul |
|---|---|
| Categories | |
| ArXiv ID | physics/0606226 |
| URL | https://arxiv.org/abs/physics/0606226 |
| DOI | 10.1016/j.jcp.2006.06.042 |
Abstract
We propose and implement a priority queue suitable for use in event driven molecular dynamics simulations. All operations on the queue take on average O(1) time per collision. In comparison, previously studied queues for event driven molecular dynamics simulations require O(log $N$) time per collision for systems of $N$ particles.
{
"annotation_id": "dce5a34e-f007-4f10-b7d6-4eafa814cd6f",
"date_created": "2026-03-02T18:01:10.867000Z",
"date_modified": "2026-03-02T18:01:10.867000Z",
"file_hash": "26d81ef8b59b2923f3a5dd62857bc743bb0f690fed7f57baeacc5c4462371c17",
"private": false,
"record": {
"abstract": "We propose and implement a priority queue suitable for use in event driven\nmolecular dynamics simulations. All operations on the queue take on average\nO(1) time per collision. In comparison, previously studied queues for event\ndriven molecular dynamics simulations require O(log $N$) time per collision for\nsystems of $N$ particles.",
"arxiv_id": "physics/0606226",
"authors": [
"Gerald Paul"
],
"categories": [
"physics.comp-ph",
"cond-mat.other",
"physics.gen-ph"
],
"doi": "10.1016/j.jcp.2006.06.042",
"title": "A Complexity O(1) Priority Queue for Event Driven Molecular Dynamics Simulations",
"url": "https://arxiv.org/abs/physics/0606226"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "fdef8faf-e4f6-4170-9578-84060cb735e7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}