{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:U6ET7GKMMFONDLGLNZGU3V6D4N","short_pith_number":"pith:U6ET7GKM","canonical_record":{"source":{"id":"1207.4119","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-11T14:44:42Z","cross_cats_sorted":[],"title_canon_sha256":"901ecd1f757093280b6e46a2f6a8c857223b71ebcd54d3b0172abf44ca127a26","abstract_canon_sha256":"46cfbe84a2867c82900111f30f2a437affb35cb07c4a64ee1b5e086971daacff"},"schema_version":"1.0"},"canonical_sha256":"a7893f994c615cd1accb6e4d4dd7c3e34494a78d8f7accf9c9d2329e1956ea35","source":{"kind":"arxiv","id":"1207.4119","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.4119","created_at":"2026-05-18T03:50:47Z"},{"alias_kind":"arxiv_version","alias_value":"1207.4119v1","created_at":"2026-05-18T03:50:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4119","created_at":"2026-05-18T03:50:47Z"},{"alias_kind":"pith_short_12","alias_value":"U6ET7GKMMFON","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"U6ET7GKMMFONDLGL","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"U6ET7GKM","created_at":"2026-05-18T12:27:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:U6ET7GKMMFONDLGLNZGU3V6D4N","target":"record","payload":{"canonical_record":{"source":{"id":"1207.4119","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-11T14:44:42Z","cross_cats_sorted":[],"title_canon_sha256":"901ecd1f757093280b6e46a2f6a8c857223b71ebcd54d3b0172abf44ca127a26","abstract_canon_sha256":"46cfbe84a2867c82900111f30f2a437affb35cb07c4a64ee1b5e086971daacff"},"schema_version":"1.0"},"canonical_sha256":"a7893f994c615cd1accb6e4d4dd7c3e34494a78d8f7accf9c9d2329e1956ea35","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:47.921124Z","signature_b64":"ExKW7l+lL7wniTwQFIUmZfne/MYSMeHp7E88tMpgFmSvDyZ4YLTFkFS4Gkv4LlzxrVNTYi4NSahtE9AbAChABQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a7893f994c615cd1accb6e4d4dd7c3e34494a78d8f7accf9c9d2329e1956ea35","last_reissued_at":"2026-05-18T03:50:47.920517Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:47.920517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.4119","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-18T03:50:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b8MApPTCRjunfaOFORSMPjBFgCbpD7BzHn8HWNuGRtd6Dh9DVOAUHbKBs0t+KqxnV97IZ3trh9v+6Q1xPJgTAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:54:15.587402Z"},"content_sha256":"9755c3cc1994f819327f93d7c64114c0af4394e26911650bddc4daa252af60c0","schema_version":"1.0","event_id":"sha256:9755c3cc1994f819327f93d7c64114c0af4394e26911650bddc4daa252af60c0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:U6ET7GKMMFONDLGLNZGU3V6D4N","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Rina Dechter, Robert Mateescu","submitted_at":"2012-07-11T14:44:42Z","abstract_excerpt":"The paper introduces mixed networks, a new framework for expressing and reasoning with probabilistic and deterministic information. The framework combines belief networks with constraint networks, defining the semantics and graphical representation. We also introduce the AND/OR search space for graphical models, and develop a new linear space search algorithm. This provides the basis for understanding the benefits of processing the constraint information separately, resulting in the pruning of the search space. When the constraint part is tractable or has a small number of solutions, using the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4119","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-18T03:50:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qGkJMUuajJdxrSW5xBzBjJi4CCzCsoZwPrds/s4kF2sqPuy1cTGZR7mEw6aFImlGFGYZ3V2mVJlxcfJ89cY6Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:54:15.587992Z"},"content_sha256":"4f12f7816c4630103f71c85fe0ef7779ce5553d327d305bed16522665363b74b","schema_version":"1.0","event_id":"sha256:4f12f7816c4630103f71c85fe0ef7779ce5553d327d305bed16522665363b74b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U6ET7GKMMFONDLGLNZGU3V6D4N/bundle.json","state_url":"https://pith.science/pith/U6ET7GKMMFONDLGLNZGU3V6D4N/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U6ET7GKMMFONDLGLNZGU3V6D4N/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-30T23:54:15Z","links":{"resolver":"https://pith.science/pith/U6ET7GKMMFONDLGLNZGU3V6D4N","bundle":"https://pith.science/pith/U6ET7GKMMFONDLGLNZGU3V6D4N/bundle.json","state":"https://pith.science/pith/U6ET7GKMMFONDLGLNZGU3V6D4N/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U6ET7GKMMFONDLGLNZGU3V6D4N/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:U6ET7GKMMFONDLGLNZGU3V6D4N","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":"46cfbe84a2867c82900111f30f2a437affb35cb07c4a64ee1b5e086971daacff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-11T14:44:42Z","title_canon_sha256":"901ecd1f757093280b6e46a2f6a8c857223b71ebcd54d3b0172abf44ca127a26"},"schema_version":"1.0","source":{"id":"1207.4119","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.4119","created_at":"2026-05-18T03:50:47Z"},{"alias_kind":"arxiv_version","alias_value":"1207.4119v1","created_at":"2026-05-18T03:50:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4119","created_at":"2026-05-18T03:50:47Z"},{"alias_kind":"pith_short_12","alias_value":"U6ET7GKMMFON","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_16","alias_value":"U6ET7GKMMFONDLGL","created_at":"2026-05-18T12:27:23Z"},{"alias_kind":"pith_short_8","alias_value":"U6ET7GKM","created_at":"2026-05-18T12:27:23Z"}],"graph_snapshots":[{"event_id":"sha256:4f12f7816c4630103f71c85fe0ef7779ce5553d327d305bed16522665363b74b","target":"graph","created_at":"2026-05-18T03:50:47Z","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 paper introduces mixed networks, a new framework for expressing and reasoning with probabilistic and deterministic information. The framework combines belief networks with constraint networks, defining the semantics and graphical representation. We also introduce the AND/OR search space for graphical models, and develop a new linear space search algorithm. This provides the basis for understanding the benefits of processing the constraint information separately, resulting in the pruning of the search space. When the constraint part is tractable or has a small number of solutions, using the","authors_text":"Rina Dechter, Robert Mateescu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-11T14:44:42Z","title":"Mixtures of Deterministic-Probabilistic Networks and their AND/OR Search Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4119","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:9755c3cc1994f819327f93d7c64114c0af4394e26911650bddc4daa252af60c0","target":"record","created_at":"2026-05-18T03:50:47Z","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":"46cfbe84a2867c82900111f30f2a437affb35cb07c4a64ee1b5e086971daacff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-07-11T14:44:42Z","title_canon_sha256":"901ecd1f757093280b6e46a2f6a8c857223b71ebcd54d3b0172abf44ca127a26"},"schema_version":"1.0","source":{"id":"1207.4119","kind":"arxiv","version":1}},"canonical_sha256":"a7893f994c615cd1accb6e4d4dd7c3e34494a78d8f7accf9c9d2329e1956ea35","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a7893f994c615cd1accb6e4d4dd7c3e34494a78d8f7accf9c9d2329e1956ea35","first_computed_at":"2026-05-18T03:50:47.920517Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:50:47.920517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ExKW7l+lL7wniTwQFIUmZfne/MYSMeHp7E88tMpgFmSvDyZ4YLTFkFS4Gkv4LlzxrVNTYi4NSahtE9AbAChABQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:50:47.921124Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.4119","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9755c3cc1994f819327f93d7c64114c0af4394e26911650bddc4daa252af60c0","sha256:4f12f7816c4630103f71c85fe0ef7779ce5553d327d305bed16522665363b74b"],"state_sha256":"36ce8aa6f1b22c8976e98ddb66affd744de7d32952031885460fa1a3194e5187"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GaJrbyfmZF68IzBHEbixX/kTVllnE6sYm933PI8d1rhwZbT05V+y0Xktqw0C6OEpT/SWaQlM4TKNSC5GTydZCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T23:54:15.591231Z","bundle_sha256":"fa45250206c0fb6b855366af716856a02d707a73b604c719e1a9d7c69a814261"}}