{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ITHCKCNU5GN6OU6L6KRC2GME7Y","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":"3307f2c713b351ceb5ca6d3a06123c99eb438166acdc3541a918bf771c6fb6b0","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T20:39:30Z","title_canon_sha256":"72a2eed59b9a8670a35e6eab75949b56d2c88fabd6e276cbb5ae696ad54c8171"},"schema_version":"1.0","source":{"id":"1402.4465","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.4465","created_at":"2026-05-18T02:58:43Z"},{"alias_kind":"arxiv_version","alias_value":"1402.4465v1","created_at":"2026-05-18T02:58:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.4465","created_at":"2026-05-18T02:58:43Z"},{"alias_kind":"pith_short_12","alias_value":"ITHCKCNU5GN6","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"ITHCKCNU5GN6OU6L","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"ITHCKCNU","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:705d6ba12062335faa10f9dd85531e139e851ee085c78f741f272445e911e574","target":"graph","created_at":"2026-05-18T02:58:43Z","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":"Recent work introduced the cube-and-conquer technique to solve hard SAT instances. It partitions the search space into cubes using a lookahead solver. Each cube is tackled by a conflict-driven clause learning (CDCL) solver. Crucial for strong performance is the cutoff heuristic that decides when to switch from lookahead to CDCL. Yet, this offline heuristic is far from ideal. In this paper, we present a novel hybrid solver that applies the cube and conquer steps simultaneously. A lookahead and a CDCL solver work together on each cube, while communication is restricted to synchronization. Our co","authors_text":"Armin Biere, Marijn J.H. Heule, Peter van der Tak","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T20:39:30Z","title":"Concurrent Cube-and-Conquer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.4465","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:e482c69ae3807b20719546b3e509f90c009a0848c014d2c4c4015981f05895a3","target":"record","created_at":"2026-05-18T02:58:43Z","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":"3307f2c713b351ceb5ca6d3a06123c99eb438166acdc3541a918bf771c6fb6b0","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-02-18T20:39:30Z","title_canon_sha256":"72a2eed59b9a8670a35e6eab75949b56d2c88fabd6e276cbb5ae696ad54c8171"},"schema_version":"1.0","source":{"id":"1402.4465","kind":"arxiv","version":1}},"canonical_sha256":"44ce2509b4e99be753cbf2a22d1984fe375bbd3566c18c4d9499e273915cda83","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44ce2509b4e99be753cbf2a22d1984fe375bbd3566c18c4d9499e273915cda83","first_computed_at":"2026-05-18T02:58:43.803114Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:58:43.803114Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yTFwX2tAA+AInCg0q80R5benEZc0OEmU0gNuy+TcxxEcPNUMKO/JSM2Ai3JjeIwAiqMUgRzUz8P5ubkqsflrCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:58:43.803743Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.4465","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e482c69ae3807b20719546b3e509f90c009a0848c014d2c4c4015981f05895a3","sha256:705d6ba12062335faa10f9dd85531e139e851ee085c78f741f272445e911e574"],"state_sha256":"9bc7b47572c74598cd4474388dee0a052d6332431558328e657ff385fff7eef3"}