{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:KQRDUEHTJKQ65IMLEZXLCHX53O","short_pith_number":"pith:KQRDUEHT","canonical_record":{"source":{"id":"1807.08964","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-07-24T08:56:09Z","cross_cats_sorted":[],"title_canon_sha256":"279250d19c02056690dacf36422031eedc5e6bf6200a4009e375e50f272a7c05","abstract_canon_sha256":"f45969816138d6076defc0813c51069c1fd9bcd19d4b294d08ffdeb994e0bcd4"},"schema_version":"1.0"},"canonical_sha256":"54223a10f34aa1eea18b266eb11efddbb9c2e48202dd686323d6b02737140a80","source":{"kind":"arxiv","id":"1807.08964","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08964","created_at":"2026-05-18T00:04:02Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08964v2","created_at":"2026-05-18T00:04:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08964","created_at":"2026-05-18T00:04:02Z"},{"alias_kind":"pith_short_12","alias_value":"KQRDUEHTJKQ6","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KQRDUEHTJKQ65IML","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KQRDUEHT","created_at":"2026-05-18T12:32:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:KQRDUEHTJKQ65IMLEZXLCHX53O","target":"record","payload":{"canonical_record":{"source":{"id":"1807.08964","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-07-24T08:56:09Z","cross_cats_sorted":[],"title_canon_sha256":"279250d19c02056690dacf36422031eedc5e6bf6200a4009e375e50f272a7c05","abstract_canon_sha256":"f45969816138d6076defc0813c51069c1fd9bcd19d4b294d08ffdeb994e0bcd4"},"schema_version":"1.0"},"canonical_sha256":"54223a10f34aa1eea18b266eb11efddbb9c2e48202dd686323d6b02737140a80","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:04:02.344775Z","signature_b64":"LjJgiHcrnN9IPQ2PjuiociQ0KkIpqdH9SgggFcIdChX9faWEXUuZ7LvGxPskPjT4aaVH6IvsX2Nm8htXNNUhDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"54223a10f34aa1eea18b266eb11efddbb9c2e48202dd686323d6b02737140a80","last_reissued_at":"2026-05-18T00:04:02.344106Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:04:02.344106Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.08964","source_version":2,"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:04:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/2sRs0ph9qEuBzsZlSudoqUtt4XWIqNpBxN7Aju0pFXUG3wRylKom/lTnq656V0WVfrOyXZhcySFsVn3DaTtDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T08:04:57.230673Z"},"content_sha256":"2b9e68a85dd9b81391787894b0ea518c9e392bd2dae947951753aca70cd31436","schema_version":"1.0","event_id":"sha256:2b9e68a85dd9b81391787894b0ea518c9e392bd2dae947951753aca70cd31436"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:KQRDUEHTJKQ65IMLEZXLCHX53O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Expansion-Based QBF Solving Without Recursion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Florian Lonsing, Martina Seidl, Nicolas Braud-Santoni, Roderick Bloem, Uwe Egly, Vedad Hadzic","submitted_at":"2018-07-24T08:56:09Z","abstract_excerpt":"In recent years, expansion-based techniques have been shown to be very powerful in theory and practice for solving quantified Boolean formulas (QBF), the extension of propositional formulas with existential and universal quantifiers over Boolean variables. Such approaches partially expand one type of variable (either existential or universal) and pass the obtained formula to a SAT solver for deciding the QBF. State-of-the-art expansion-based solvers process the given formula quantifier-block wise and recursively apply expansion until a solution is found.\n  In this paper, we present a novel alg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08964","kind":"arxiv","version":2},"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:04:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NWFqF8Zdthn/h4z5f6nWrAiqSnudOmGN3msgdKsNTpJY+1aItTx9VilujAH8voZ0wPvGs11fMfoMjf0YjxCSCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T08:04:57.231377Z"},"content_sha256":"38dfab0f3006108ec63aed4a983bfabbce772c870b5e41a909d977414539dbb3","schema_version":"1.0","event_id":"sha256:38dfab0f3006108ec63aed4a983bfabbce772c870b5e41a909d977414539dbb3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KQRDUEHTJKQ65IMLEZXLCHX53O/bundle.json","state_url":"https://pith.science/pith/KQRDUEHTJKQ65IMLEZXLCHX53O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KQRDUEHTJKQ65IMLEZXLCHX53O/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-25T08:04:57Z","links":{"resolver":"https://pith.science/pith/KQRDUEHTJKQ65IMLEZXLCHX53O","bundle":"https://pith.science/pith/KQRDUEHTJKQ65IMLEZXLCHX53O/bundle.json","state":"https://pith.science/pith/KQRDUEHTJKQ65IMLEZXLCHX53O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KQRDUEHTJKQ65IMLEZXLCHX53O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KQRDUEHTJKQ65IMLEZXLCHX53O","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":"f45969816138d6076defc0813c51069c1fd9bcd19d4b294d08ffdeb994e0bcd4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-07-24T08:56:09Z","title_canon_sha256":"279250d19c02056690dacf36422031eedc5e6bf6200a4009e375e50f272a7c05"},"schema_version":"1.0","source":{"id":"1807.08964","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08964","created_at":"2026-05-18T00:04:02Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08964v2","created_at":"2026-05-18T00:04:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08964","created_at":"2026-05-18T00:04:02Z"},{"alias_kind":"pith_short_12","alias_value":"KQRDUEHTJKQ6","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KQRDUEHTJKQ65IML","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KQRDUEHT","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:38dfab0f3006108ec63aed4a983bfabbce772c870b5e41a909d977414539dbb3","target":"graph","created_at":"2026-05-18T00:04:02Z","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":"In recent years, expansion-based techniques have been shown to be very powerful in theory and practice for solving quantified Boolean formulas (QBF), the extension of propositional formulas with existential and universal quantifiers over Boolean variables. Such approaches partially expand one type of variable (either existential or universal) and pass the obtained formula to a SAT solver for deciding the QBF. State-of-the-art expansion-based solvers process the given formula quantifier-block wise and recursively apply expansion until a solution is found.\n  In this paper, we present a novel alg","authors_text":"Florian Lonsing, Martina Seidl, Nicolas Braud-Santoni, Roderick Bloem, Uwe Egly, Vedad Hadzic","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-07-24T08:56:09Z","title":"Expansion-Based QBF Solving Without Recursion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08964","kind":"arxiv","version":2},"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:2b9e68a85dd9b81391787894b0ea518c9e392bd2dae947951753aca70cd31436","target":"record","created_at":"2026-05-18T00:04:02Z","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":"f45969816138d6076defc0813c51069c1fd9bcd19d4b294d08ffdeb994e0bcd4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-07-24T08:56:09Z","title_canon_sha256":"279250d19c02056690dacf36422031eedc5e6bf6200a4009e375e50f272a7c05"},"schema_version":"1.0","source":{"id":"1807.08964","kind":"arxiv","version":2}},"canonical_sha256":"54223a10f34aa1eea18b266eb11efddbb9c2e48202dd686323d6b02737140a80","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54223a10f34aa1eea18b266eb11efddbb9c2e48202dd686323d6b02737140a80","first_computed_at":"2026-05-18T00:04:02.344106Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:04:02.344106Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LjJgiHcrnN9IPQ2PjuiociQ0KkIpqdH9SgggFcIdChX9faWEXUuZ7LvGxPskPjT4aaVH6IvsX2Nm8htXNNUhDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:04:02.344775Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.08964","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b9e68a85dd9b81391787894b0ea518c9e392bd2dae947951753aca70cd31436","sha256:38dfab0f3006108ec63aed4a983bfabbce772c870b5e41a909d977414539dbb3"],"state_sha256":"b01d19b05737676ea6fd8ae78bc4d38bd612097ddff828d24bd3c67cf440f790"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HbIJkM9Z8/6h/IYoOnXCYABnnr93+9VlTKmKLqq+nzxRdeBwT/2ctSucEDG4mqsTc7SyTV5QLJ5l2iziesjsAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T08:04:57.235037Z","bundle_sha256":"fdc28cbf593021d5d0eba339c8288ac215214004795c76b4876136f61ebd48d2"}}