{
  "annotation_id": "6550d89b-aa3e-4fc1-a7b4-93a577669772",
  "date_created": "2026-03-02T18:00:39.488000Z",
  "date_modified": "2026-03-02T18:00:39.488000Z",
  "file_hash": "c7e187a914ba9a438bd94247d182619b8d1e14e43f47045253d73fc2454c0d94",
  "private": false,
  "record": {
    "abstract": "It has previously been proven that finding the globally minimum energy\nconfiguration of an atomic cluster belongs in the class of NP-hard problems.\nHowever, this proof is limited only to homonuclear clusters. This paper\npresents a new proof which shows finding minimum energy configurations for\nheteronuclear clusters is also NP-hard.",
    "arxiv_id": "physics/0207082",
    "authors": [
      "G. W. Greenwood"
    ],
    "categories": [
      "physics.atm-clus"
    ],
    "journal_ref": "Zeitschrift fur Physikalische Chemie 211 (1999) 105-114",
    "title": "Revisiting the Complexity of Finding Globally Minimum Energy   Configurations in Atomic Clusters",
    "url": "https://arxiv.org/abs/physics/0207082"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "d4bf23de-16ad-4bb7-8141-b8cba2ad5977",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}