{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:AHG6N2FZ6PJSRI347N6FMHK4VO","short_pith_number":"pith:AHG6N2FZ","schema_version":"1.0","canonical_sha256":"01cde6e8b9f3d328a37cfb7c561d5caba442a0ad38df2690045587868e0c3c7c","source":{"kind":"arxiv","id":"1212.2505","version":1},"attestation_state":"computed","paper":{"title":"Systematic vs. Non-systematic Algorithms for Solving the MPE Task","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Kalev Kask, Radu Marinescu, Rina Dechter","submitted_at":"2012-10-19T15:06:47Z","abstract_excerpt":"The paper continues the study of partitioning based inference of heuristics     for search in the context of solving the Most Probable Explanation task in     Bayesian Networks. We compare two systematic Branch and Bound search     algorithms, BBBT (for which the heuristic information is constructed during     search and allows dynamic variable/value ordering) and its predecessor BBMB     (for which the heuristic information is pre-compiled), against a number of     popular local search algorithms for the MPE problem. We show empirically that,     when viewed as approximation schemes, BBBT/BBM"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1212.2505","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-10-19T15:06:47Z","cross_cats_sorted":[],"title_canon_sha256":"4e08372010769847b4fcea2f31a9530a1cbc73e59519cd004e864053e74ee810","abstract_canon_sha256":"4404cd91d449209b063fafacbe592077b75cf0205659b8d1f08358b8dab5adfd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:38:44.472925Z","signature_b64":"fX1RiniUAzRabVzQCve7BsvrelYobagwI/DnlKndRMZV3ZA7LZyZ6f9Oq9WOgrKI9ODbmVkhM7pPfixZFJAfDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01cde6e8b9f3d328a37cfb7c561d5caba442a0ad38df2690045587868e0c3c7c","last_reissued_at":"2026-05-18T03:38:44.472279Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:38:44.472279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Systematic vs. Non-systematic Algorithms for Solving the MPE Task","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Kalev Kask, Radu Marinescu, Rina Dechter","submitted_at":"2012-10-19T15:06:47Z","abstract_excerpt":"The paper continues the study of partitioning based inference of heuristics     for search in the context of solving the Most Probable Explanation task in     Bayesian Networks. We compare two systematic Branch and Bound search     algorithms, BBBT (for which the heuristic information is constructed during     search and allows dynamic variable/value ordering) and its predecessor BBMB     (for which the heuristic information is pre-compiled), against a number of     popular local search algorithms for the MPE problem. We show empirically that,     when viewed as approximation schemes, BBBT/BBM"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.2505","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1212.2505","created_at":"2026-05-18T03:38:44.472382+00:00"},{"alias_kind":"arxiv_version","alias_value":"1212.2505v1","created_at":"2026-05-18T03:38:44.472382+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.2505","created_at":"2026-05-18T03:38:44.472382+00:00"},{"alias_kind":"pith_short_12","alias_value":"AHG6N2FZ6PJS","created_at":"2026-05-18T12:26:58.693483+00:00"},{"alias_kind":"pith_short_16","alias_value":"AHG6N2FZ6PJSRI34","created_at":"2026-05-18T12:26:58.693483+00:00"},{"alias_kind":"pith_short_8","alias_value":"AHG6N2FZ","created_at":"2026-05-18T12:26:58.693483+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO","json":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO.json","graph_json":"https://pith.science/api/pith-number/AHG6N2FZ6PJSRI347N6FMHK4VO/graph.json","events_json":"https://pith.science/api/pith-number/AHG6N2FZ6PJSRI347N6FMHK4VO/events.json","paper":"https://pith.science/paper/AHG6N2FZ"},"agent_actions":{"view_html":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO","download_json":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO.json","view_paper":"https://pith.science/paper/AHG6N2FZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1212.2505&json=true","fetch_graph":"https://pith.science/api/pith-number/AHG6N2FZ6PJSRI347N6FMHK4VO/graph.json","fetch_events":"https://pith.science/api/pith-number/AHG6N2FZ6PJSRI347N6FMHK4VO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO/action/storage_attestation","attest_author":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO/action/author_attestation","sign_citation":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO/action/citation_signature","submit_replication":"https://pith.science/pith/AHG6N2FZ6PJSRI347N6FMHK4VO/action/replication_record"}},"created_at":"2026-05-18T03:38:44.472382+00:00","updated_at":"2026-05-18T03:38:44.472382+00:00"}