{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:MMKXBPRUN5KY74SCLFBJDI5RQZ","short_pith_number":"pith:MMKXBPRU","canonical_record":{"source":{"id":"1604.00536","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-02T17:50:32Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"3a75a4c7e7f9e030dc2ace9ed65ec18347a3c3eab8be99cf857b393f9be696e1","abstract_canon_sha256":"701f4a2bb8d857d736b68d10b2dcc587147826e08f58f7419d4d46f14527243b"},"schema_version":"1.0"},"canonical_sha256":"631570be346f558ff242594291a3b1865dfe6d41981869ef998870e2d0ee6683","source":{"kind":"arxiv","id":"1604.00536","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.00536","created_at":"2026-05-18T01:17:49Z"},{"alias_kind":"arxiv_version","alias_value":"1604.00536v1","created_at":"2026-05-18T01:17:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.00536","created_at":"2026-05-18T01:17:49Z"},{"alias_kind":"pith_short_12","alias_value":"MMKXBPRUN5KY","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MMKXBPRUN5KY74SC","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MMKXBPRU","created_at":"2026-05-18T12:30:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:MMKXBPRUN5KY74SCLFBJDI5RQZ","target":"record","payload":{"canonical_record":{"source":{"id":"1604.00536","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-02T17:50:32Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"3a75a4c7e7f9e030dc2ace9ed65ec18347a3c3eab8be99cf857b393f9be696e1","abstract_canon_sha256":"701f4a2bb8d857d736b68d10b2dcc587147826e08f58f7419d4d46f14527243b"},"schema_version":"1.0"},"canonical_sha256":"631570be346f558ff242594291a3b1865dfe6d41981869ef998870e2d0ee6683","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:49.284083Z","signature_b64":"DtR/LB6P+FGQNwbf5wyKi6H4KUAw7lbQJ8vAhJOWPVfsiEoZsbivhpxWDnjFZv5BzkXeTWkoz34cViiDth5UDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"631570be346f558ff242594291a3b1865dfe6d41981869ef998870e2d0ee6683","last_reissued_at":"2026-05-18T01:17:49.283445Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:49.283445Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.00536","source_version":1,"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-18T01:17:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G2AEEcfASeWSDb/t/MG+CXOkW2ChBTF4+TCHL0kRpIY0SRhH2PAA3d3Ct5BMxoHR5iOJT1i7U06xoWH/nYLuDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:45:41.959724Z"},"content_sha256":"e3902b660d68dd4975f26b7adbf11789eccd780d803ec1b099e2d3f3f134bdc7","schema_version":"1.0","event_id":"sha256:e3902b660d68dd4975f26b7adbf11789eccd780d803ec1b099e2d3f3f134bdc7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:MMKXBPRUN5KY74SCLFBJDI5RQZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improving SAT Solvers via Blocked Clause Decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LO","authors_text":"Jingchao Chen","submitted_at":"2016-04-02T17:50:32Z","abstract_excerpt":"The decision variable selection policy used by the most competitive CDCL (Conflict-Driven Clause Learning) SAT solvers is either VSIDS (Variable State Independent Decaying Sum) or its variants such as exponential version EVSIDS. The common characteristic of VSIDS and its variants is to make use of statistical information in the solving process, but ignore structure information of the problem. For this reason, this paper modifies the decision variable selection policy, and presents a SAT solving technique based on BCD (Blocked Clause Decomposition). Its basic idea is that a part of decision var"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.00536","kind":"arxiv","version":1},"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-18T01:17:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"neE3+Ga35XWDchmlULm42lV9NABUK+x+hVLdB3U5jvyxxN0Yf47h52Gtp1eRSkBKFCYPqq3ab+e8Hz7gjs6UDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:45:41.960423Z"},"content_sha256":"d04c4edf8126b272ffcee76a4043b8addccc7c8a55fcd766843f3a4a89a05cc3","schema_version":"1.0","event_id":"sha256:d04c4edf8126b272ffcee76a4043b8addccc7c8a55fcd766843f3a4a89a05cc3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MMKXBPRUN5KY74SCLFBJDI5RQZ/bundle.json","state_url":"https://pith.science/pith/MMKXBPRUN5KY74SCLFBJDI5RQZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MMKXBPRUN5KY74SCLFBJDI5RQZ/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-02T06:45:41Z","links":{"resolver":"https://pith.science/pith/MMKXBPRUN5KY74SCLFBJDI5RQZ","bundle":"https://pith.science/pith/MMKXBPRUN5KY74SCLFBJDI5RQZ/bundle.json","state":"https://pith.science/pith/MMKXBPRUN5KY74SCLFBJDI5RQZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MMKXBPRUN5KY74SCLFBJDI5RQZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:MMKXBPRUN5KY74SCLFBJDI5RQZ","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":"701f4a2bb8d857d736b68d10b2dcc587147826e08f58f7419d4d46f14527243b","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-02T17:50:32Z","title_canon_sha256":"3a75a4c7e7f9e030dc2ace9ed65ec18347a3c3eab8be99cf857b393f9be696e1"},"schema_version":"1.0","source":{"id":"1604.00536","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.00536","created_at":"2026-05-18T01:17:49Z"},{"alias_kind":"arxiv_version","alias_value":"1604.00536v1","created_at":"2026-05-18T01:17:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.00536","created_at":"2026-05-18T01:17:49Z"},{"alias_kind":"pith_short_12","alias_value":"MMKXBPRUN5KY","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MMKXBPRUN5KY74SC","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MMKXBPRU","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:d04c4edf8126b272ffcee76a4043b8addccc7c8a55fcd766843f3a4a89a05cc3","target":"graph","created_at":"2026-05-18T01:17:49Z","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 decision variable selection policy used by the most competitive CDCL (Conflict-Driven Clause Learning) SAT solvers is either VSIDS (Variable State Independent Decaying Sum) or its variants such as exponential version EVSIDS. The common characteristic of VSIDS and its variants is to make use of statistical information in the solving process, but ignore structure information of the problem. For this reason, this paper modifies the decision variable selection policy, and presents a SAT solving technique based on BCD (Blocked Clause Decomposition). Its basic idea is that a part of decision var","authors_text":"Jingchao Chen","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-02T17:50:32Z","title":"Improving SAT Solvers via Blocked Clause Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.00536","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:e3902b660d68dd4975f26b7adbf11789eccd780d803ec1b099e2d3f3f134bdc7","target":"record","created_at":"2026-05-18T01:17:49Z","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":"701f4a2bb8d857d736b68d10b2dcc587147826e08f58f7419d4d46f14527243b","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-02T17:50:32Z","title_canon_sha256":"3a75a4c7e7f9e030dc2ace9ed65ec18347a3c3eab8be99cf857b393f9be696e1"},"schema_version":"1.0","source":{"id":"1604.00536","kind":"arxiv","version":1}},"canonical_sha256":"631570be346f558ff242594291a3b1865dfe6d41981869ef998870e2d0ee6683","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"631570be346f558ff242594291a3b1865dfe6d41981869ef998870e2d0ee6683","first_computed_at":"2026-05-18T01:17:49.283445Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:49.283445Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DtR/LB6P+FGQNwbf5wyKi6H4KUAw7lbQJ8vAhJOWPVfsiEoZsbivhpxWDnjFZv5BzkXeTWkoz34cViiDth5UDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:49.284083Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.00536","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e3902b660d68dd4975f26b7adbf11789eccd780d803ec1b099e2d3f3f134bdc7","sha256:d04c4edf8126b272ffcee76a4043b8addccc7c8a55fcd766843f3a4a89a05cc3"],"state_sha256":"663009577d9f63f3b87ba7470284a8dc21296755881542d803cdf9766215301c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TV4fsPmNhk0/uleLHHUnnJjZqljk4w7eBlCs5ffXhFlvU1X4ZbwuoqRw2Qou5RaxFDK1CkTP70IXE6qa1X/MBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T06:45:41.963360Z","bundle_sha256":"11d070de651af1ec6838933c104ef17b1c52188fcdbdb871f0dd6d28455dd087"}}