{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:LH3KBKHF5TKCYQK3TFQ72VHLIW","short_pith_number":"pith:LH3KBKHF","canonical_record":{"source":{"id":"1708.03439","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2017-08-11T05:42:14Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"33a8b707b6d146dcfce8a9a5aa4a4bc8269b72c5e24b6b2545e6c497f94eb8d8","abstract_canon_sha256":"3de883c524b1649fac767450abaebf3657c7727976e6dd0316cf211011054cba"},"schema_version":"1.0"},"canonical_sha256":"59f6a0a8e5ecd42c415b9961fd54eb4584d2b1a1b9c6eb6e87c7806075fda311","source":{"kind":"arxiv","id":"1708.03439","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.03439","created_at":"2026-05-18T00:35:03Z"},{"alias_kind":"arxiv_version","alias_value":"1708.03439v3","created_at":"2026-05-18T00:35:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.03439","created_at":"2026-05-18T00:35:03Z"},{"alias_kind":"pith_short_12","alias_value":"LH3KBKHF5TKC","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LH3KBKHF5TKCYQK3","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LH3KBKHF","created_at":"2026-05-18T12:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:LH3KBKHF5TKCYQK3TFQ72VHLIW","target":"record","payload":{"canonical_record":{"source":{"id":"1708.03439","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2017-08-11T05:42:14Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"33a8b707b6d146dcfce8a9a5aa4a4bc8269b72c5e24b6b2545e6c497f94eb8d8","abstract_canon_sha256":"3de883c524b1649fac767450abaebf3657c7727976e6dd0316cf211011054cba"},"schema_version":"1.0"},"canonical_sha256":"59f6a0a8e5ecd42c415b9961fd54eb4584d2b1a1b9c6eb6e87c7806075fda311","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:03.684962Z","signature_b64":"5CwRFANQf81kncBvGN0rsawdRj0yCfkdAe5AKHeeSFC6NzkVSCdd2QullFFxItF0VBz6jr1RHTCcvc8pbu4LCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"59f6a0a8e5ecd42c415b9961fd54eb4584d2b1a1b9c6eb6e87c7806075fda311","last_reissued_at":"2026-05-18T00:35:03.684419Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:03.684419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.03439","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-18T00:35:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rte151IKbiQstTdWgRGxKcdqhEHghsN+QoEnCLx8erygr0M+Fo6d+JeXcY0tDRaDip1imlPp3sFYRX+qOJFUCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:50:46.430883Z"},"content_sha256":"31ed3b69db66e86dfc6c0e611c8ac665bfc218ccf9059f5af6c689976aea578a","schema_version":"1.0","event_id":"sha256:31ed3b69db66e86dfc6c0e611c8ac665bfc218ccf9059f5af6c689976aea578a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:LH3KBKHF5TKCYQK3TFQ72VHLIW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Optimization by Decomposition on Hybrid CPU--non-CPU Solver Architectures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.ET","authors_text":"Ali Narimani, Arman Zaribafiyan, Seyed Saeed Changiz Rezaei","submitted_at":"2017-08-11T05:42:14Z","abstract_excerpt":"The advent of new special-purpose hardware such as FPGA or ASIC-based annealers and quantum processors has shown potential in solving certain families of complex combinatorial optimization problems more efficiently than conventional CPUs. We show that to address an industrial optimization problem, a hybrid architecture of CPUs and non-CPU devices is inevitable. In this paper, we propose problem decomposition as an effective method for designing a hybrid CPU--non-CPU optimization solver. We introduce the required algorithmic elements for making problem decomposition a viable approach in meeting"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.03439","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":""},"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:35:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AqwyCEk9yasI8GnFiYUIC6Z+xkrsAYe3/nnH7W7646AHy4iYrQpUy6pNlKRtA++oLb1Z3dVWLGqJspDKS+KHBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:50:46.431501Z"},"content_sha256":"e7e576dbaaa12999fa2f1ee7f42b986bf13269aa9f259ffdcfe69ede4e08ed79","schema_version":"1.0","event_id":"sha256:e7e576dbaaa12999fa2f1ee7f42b986bf13269aa9f259ffdcfe69ede4e08ed79"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LH3KBKHF5TKCYQK3TFQ72VHLIW/bundle.json","state_url":"https://pith.science/pith/LH3KBKHF5TKCYQK3TFQ72VHLIW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LH3KBKHF5TKCYQK3TFQ72VHLIW/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-26T15:50:46Z","links":{"resolver":"https://pith.science/pith/LH3KBKHF5TKCYQK3TFQ72VHLIW","bundle":"https://pith.science/pith/LH3KBKHF5TKCYQK3TFQ72VHLIW/bundle.json","state":"https://pith.science/pith/LH3KBKHF5TKCYQK3TFQ72VHLIW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LH3KBKHF5TKCYQK3TFQ72VHLIW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:LH3KBKHF5TKCYQK3TFQ72VHLIW","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":"3de883c524b1649fac767450abaebf3657c7727976e6dd0316cf211011054cba","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2017-08-11T05:42:14Z","title_canon_sha256":"33a8b707b6d146dcfce8a9a5aa4a4bc8269b72c5e24b6b2545e6c497f94eb8d8"},"schema_version":"1.0","source":{"id":"1708.03439","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.03439","created_at":"2026-05-18T00:35:03Z"},{"alias_kind":"arxiv_version","alias_value":"1708.03439v3","created_at":"2026-05-18T00:35:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.03439","created_at":"2026-05-18T00:35:03Z"},{"alias_kind":"pith_short_12","alias_value":"LH3KBKHF5TKC","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LH3KBKHF5TKCYQK3","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LH3KBKHF","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:e7e576dbaaa12999fa2f1ee7f42b986bf13269aa9f259ffdcfe69ede4e08ed79","target":"graph","created_at":"2026-05-18T00:35:03Z","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":"The advent of new special-purpose hardware such as FPGA or ASIC-based annealers and quantum processors has shown potential in solving certain families of complex combinatorial optimization problems more efficiently than conventional CPUs. We show that to address an industrial optimization problem, a hybrid architecture of CPUs and non-CPU devices is inevitable. In this paper, we propose problem decomposition as an effective method for designing a hybrid CPU--non-CPU optimization solver. We introduce the required algorithmic elements for making problem decomposition a viable approach in meeting","authors_text":"Ali Narimani, Arman Zaribafiyan, Seyed Saeed Changiz Rezaei","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2017-08-11T05:42:14Z","title":"Combinatorial Optimization by Decomposition on Hybrid CPU--non-CPU Solver Architectures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.03439","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:31ed3b69db66e86dfc6c0e611c8ac665bfc218ccf9059f5af6c689976aea578a","target":"record","created_at":"2026-05-18T00:35:03Z","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":"3de883c524b1649fac767450abaebf3657c7727976e6dd0316cf211011054cba","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.ET","submitted_at":"2017-08-11T05:42:14Z","title_canon_sha256":"33a8b707b6d146dcfce8a9a5aa4a4bc8269b72c5e24b6b2545e6c497f94eb8d8"},"schema_version":"1.0","source":{"id":"1708.03439","kind":"arxiv","version":3}},"canonical_sha256":"59f6a0a8e5ecd42c415b9961fd54eb4584d2b1a1b9c6eb6e87c7806075fda311","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59f6a0a8e5ecd42c415b9961fd54eb4584d2b1a1b9c6eb6e87c7806075fda311","first_computed_at":"2026-05-18T00:35:03.684419Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:03.684419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5CwRFANQf81kncBvGN0rsawdRj0yCfkdAe5AKHeeSFC6NzkVSCdd2QullFFxItF0VBz6jr1RHTCcvc8pbu4LCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:03.684962Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.03439","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:31ed3b69db66e86dfc6c0e611c8ac665bfc218ccf9059f5af6c689976aea578a","sha256:e7e576dbaaa12999fa2f1ee7f42b986bf13269aa9f259ffdcfe69ede4e08ed79"],"state_sha256":"6b881214333606573f66b8ed1d84f754055d0e4f60355980fefa5f51f3bf1ee1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dCCUFTjHUY8m2l/SMTbqIP/pwlO59CJjRBKKk11YU1BlyFSd+IXgKHA0QumiOxvYcHsyNnNKaGBtsw6aZUWjCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T15:50:46.434928Z","bundle_sha256":"b32f828c4f60c84c8d11b46e1d0137c8aa251f0e339fb8bea0e59bbab0b158b6"}}