{"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"}