{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:DSN7GQBMGRSTHD52XI4DVN2YJB","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":"3b35b9568ab82a8b8b8ee3f4a6f81100150f9af76439641d51d936dce16bfbe1","cross_cats_sorted":["cond-mat.stat-mech","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2018-01-30T09:26:29Z","title_canon_sha256":"2a0f21fb02ccc1bb76d584ace9f9873a554a64f0f485a7d971d4e778dce393bc"},"schema_version":"1.0","source":{"id":"1801.09907","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.09907","created_at":"2026-05-18T00:15:16Z"},{"alias_kind":"arxiv_version","alias_value":"1801.09907v1","created_at":"2026-05-18T00:15:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.09907","created_at":"2026-05-18T00:15:16Z"},{"alias_kind":"pith_short_12","alias_value":"DSN7GQBMGRST","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"DSN7GQBMGRSTHD52","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"DSN7GQBM","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:2c0bdf89fade16acdbdef162a3d77c4ca4af4fee113ebbaa8bce8ffc0102f728","target":"graph","created_at":"2026-05-18T00:15:16Z","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":"While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue random-field Potts model corresponds to a multi-terminal flow problem that is known to be NP hard. Hence an efficient exact algorithm is very unlikely to exist. As we show here, it is nevertheless possible to use an embedding of binary degrees of freedom into the Potts spins in combination with graph-cut methods to solve the corresponding ground-state problem approximately in polynomial time. We benchmark this heuri","authors_text":"Manoj Kumar, Martin Weigel, Ravinder Kumar, Sanjay Puri, Varsha Banerjee, Wolfhard Janke","cross_cats":["cond-mat.stat-mech","physics.comp-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2018-01-30T09:26:29Z","title":"Approximate ground states of the random-field Potts model from graph cuts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.09907","kind":"arxiv","version":1},"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:c9b1550ba970a65e4ef3d866714b8dce867592c3e66c4f2a784c619b218c13fd","target":"record","created_at":"2026-05-18T00:15:16Z","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":"3b35b9568ab82a8b8b8ee3f4a6f81100150f9af76439641d51d936dce16bfbe1","cross_cats_sorted":["cond-mat.stat-mech","physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.dis-nn","submitted_at":"2018-01-30T09:26:29Z","title_canon_sha256":"2a0f21fb02ccc1bb76d584ace9f9873a554a64f0f485a7d971d4e778dce393bc"},"schema_version":"1.0","source":{"id":"1801.09907","kind":"arxiv","version":1}},"canonical_sha256":"1c9bf3402c3465338fbaba383ab758487e854bcd1fffb548bdb7630ec501b23e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1c9bf3402c3465338fbaba383ab758487e854bcd1fffb548bdb7630ec501b23e","first_computed_at":"2026-05-18T00:15:16.483573Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:16.483573Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T/oN2bB7B3sTyQrf1+RtbGEAeHplX86UUgDSRyyuwnNFIMEdlE2N9YA4GaaEAlcDOFSFnPGqXDLZTBHgS1hwAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:16.484152Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.09907","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c9b1550ba970a65e4ef3d866714b8dce867592c3e66c4f2a784c619b218c13fd","sha256:2c0bdf89fade16acdbdef162a3d77c4ca4af4fee113ebbaa8bce8ffc0102f728"],"state_sha256":"a4fbef4fbf256ccde407e28fe377da79a169cda2debb25d29ea18c7326d08aec"}