{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:LLOLVLMRSRTO5EPNVXD7GZXCJ4","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":"5e64c191f4adf67f5340168fc13a69e2afc135b74287d23fd73ee97188cf3297","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-06-30T00:16:47Z","title_canon_sha256":"3719fc4e761a1c40fb4256666a94ec7ffd5e1fbd3f61f8e9a374c740c0e564a6"},"schema_version":"1.0","source":{"id":"1506.08905","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.08905","created_at":"2026-05-18T01:33:07Z"},{"alias_kind":"arxiv_version","alias_value":"1506.08905v3","created_at":"2026-05-18T01:33:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.08905","created_at":"2026-05-18T01:33:07Z"},{"alias_kind":"pith_short_12","alias_value":"LLOLVLMRSRTO","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"LLOLVLMRSRTO5EPN","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"LLOLVLMR","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:db79acd7f8b783cfa550e737d2989e1607d04dfe1ff76adbb85869c20873af2c","target":"graph","created_at":"2026-05-18T01:33:07Z","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":"Conflict-Driven Clause-Learning SAT solvers crucially depend on the Variable State Independent Decaying Sum (VSIDS) branching heuristic for their performance. Although VSIDS was proposed nearly fifteen years ago, and many other branching heuristics for SAT solving have since been proposed, VSIDS remains one of the most effective branching heuristics.\n  In this paper, we advance our understanding of VSIDS by answering the following key questions. The first question we pose is \"what is special about the class of variables that VSIDS chooses to additively bump?\" In answering this question we show","authors_text":"Atulan Zaman, Ed Zulkoski, Jia Hui Liang, Krzysztof Czarnecki, Vijay Ganesh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-06-30T00:16:47Z","title":"Understanding VSIDS Branching Heuristics in Conflict-Driven Clause-Learning SAT Solvers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.08905","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:62f240ea0fdea4cbbfe29d7872465d9e0aea89adbd457ecb7d70a44f1fc12b28","target":"record","created_at":"2026-05-18T01:33:07Z","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":"5e64c191f4adf67f5340168fc13a69e2afc135b74287d23fd73ee97188cf3297","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-06-30T00:16:47Z","title_canon_sha256":"3719fc4e761a1c40fb4256666a94ec7ffd5e1fbd3f61f8e9a374c740c0e564a6"},"schema_version":"1.0","source":{"id":"1506.08905","kind":"arxiv","version":3}},"canonical_sha256":"5adcbaad919466ee91edadc7f366e24f1a8cb3d851f2712720203d5645e82535","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5adcbaad919466ee91edadc7f366e24f1a8cb3d851f2712720203d5645e82535","first_computed_at":"2026-05-18T01:33:07.628430Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:07.628430Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aXLNE2bTVI3+cehchvT00gDom0AaKhDiOQMfzVCy8W0pTRLcXnVFMgvf2ramXtcw1tFbealpzyw3gLddNGqsCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:07.628870Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.08905","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62f240ea0fdea4cbbfe29d7872465d9e0aea89adbd457ecb7d70a44f1fc12b28","sha256:db79acd7f8b783cfa550e737d2989e1607d04dfe1ff76adbb85869c20873af2c"],"state_sha256":"937ca2dff975bd91377be83d822d251d72590e5ae94642ef051042d52f750c43"}