{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:S3UL3QXMSPXHUTGNSSMAT2PUCF","short_pith_number":"pith:S3UL3QXM","canonical_record":{"source":{"id":"2503.09676","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-03-12T17:57:27Z","cross_cats_sorted":["cs.AR"],"title_canon_sha256":"81b239e9c2d2420c410082d6ba08566f4dfb400eb039c7cc7acbcf1d38cd02f3","abstract_canon_sha256":"49501c0396a6313fcaab45f55a670b74bac1c2c2617f6cb25fd328eddecda199"},"schema_version":"1.0"},"canonical_sha256":"96e8bdc2ec93ee7a4ccd949809e9f41148c9345e2efec9ecce414560ca13498e","source":{"kind":"arxiv","id":"2503.09676","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.09676","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"arxiv_version","alias_value":"2503.09676v3","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.09676","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"pith_short_12","alias_value":"S3UL3QXMSPXH","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"pith_short_16","alias_value":"S3UL3QXMSPXHUTGN","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"pith_short_8","alias_value":"S3UL3QXM","created_at":"2026-05-20T00:00:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:S3UL3QXMSPXHUTGNSSMAT2PUCF","target":"record","payload":{"canonical_record":{"source":{"id":"2503.09676","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-03-12T17:57:27Z","cross_cats_sorted":["cs.AR"],"title_canon_sha256":"81b239e9c2d2420c410082d6ba08566f4dfb400eb039c7cc7acbcf1d38cd02f3","abstract_canon_sha256":"49501c0396a6313fcaab45f55a670b74bac1c2c2617f6cb25fd328eddecda199"},"schema_version":"1.0"},"canonical_sha256":"96e8bdc2ec93ee7a4ccd949809e9f41148c9345e2efec9ecce414560ca13498e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:00:18.277602Z","signature_b64":"l5y+abOfEP6W69yb+pv9WroECFgdVIr1sv2Fppmh3vlmLT6uO4ug+nac+AlnYpIXpzH7m7IS81mbK1nknkYfCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"96e8bdc2ec93ee7a4ccd949809e9f41148c9345e2efec9ecce414560ca13498e","last_reissued_at":"2026-05-20T00:00:18.276759Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:00:18.276759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2503.09676","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T00:00:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TLfkyuRVxM07nJcIcfm0e+rQfuhwXiXD6/NBuvml5ARw82WoZ1l9XnrRhGVUngl+HmFeXw5sKd9MJmfcqHWoBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T07:48:26.031137Z"},"content_sha256":"721cc795fc8e7be6ee793e67a1886b18fe724409be64c398cc7527381777a0eb","schema_version":"1.0","event_id":"sha256:721cc795fc8e7be6ee793e67a1886b18fe724409be64c398cc7527381777a0eb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:S3UL3QXMSPXHUTGNSSMAT2PUCF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hardware-Compatible Single-Shot Feasible-Space Heuristics for Solving the Quadratic Assignment Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AR"],"primary_cat":"math.OC","authors_text":"Arne Heittmann, Chan-Woo Yang, Dmitrii Dobrynin, Dmitri Strukov, Elisabetta Valiante, Giacomo Pedretti, Haesol Im, Ignacio Rozada, John Paul Strachan, Masoud Mohseni, Moslem Noori, Ray Beausoleil, Thomas Van Vaerenbergh","submitted_at":"2025-03-12T17:57:27Z","abstract_excerpt":"Research into the development of special-purpose computing architectures designed to solve quadratic unconstrained binary optimization (QUBO) problems has flourished in recent years. It has been demonstrated in the literature that such special-purpose solvers can outperform traditional complementary metal--oxide--semiconductor architectures by orders of magnitude with respect to timing metrics on synthetic problems. However, they face challenges with constrained problems such as the quadratic assignment problem (QAP), where mapping to binary formulations such as QUBO introduces overhead and li"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.09676","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2503.09676/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T00:00:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cdz88Y/P5m5Lrhs5ekqG016k8r6FJ228XxIioOUF2B6WBPdR+6ELBqVH4V30/3CSmU6OOv24S66fEgdAr1bLBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T07:48:26.031692Z"},"content_sha256":"01c928c552053f5c5394c7321d35eb269e5bfacd5995ad62dda331c927c8c0b5","schema_version":"1.0","event_id":"sha256:01c928c552053f5c5394c7321d35eb269e5bfacd5995ad62dda331c927c8c0b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S3UL3QXMSPXHUTGNSSMAT2PUCF/bundle.json","state_url":"https://pith.science/pith/S3UL3QXMSPXHUTGNSSMAT2PUCF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S3UL3QXMSPXHUTGNSSMAT2PUCF/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-23T07:48:26Z","links":{"resolver":"https://pith.science/pith/S3UL3QXMSPXHUTGNSSMAT2PUCF","bundle":"https://pith.science/pith/S3UL3QXMSPXHUTGNSSMAT2PUCF/bundle.json","state":"https://pith.science/pith/S3UL3QXMSPXHUTGNSSMAT2PUCF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S3UL3QXMSPXHUTGNSSMAT2PUCF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:S3UL3QXMSPXHUTGNSSMAT2PUCF","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":"49501c0396a6313fcaab45f55a670b74bac1c2c2617f6cb25fd328eddecda199","cross_cats_sorted":["cs.AR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-03-12T17:57:27Z","title_canon_sha256":"81b239e9c2d2420c410082d6ba08566f4dfb400eb039c7cc7acbcf1d38cd02f3"},"schema_version":"1.0","source":{"id":"2503.09676","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.09676","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"arxiv_version","alias_value":"2503.09676v3","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.09676","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"pith_short_12","alias_value":"S3UL3QXMSPXH","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"pith_short_16","alias_value":"S3UL3QXMSPXHUTGN","created_at":"2026-05-20T00:00:18Z"},{"alias_kind":"pith_short_8","alias_value":"S3UL3QXM","created_at":"2026-05-20T00:00:18Z"}],"graph_snapshots":[{"event_id":"sha256:01c928c552053f5c5394c7321d35eb269e5bfacd5995ad62dda331c927c8c0b5","target":"graph","created_at":"2026-05-20T00:00:18Z","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/2503.09676/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Research into the development of special-purpose computing architectures designed to solve quadratic unconstrained binary optimization (QUBO) problems has flourished in recent years. It has been demonstrated in the literature that such special-purpose solvers can outperform traditional complementary metal--oxide--semiconductor architectures by orders of magnitude with respect to timing metrics on synthetic problems. However, they face challenges with constrained problems such as the quadratic assignment problem (QAP), where mapping to binary formulations such as QUBO introduces overhead and li","authors_text":"Arne Heittmann, Chan-Woo Yang, Dmitrii Dobrynin, Dmitri Strukov, Elisabetta Valiante, Giacomo Pedretti, Haesol Im, Ignacio Rozada, John Paul Strachan, Masoud Mohseni, Moslem Noori, Ray Beausoleil, Thomas Van Vaerenbergh","cross_cats":["cs.AR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-03-12T17:57:27Z","title":"Hardware-Compatible Single-Shot Feasible-Space Heuristics for Solving the Quadratic Assignment Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.09676","kind":"arxiv","version":3},"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:721cc795fc8e7be6ee793e67a1886b18fe724409be64c398cc7527381777a0eb","target":"record","created_at":"2026-05-20T00:00:18Z","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":"49501c0396a6313fcaab45f55a670b74bac1c2c2617f6cb25fd328eddecda199","cross_cats_sorted":["cs.AR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-03-12T17:57:27Z","title_canon_sha256":"81b239e9c2d2420c410082d6ba08566f4dfb400eb039c7cc7acbcf1d38cd02f3"},"schema_version":"1.0","source":{"id":"2503.09676","kind":"arxiv","version":3}},"canonical_sha256":"96e8bdc2ec93ee7a4ccd949809e9f41148c9345e2efec9ecce414560ca13498e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"96e8bdc2ec93ee7a4ccd949809e9f41148c9345e2efec9ecce414560ca13498e","first_computed_at":"2026-05-20T00:00:18.276759Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:00:18.276759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l5y+abOfEP6W69yb+pv9WroECFgdVIr1sv2Fppmh3vlmLT6uO4ug+nac+AlnYpIXpzH7m7IS81mbK1nknkYfCA==","signature_status":"signed_v1","signed_at":"2026-05-20T00:00:18.277602Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.09676","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:721cc795fc8e7be6ee793e67a1886b18fe724409be64c398cc7527381777a0eb","sha256:01c928c552053f5c5394c7321d35eb269e5bfacd5995ad62dda331c927c8c0b5"],"state_sha256":"e2dd17458670b0e14e7a2392fb4b618ea5f6689eaf3d6038602ad468bdf5b30b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XIPfcU9B+Nq8ga7qrtqAyzmAN7hbT1wCjO1qqFXqUOp/bHwNR7tYE51bHHZKSKrBcHfzCBCwYYRUFRQYCzRMDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T07:48:26.034823Z","bundle_sha256":"fb32aaa9699bd75e1e999d4212241a34ef0bfc1e7b949dc1b1b407a614e6cbff"}}