{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:A7X2DM3TIJ2FIVG7LCP3RGBTEI","short_pith_number":"pith:A7X2DM3T","schema_version":"1.0","canonical_sha256":"07efa1b37342745454df589fb898332220b03b428648da84810d9d355c7edcda","source":{"kind":"arxiv","id":"2009.13715","version":3},"attestation_state":"computed","paper":{"title":"A Branch-and-Price Algorithm Enhanced by Decision Diagrams for the Kidney Exchange Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dionne M. Aleman, Lizeth Carolina Riascos-\\'Alvarez, Merve Bodur","submitted_at":"2020-09-29T01:28:20Z","abstract_excerpt":"Kidney paired donation programs allow patients registered with an incompatible donor to receive a suitable kidney from another donor, as long as the latter's co-registered patient, if any, also receives a kidney from a different donor. The kidney exchange problem (KEP) aims to find an optimal collection of kidney exchanges taking the form of cycles and chains. Existing exact solution methods for KEP either are designed for the case where only cyclic exchanges are considered, or can handle long chains but are scalable as long as cycles are short. We develop the first decomposition method that i"},"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":"2009.13715","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-09-29T01:28:20Z","cross_cats_sorted":[],"title_canon_sha256":"33d0c302b3e0e549c5bac3c1855f7394dac1f04c7e326d093b49c6e0845eec20","abstract_canon_sha256":"726bce3852458de295121da69970c921fea52877494537666ec9aca53cffc60c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:49:42.377743Z","signature_b64":"/LyxH6TYwBfHNBuwggXZDOCbZFcW+/RUGT4O4y8mjQcyW0GU5Bab9I3tMUkbGYvHfcAO2HoFrMF7OD2cNN0RDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"07efa1b37342745454df589fb898332220b03b428648da84810d9d355c7edcda","last_reissued_at":"2026-07-05T05:49:42.377341Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:49:42.377341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Branch-and-Price Algorithm Enhanced by Decision Diagrams for the Kidney Exchange Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Dionne M. Aleman, Lizeth Carolina Riascos-\\'Alvarez, Merve Bodur","submitted_at":"2020-09-29T01:28:20Z","abstract_excerpt":"Kidney paired donation programs allow patients registered with an incompatible donor to receive a suitable kidney from another donor, as long as the latter's co-registered patient, if any, also receives a kidney from a different donor. The kidney exchange problem (KEP) aims to find an optimal collection of kidney exchanges taking the form of cycles and chains. Existing exact solution methods for KEP either are designed for the case where only cyclic exchanges are considered, or can handle long chains but are scalable as long as cycles are short. We develop the first decomposition method that i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.13715","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2009.13715/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2009.13715","created_at":"2026-07-05T05:49:42.377399+00:00"},{"alias_kind":"arxiv_version","alias_value":"2009.13715v3","created_at":"2026-07-05T05:49:42.377399+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.13715","created_at":"2026-07-05T05:49:42.377399+00:00"},{"alias_kind":"pith_short_12","alias_value":"A7X2DM3TIJ2F","created_at":"2026-07-05T05:49:42.377399+00:00"},{"alias_kind":"pith_short_16","alias_value":"A7X2DM3TIJ2FIVG7","created_at":"2026-07-05T05:49:42.377399+00:00"},{"alias_kind":"pith_short_8","alias_value":"A7X2DM3T","created_at":"2026-07-05T05:49:42.377399+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/A7X2DM3TIJ2FIVG7LCP3RGBTEI","json":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI.json","graph_json":"https://pith.science/api/pith-number/A7X2DM3TIJ2FIVG7LCP3RGBTEI/graph.json","events_json":"https://pith.science/api/pith-number/A7X2DM3TIJ2FIVG7LCP3RGBTEI/events.json","paper":"https://pith.science/paper/A7X2DM3T"},"agent_actions":{"view_html":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI","download_json":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI.json","view_paper":"https://pith.science/paper/A7X2DM3T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2009.13715&json=true","fetch_graph":"https://pith.science/api/pith-number/A7X2DM3TIJ2FIVG7LCP3RGBTEI/graph.json","fetch_events":"https://pith.science/api/pith-number/A7X2DM3TIJ2FIVG7LCP3RGBTEI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI/action/storage_attestation","attest_author":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI/action/author_attestation","sign_citation":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI/action/citation_signature","submit_replication":"https://pith.science/pith/A7X2DM3TIJ2FIVG7LCP3RGBTEI/action/replication_record"}},"created_at":"2026-07-05T05:49:42.377399+00:00","updated_at":"2026-07-05T05:49:42.377399+00:00"}