{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:IVTVS45VGJB6U7FNVKMHJ3DMFG","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"e4a2703ad33a5b2026bf03b9e2c6ea56577ce9f33fffdc74e2dd1834eba53dda","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.BM","submitted_at":"2015-07-24T21:28:25Z","title_canon_sha256":"31a11d19bb5cb47c3985f5ff74f1f9da4fc4a323772ebe072cc9eccca885ffdb"},"schema_version":"1.0","source":{"id":"1507.07021","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.07021","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"arxiv_version","alias_value":"1507.07021v2","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.07021","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"pith_short_12","alias_value":"IVTVS45VGJB6","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"IVTVS45VGJB6U7FN","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"IVTVS45V","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:c0a6c6d009cba1ed4738ed367467b30c59518933ba89a9ab84472fae5269d712","target":"graph","created_at":"2026-05-18T01:14:53Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"There are several applications in computational biophysics which require the optimization of discrete interacting states; e.g., amino acid titration states, ligand oxidation states, or discrete rotamer angles. Such optimization can be very time-consuming as it scales exponentially in the number of sites to be optimized. In this paper, we describe a new polynomial-time algorithm for optimization of discrete states in macromolecular systems. This algorithm was adapted from image processing and uses techniques from discrete mathematics and graph theory to restate the optimization problem in terms","authors_text":"Elizabeth Jurrus, Emilie Purvine, Keith Star, Kyle Monson, Nathan A. Baker","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.BM","submitted_at":"2015-07-24T21:28:25Z","title":"Energy Minimization of Discrete Protein Titration State Models Using Graph Theory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.07021","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4a97ce78c1aa11195db4607ceb48a5d7a0ed8acf1af2d77c36c28cbe3beab354","target":"record","created_at":"2026-05-18T01:14:53Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"e4a2703ad33a5b2026bf03b9e2c6ea56577ce9f33fffdc74e2dd1834eba53dda","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.BM","submitted_at":"2015-07-24T21:28:25Z","title_canon_sha256":"31a11d19bb5cb47c3985f5ff74f1f9da4fc4a323772ebe072cc9eccca885ffdb"},"schema_version":"1.0","source":{"id":"1507.07021","kind":"arxiv","version":2}},"canonical_sha256":"45675973b53243ea7cadaa9874ec6c29b07c20225de2010afc895b3d1d98e121","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"45675973b53243ea7cadaa9874ec6c29b07c20225de2010afc895b3d1d98e121","first_computed_at":"2026-05-18T01:14:53.038220Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:53.038220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5+6Xg3aqc1jCHQS41CTTpLusMCGCcJ2ABNMWBjkN2+xV9Hct0v/QfEg9eYIbHVJoaAbl+qQwuS/NR8qxKxmcDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:53.038882Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.07021","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a97ce78c1aa11195db4607ceb48a5d7a0ed8acf1af2d77c36c28cbe3beab354","sha256:c0a6c6d009cba1ed4738ed367467b30c59518933ba89a9ab84472fae5269d712"],"state_sha256":"cb4d1d9549d508a5c048eed0f0223665d6dca48871677f6234edd3158b21400f"}