{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:A72CXRWQUL7PAMQLVAB2AS2PO3","short_pith_number":"pith:A72CXRWQ","schema_version":"1.0","canonical_sha256":"07f42bc6d0a2fef0320ba803a04b4f76f9b651f96d1a346299d4b5103625ba6b","source":{"kind":"arxiv","id":"1105.3657","version":1},"attestation_state":"computed","paper":{"title":"The stochastic matching problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn"],"primary_cat":"cond-mat.stat-mech","authors_text":"Abolfazl Ramezanpour, Alfredo Braunstein, Fabrizio Altarelli, Riccardo Zecchina","submitted_at":"2011-05-18T15:06:08Z","abstract_excerpt":"The matching problem plays a basic role in combinatorial optimization and in statistical mechanics. In its stochastic variants, optimization decisions have to be taken given only some probabilistic information about the instance. While the deterministic case can be solved in polynomial time, stochastic variants are worst-case intractable. We propose an efficient method to solve stochastic matching problems which combines some features of the survey propagation equations and of the cavity method. We test it on random bipartite graphs, for which we analyze the phase diagram and compare the resul"},"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":"1105.3657","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2011-05-18T15:06:08Z","cross_cats_sorted":["cond-mat.dis-nn"],"title_canon_sha256":"e48c44836dfde5faee7445ccf6ecd9b8a5285e0d2995439680f81887e412e3d6","abstract_canon_sha256":"7a62bf204d1bdf7d555dd61e394a958d6bf49aee79f596f08020715a44fbfa6d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:14:28.263993Z","signature_b64":"BexdWfFx7liOaMC5uKIwq4UBbyULcOByy5BPp2ZuG1FKAIp7Q8iKuJfoTEM2J01KSjYNzxCbzU9qZ0WzTJbqAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"07f42bc6d0a2fef0320ba803a04b4f76f9b651f96d1a346299d4b5103625ba6b","last_reissued_at":"2026-05-18T03:14:28.263391Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:14:28.263391Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The stochastic matching problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn"],"primary_cat":"cond-mat.stat-mech","authors_text":"Abolfazl Ramezanpour, Alfredo Braunstein, Fabrizio Altarelli, Riccardo Zecchina","submitted_at":"2011-05-18T15:06:08Z","abstract_excerpt":"The matching problem plays a basic role in combinatorial optimization and in statistical mechanics. In its stochastic variants, optimization decisions have to be taken given only some probabilistic information about the instance. While the deterministic case can be solved in polynomial time, stochastic variants are worst-case intractable. We propose an efficient method to solve stochastic matching problems which combines some features of the survey propagation equations and of the cavity method. We test it on random bipartite graphs, for which we analyze the phase diagram and compare the resul"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.3657","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":"1105.3657","created_at":"2026-05-18T03:14:28.263494+00:00"},{"alias_kind":"arxiv_version","alias_value":"1105.3657v1","created_at":"2026-05-18T03:14:28.263494+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.3657","created_at":"2026-05-18T03:14:28.263494+00:00"},{"alias_kind":"pith_short_12","alias_value":"A72CXRWQUL7P","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_16","alias_value":"A72CXRWQUL7PAMQL","created_at":"2026-05-18T12:26:24.575870+00:00"},{"alias_kind":"pith_short_8","alias_value":"A72CXRWQ","created_at":"2026-05-18T12:26:24.575870+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/A72CXRWQUL7PAMQLVAB2AS2PO3","json":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3.json","graph_json":"https://pith.science/api/pith-number/A72CXRWQUL7PAMQLVAB2AS2PO3/graph.json","events_json":"https://pith.science/api/pith-number/A72CXRWQUL7PAMQLVAB2AS2PO3/events.json","paper":"https://pith.science/paper/A72CXRWQ"},"agent_actions":{"view_html":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3","download_json":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3.json","view_paper":"https://pith.science/paper/A72CXRWQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1105.3657&json=true","fetch_graph":"https://pith.science/api/pith-number/A72CXRWQUL7PAMQLVAB2AS2PO3/graph.json","fetch_events":"https://pith.science/api/pith-number/A72CXRWQUL7PAMQLVAB2AS2PO3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3/action/storage_attestation","attest_author":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3/action/author_attestation","sign_citation":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3/action/citation_signature","submit_replication":"https://pith.science/pith/A72CXRWQUL7PAMQLVAB2AS2PO3/action/replication_record"}},"created_at":"2026-05-18T03:14:28.263494+00:00","updated_at":"2026-05-18T03:14:28.263494+00:00"}