{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:C7MOWV7LB2IIRK7DR4CKGE7RRX","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":"f42fad290eef7975c9b2c662705149df0f5ed3b19311f3c47c19cd6ce413c08d","cross_cats_sorted":["cond-mat.dis-nn","cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-05-24T05:07:01Z","title_canon_sha256":"f874e89b962c5282d744455ad9b7b19b6f7ad90672256b7f7fa794fe5c6d9f35"},"schema_version":"1.0","source":{"id":"2505.18508","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.18508","created_at":"2026-07-05T11:08:47Z"},{"alias_kind":"arxiv_version","alias_value":"2505.18508v1","created_at":"2026-07-05T11:08:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.18508","created_at":"2026-07-05T11:08:47Z"},{"alias_kind":"pith_short_12","alias_value":"C7MOWV7LB2II","created_at":"2026-07-05T11:08:47Z"},{"alias_kind":"pith_short_16","alias_value":"C7MOWV7LB2IIRK7D","created_at":"2026-07-05T11:08:47Z"},{"alias_kind":"pith_short_8","alias_value":"C7MOWV7L","created_at":"2026-07-05T11:08:47Z"}],"graph_snapshots":[{"event_id":"sha256:7729ba2d73485540fabd53117f6e7a9eef2793443a199aafcffc190b21976cc5","target":"graph","created_at":"2026-07-05T11:08:47Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2505.18508/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"For the past 25 years, the Gset benchmark problems have challenged all manner of Ising and Max-Cut solvers. The largest of these problems have remained unsolved by any heuristic algorithm. In this report we provide data showing dramatically better speed and accuracy on these large sparse problems. Our newly discovered heuristic algorithm called Cosm reaches high (99.9% of best) solution quality orders of magnitude faster than the previous best heuristic solver results. Additionally, when afforded enough steps Cosm attains higher cuts than ever previously reported, specifically on instances G72","authors_text":"Kenneth M. Zick","cross_cats":["cond-mat.dis-nn","cs.ET"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-05-24T05:07:01Z","title":"Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.18508","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:9d95511f0a2144cd65d68a8745bae88d7346bb37a8bce886d9423dd46eef18d8","target":"record","created_at":"2026-07-05T11:08:47Z","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":"f42fad290eef7975c9b2c662705149df0f5ed3b19311f3c47c19cd6ce413c08d","cross_cats_sorted":["cond-mat.dis-nn","cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-05-24T05:07:01Z","title_canon_sha256":"f874e89b962c5282d744455ad9b7b19b6f7ad90672256b7f7fa794fe5c6d9f35"},"schema_version":"1.0","source":{"id":"2505.18508","kind":"arxiv","version":1}},"canonical_sha256":"17d8eb57eb0e9088abe38f04a313f18dd51b8cb99672c38184ec1efe0cb1f3a7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"17d8eb57eb0e9088abe38f04a313f18dd51b8cb99672c38184ec1efe0cb1f3a7","first_computed_at":"2026-07-05T11:08:47.531345Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:08:47.531345Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FEbumriOkp6KDljdQRQ3NtXUhzWDXdm3yOivYGsRknBjEdAnhiHvG9KpIq0gh0AwVP1Zxf0Z9HBu6+Vnu6H1DA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:08:47.531762Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.18508","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9d95511f0a2144cd65d68a8745bae88d7346bb37a8bce886d9423dd46eef18d8","sha256:7729ba2d73485540fabd53117f6e7a9eef2793443a199aafcffc190b21976cc5"],"state_sha256":"f53b432708e57c7d2878495a4c3b5a0801086517c761f316eb45341a171bc260"}