{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:KCIM3BJB4RFZXLYIAKZM7S4AXS","short_pith_number":"pith:KCIM3BJB","canonical_record":{"source":{"id":"1301.3871","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-16T15:51:14Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"8fb9169243eea202d27a1d0a98c9596ee526f8edc303184a10964c41ee561a97","abstract_canon_sha256":"9512f1eb4b8e8e35d4de4ab890e6b26835ed6afd3ebabc107fc21d65b3ed0e7c"},"schema_version":"1.0"},"canonical_sha256":"5090cd8521e44b9baf0802b2cfcb80bc905f5d04526c0eedada90c364af382c3","source":{"kind":"arxiv","id":"1301.3871","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.3871","created_at":"2026-05-18T03:36:15Z"},{"alias_kind":"arxiv_version","alias_value":"1301.3871v1","created_at":"2026-05-18T03:36:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.3871","created_at":"2026-05-18T03:36:15Z"},{"alias_kind":"pith_short_12","alias_value":"KCIM3BJB4RFZ","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"KCIM3BJB4RFZXLYI","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"KCIM3BJB","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:KCIM3BJB4RFZXLYIAKZM7S4AXS","target":"record","payload":{"canonical_record":{"source":{"id":"1301.3871","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-16T15:51:14Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"8fb9169243eea202d27a1d0a98c9596ee526f8edc303184a10964c41ee561a97","abstract_canon_sha256":"9512f1eb4b8e8e35d4de4ab890e6b26835ed6afd3ebabc107fc21d65b3ed0e7c"},"schema_version":"1.0"},"canonical_sha256":"5090cd8521e44b9baf0802b2cfcb80bc905f5d04526c0eedada90c364af382c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:36:15.187503Z","signature_b64":"OHpzairH1ZeWh+9FUhlrAOOBFGFwfwnpMkCqCCdDzkPLcvpn9HCNkfMjeBtQf/Rvx4VO8bFKl+aIERmvbA4GAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5090cd8521e44b9baf0802b2cfcb80bc905f5d04526c0eedada90c364af382c3","last_reissued_at":"2026-05-18T03:36:15.186946Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:36:15.186946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.3871","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:36:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RekYV9iuK6VRLhb+lmqL4gFGg4vjqsOqRVMHsiy34LpR8UR3I2LG+GIxLpbcQk4Lm10Pd5mMq8BWQ3bgwxDVDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:25:59.710933Z"},"content_sha256":"3e0167e46321ec1ae5601d2b5857d38a6d33a21bafbbda81ed06974312b4f781","schema_version":"1.0","event_id":"sha256:3e0167e46321ec1ae5601d2b5857d38a6d33a21bafbbda81ed06974312b4f781"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:KCIM3BJB4RFZXLYIAKZM7S4AXS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Optimization by Learning and Simulation of Bayesian Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.AI","authors_text":"Jose A. Lozano, Jose M. Pena, Pedro Larra\\~naga, Ramon Etxeberria","submitted_at":"2013-01-16T15:51:14Z","abstract_excerpt":"This paper shows how the Bayesian network paradigm can be used in order to solve combinatorial optimization problems. To do it some methods of structure learning from data and simulation of Bayesian networks are inserted inside Estimation of Distribution Algorithms (EDA). EDA are a new tool for evolutionary computation in which populations of individuals are created by estimation and simulation of the joint probability distribution of the selected individuals. We propose new approaches to EDA for combinatorial optimization based on the theory of probabilistic graphical models. Experimental res"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.3871","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:36:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n6IAHFNSJsDqmQvh3zLomTGuNmAArPk0mRVrkCNjsTuxF8wXzr5K1TfOhTB2wMyp5bgTjebQV2StkgfsglQZAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:25:59.711570Z"},"content_sha256":"eb6681fdfd3ae3cf1d103ca2c7d77763305d04b578eb08e7bc70341b8aecf87d","schema_version":"1.0","event_id":"sha256:eb6681fdfd3ae3cf1d103ca2c7d77763305d04b578eb08e7bc70341b8aecf87d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KCIM3BJB4RFZXLYIAKZM7S4AXS/bundle.json","state_url":"https://pith.science/pith/KCIM3BJB4RFZXLYIAKZM7S4AXS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KCIM3BJB4RFZXLYIAKZM7S4AXS/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-30T22:25:59Z","links":{"resolver":"https://pith.science/pith/KCIM3BJB4RFZXLYIAKZM7S4AXS","bundle":"https://pith.science/pith/KCIM3BJB4RFZXLYIAKZM7S4AXS/bundle.json","state":"https://pith.science/pith/KCIM3BJB4RFZXLYIAKZM7S4AXS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KCIM3BJB4RFZXLYIAKZM7S4AXS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KCIM3BJB4RFZXLYIAKZM7S4AXS","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":"9512f1eb4b8e8e35d4de4ab890e6b26835ed6afd3ebabc107fc21d65b3ed0e7c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-16T15:51:14Z","title_canon_sha256":"8fb9169243eea202d27a1d0a98c9596ee526f8edc303184a10964c41ee561a97"},"schema_version":"1.0","source":{"id":"1301.3871","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.3871","created_at":"2026-05-18T03:36:15Z"},{"alias_kind":"arxiv_version","alias_value":"1301.3871v1","created_at":"2026-05-18T03:36:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.3871","created_at":"2026-05-18T03:36:15Z"},{"alias_kind":"pith_short_12","alias_value":"KCIM3BJB4RFZ","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"KCIM3BJB4RFZXLYI","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"KCIM3BJB","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:eb6681fdfd3ae3cf1d103ca2c7d77763305d04b578eb08e7bc70341b8aecf87d","target":"graph","created_at":"2026-05-18T03:36:15Z","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":"This paper shows how the Bayesian network paradigm can be used in order to solve combinatorial optimization problems. To do it some methods of structure learning from data and simulation of Bayesian networks are inserted inside Estimation of Distribution Algorithms (EDA). EDA are a new tool for evolutionary computation in which populations of individuals are created by estimation and simulation of the joint probability distribution of the selected individuals. We propose new approaches to EDA for combinatorial optimization based on the theory of probabilistic graphical models. Experimental res","authors_text":"Jose A. Lozano, Jose M. Pena, Pedro Larra\\~naga, Ramon Etxeberria","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-16T15:51:14Z","title":"Combinatorial Optimization by Learning and Simulation of Bayesian Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.3871","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:3e0167e46321ec1ae5601d2b5857d38a6d33a21bafbbda81ed06974312b4f781","target":"record","created_at":"2026-05-18T03:36:15Z","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":"9512f1eb4b8e8e35d4de4ab890e6b26835ed6afd3ebabc107fc21d65b3ed0e7c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-16T15:51:14Z","title_canon_sha256":"8fb9169243eea202d27a1d0a98c9596ee526f8edc303184a10964c41ee561a97"},"schema_version":"1.0","source":{"id":"1301.3871","kind":"arxiv","version":1}},"canonical_sha256":"5090cd8521e44b9baf0802b2cfcb80bc905f5d04526c0eedada90c364af382c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5090cd8521e44b9baf0802b2cfcb80bc905f5d04526c0eedada90c364af382c3","first_computed_at":"2026-05-18T03:36:15.186946Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:15.186946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OHpzairH1ZeWh+9FUhlrAOOBFGFwfwnpMkCqCCdDzkPLcvpn9HCNkfMjeBtQf/Rvx4VO8bFKl+aIERmvbA4GAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:15.187503Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.3871","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e0167e46321ec1ae5601d2b5857d38a6d33a21bafbbda81ed06974312b4f781","sha256:eb6681fdfd3ae3cf1d103ca2c7d77763305d04b578eb08e7bc70341b8aecf87d"],"state_sha256":"a15bf05bf7ee9b88a203ad2f1c845d51b11e1ccb7c7eafab425e9aa88a0c8760"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RMrFV4yrN/4E96jRdObwt2gANPe3xYWM9AoL1qj7vvgARbKyEN8T4wMtnOSx612Fj2A8vJdFeU+CLi2Pa+KvDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T22:25:59.715296Z","bundle_sha256":"2c709fc378a108b45050c310dc6ec100a1a861f1358a3e32227dc121a71d5994"}}