{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:YNC2PIWHPS2YWUPNUX5YVLVT27","short_pith_number":"pith:YNC2PIWH","schema_version":"1.0","canonical_sha256":"c345a7a2c77cb58b51eda5fb8aaeb3d7c1a257f66eb0d2c573530651159d3242","source":{"kind":"arxiv","id":"1212.6027","version":2},"attestation_state":"computed","paper":{"title":"Belief propagation for optimal edge cover in the random complete graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.IT","math.IT"],"primary_cat":"math.PR","authors_text":"Mustafa Khandwawala, Rajesh Sundaresan","submitted_at":"2012-12-25T11:38:51Z","abstract_excerpt":"We apply the objective method of Aldous to the problem of finding the minimum-cost edge cover of the complete graph with random independent and identically distributed edge costs. The limit, as the number of vertices goes to infinity, of the expected minimum cost for this problem is known via a combinatorial approach of Hessler and W\\\"{a}stlund. We provide a proof of this result using the machinery of the objective method and local weak convergence, which was used to prove the $\\zeta(2)$ limit of the random assignment problem. A proof via the objective method is useful because it provides us w"},"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.6027","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2012-12-25T11:38:51Z","cross_cats_sorted":["cs.DM","cs.IT","math.IT"],"title_canon_sha256":"156503188cffdf00b684c06be62de20265c082828127996dcb3609e6046d7c51","abstract_canon_sha256":"bd6d5ea9a2a7a3018b07ec0c12d74cba27af9df2adb08e36c1525d230b8ccbaf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:26.443265Z","signature_b64":"shttPbZZYD9/Is9hFdRDtgkAC7KxI335gpMwZ4bTAknDZQ6Fw44Oqs4zypjvMqcnt0fWjDwkgzI0IKu16BJECQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c345a7a2c77cb58b51eda5fb8aaeb3d7c1a257f66eb0d2c573530651159d3242","last_reissued_at":"2026-05-18T02:43:26.442432Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:26.442432Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Belief propagation for optimal edge cover in the random complete graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.IT","math.IT"],"primary_cat":"math.PR","authors_text":"Mustafa Khandwawala, Rajesh Sundaresan","submitted_at":"2012-12-25T11:38:51Z","abstract_excerpt":"We apply the objective method of Aldous to the problem of finding the minimum-cost edge cover of the complete graph with random independent and identically distributed edge costs. The limit, as the number of vertices goes to infinity, of the expected minimum cost for this problem is known via a combinatorial approach of Hessler and W\\\"{a}stlund. We provide a proof of this result using the machinery of the objective method and local weak convergence, which was used to prove the $\\zeta(2)$ limit of the random assignment problem. A proof via the objective method is useful because it provides us w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.6027","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1212.6027","created_at":"2026-05-18T02:43:26.442578+00:00"},{"alias_kind":"arxiv_version","alias_value":"1212.6027v2","created_at":"2026-05-18T02:43:26.442578+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.6027","created_at":"2026-05-18T02:43:26.442578+00:00"},{"alias_kind":"pith_short_12","alias_value":"YNC2PIWHPS2Y","created_at":"2026-05-18T12:27:27.928770+00:00"},{"alias_kind":"pith_short_16","alias_value":"YNC2PIWHPS2YWUPN","created_at":"2026-05-18T12:27:27.928770+00:00"},{"alias_kind":"pith_short_8","alias_value":"YNC2PIWH","created_at":"2026-05-18T12:27:27.928770+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/YNC2PIWHPS2YWUPNUX5YVLVT27","json":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27.json","graph_json":"https://pith.science/api/pith-number/YNC2PIWHPS2YWUPNUX5YVLVT27/graph.json","events_json":"https://pith.science/api/pith-number/YNC2PIWHPS2YWUPNUX5YVLVT27/events.json","paper":"https://pith.science/paper/YNC2PIWH"},"agent_actions":{"view_html":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27","download_json":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27.json","view_paper":"https://pith.science/paper/YNC2PIWH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1212.6027&json=true","fetch_graph":"https://pith.science/api/pith-number/YNC2PIWHPS2YWUPNUX5YVLVT27/graph.json","fetch_events":"https://pith.science/api/pith-number/YNC2PIWHPS2YWUPNUX5YVLVT27/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27/action/storage_attestation","attest_author":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27/action/author_attestation","sign_citation":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27/action/citation_signature","submit_replication":"https://pith.science/pith/YNC2PIWHPS2YWUPNUX5YVLVT27/action/replication_record"}},"created_at":"2026-05-18T02:43:26.442578+00:00","updated_at":"2026-05-18T02:43:26.442578+00:00"}