{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:VPGV34553SS7LMKLZYQRJWHS77","short_pith_number":"pith:VPGV3455","canonical_record":{"source":{"id":"1703.05647","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-03-16T14:43:09Z","cross_cats_sorted":[],"title_canon_sha256":"d288f75a48fa11c1f8c78c0e0d143778f5990493f5f6bdc755c92623b6baf8fa","abstract_canon_sha256":"c641c4882a87818338b13ad0c1be3240664f5300cf55ea56b0d70fbe44193346"},"schema_version":"1.0"},"canonical_sha256":"abcd5df3bddca5f5b14bce2114d8f2ffd5bceef5cd301f90f4e957ea889e0cc6","source":{"kind":"arxiv","id":"1703.05647","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.05647","created_at":"2026-05-18T00:29:39Z"},{"alias_kind":"arxiv_version","alias_value":"1703.05647v2","created_at":"2026-05-18T00:29:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.05647","created_at":"2026-05-18T00:29:39Z"},{"alias_kind":"pith_short_12","alias_value":"VPGV34553SS7","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VPGV34553SS7LMKL","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VPGV3455","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:VPGV34553SS7LMKLZYQRJWHS77","target":"record","payload":{"canonical_record":{"source":{"id":"1703.05647","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-03-16T14:43:09Z","cross_cats_sorted":[],"title_canon_sha256":"d288f75a48fa11c1f8c78c0e0d143778f5990493f5f6bdc755c92623b6baf8fa","abstract_canon_sha256":"c641c4882a87818338b13ad0c1be3240664f5300cf55ea56b0d70fbe44193346"},"schema_version":"1.0"},"canonical_sha256":"abcd5df3bddca5f5b14bce2114d8f2ffd5bceef5cd301f90f4e957ea889e0cc6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:39.269840Z","signature_b64":"wMiOJGTMoFtoa0uUAjUufi57bdVvWmyLujwXsbnOr0EjUtigqy43cwPDIGhygIK2BYhRH2xhjd06ctak7UJVBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"abcd5df3bddca5f5b14bce2114d8f2ffd5bceef5cd301f90f4e957ea889e0cc6","last_reissued_at":"2026-05-18T00:29:39.269381Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:39.269381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.05647","source_version":2,"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-18T00:29:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uMkXdZTacQ2y2w37d/hLlG8Pe3f89CZLhEYw5EZsug0BpbcTMNvkwvIt7IvqXoqgEeTvQuaQkvBuJXFAxuhrAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T04:37:44.806985Z"},"content_sha256":"0facaf23d42c6b50d1bd583bbc1eb473893bf37672faac1e272e7e8f5c2cc4b6","schema_version":"1.0","event_id":"sha256:0facaf23d42c6b50d1bd583bbc1eb473893bf37672faac1e272e7e8f5c2cc4b6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:VPGV34553SS7LMKLZYQRJWHS77","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Replicable Parallel Branch and Bound Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Blair Archibald, Ciaran McCreesh, Patrick Maier, Phil Trinder, Rob Stewart","submitted_at":"2017-03-16T14:43:09Z","abstract_excerpt":"Combinatorial branch and bound searches are a common technique for solving global optimisation and decision problems. Their performance often depends on good search order heuristics, refined over decades of algorithms research. Parallel search necessarily deviates from the sequential search order, sometimes dramatically and unpredictably, e.g. by distributing work at random. This can disrupt effective search order heuristics and lead to unexpected and highly variable parallel performance. The variability makes it hard to reason about the parallel performance of combinatorial searches.\n  This p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.05647","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-18T00:29:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2dh5XluaMmULwzVAIqFrMg+mgziGi4aE0E2pRDUTrYGBK50AuCZJBk4qe1NppxkD8iFKZXqfXmP49rkHLFAPAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T04:37:44.807690Z"},"content_sha256":"d56a94c6724f9f5ec1e4915cd873a2c30ab32ea67ea7e0b1e8ef885524741248","schema_version":"1.0","event_id":"sha256:d56a94c6724f9f5ec1e4915cd873a2c30ab32ea67ea7e0b1e8ef885524741248"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VPGV34553SS7LMKLZYQRJWHS77/bundle.json","state_url":"https://pith.science/pith/VPGV34553SS7LMKLZYQRJWHS77/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VPGV34553SS7LMKLZYQRJWHS77/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-06-10T04:37:44Z","links":{"resolver":"https://pith.science/pith/VPGV34553SS7LMKLZYQRJWHS77","bundle":"https://pith.science/pith/VPGV34553SS7LMKLZYQRJWHS77/bundle.json","state":"https://pith.science/pith/VPGV34553SS7LMKLZYQRJWHS77/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VPGV34553SS7LMKLZYQRJWHS77/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VPGV34553SS7LMKLZYQRJWHS77","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":"c641c4882a87818338b13ad0c1be3240664f5300cf55ea56b0d70fbe44193346","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-03-16T14:43:09Z","title_canon_sha256":"d288f75a48fa11c1f8c78c0e0d143778f5990493f5f6bdc755c92623b6baf8fa"},"schema_version":"1.0","source":{"id":"1703.05647","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.05647","created_at":"2026-05-18T00:29:39Z"},{"alias_kind":"arxiv_version","alias_value":"1703.05647v2","created_at":"2026-05-18T00:29:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.05647","created_at":"2026-05-18T00:29:39Z"},{"alias_kind":"pith_short_12","alias_value":"VPGV34553SS7","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VPGV34553SS7LMKL","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VPGV3455","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:d56a94c6724f9f5ec1e4915cd873a2c30ab32ea67ea7e0b1e8ef885524741248","target":"graph","created_at":"2026-05-18T00:29:39Z","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":"Combinatorial branch and bound searches are a common technique for solving global optimisation and decision problems. Their performance often depends on good search order heuristics, refined over decades of algorithms research. Parallel search necessarily deviates from the sequential search order, sometimes dramatically and unpredictably, e.g. by distributing work at random. This can disrupt effective search order heuristics and lead to unexpected and highly variable parallel performance. The variability makes it hard to reason about the parallel performance of combinatorial searches.\n  This p","authors_text":"Blair Archibald, Ciaran McCreesh, Patrick Maier, Phil Trinder, Rob Stewart","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-03-16T14:43:09Z","title":"Replicable Parallel Branch and Bound Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.05647","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:0facaf23d42c6b50d1bd583bbc1eb473893bf37672faac1e272e7e8f5c2cc4b6","target":"record","created_at":"2026-05-18T00:29:39Z","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":"c641c4882a87818338b13ad0c1be3240664f5300cf55ea56b0d70fbe44193346","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-03-16T14:43:09Z","title_canon_sha256":"d288f75a48fa11c1f8c78c0e0d143778f5990493f5f6bdc755c92623b6baf8fa"},"schema_version":"1.0","source":{"id":"1703.05647","kind":"arxiv","version":2}},"canonical_sha256":"abcd5df3bddca5f5b14bce2114d8f2ffd5bceef5cd301f90f4e957ea889e0cc6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"abcd5df3bddca5f5b14bce2114d8f2ffd5bceef5cd301f90f4e957ea889e0cc6","first_computed_at":"2026-05-18T00:29:39.269381Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:39.269381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wMiOJGTMoFtoa0uUAjUufi57bdVvWmyLujwXsbnOr0EjUtigqy43cwPDIGhygIK2BYhRH2xhjd06ctak7UJVBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:39.269840Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.05647","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0facaf23d42c6b50d1bd583bbc1eb473893bf37672faac1e272e7e8f5c2cc4b6","sha256:d56a94c6724f9f5ec1e4915cd873a2c30ab32ea67ea7e0b1e8ef885524741248"],"state_sha256":"c7a6e9525425c4f4053414449f726660afc1f4192cdcd43e4fc767f50c01a0bf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hMHYSpeKHYFAeDlrW1eqHLsC59kAljbRVDnPfHWSV8TVTpE4NZgepk8Gxn75timuJ2Kub3fvH/hmHy4JSB5HAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T04:37:44.811666Z","bundle_sha256":"896c539d65c7281d7e6e534ba722b5770bcc87bd2a6119265d9c18d7235bf7cb"}}