{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:OLBRDURN4FR7UEV7NHQF2CGBIJ","short_pith_number":"pith:OLBRDURN","schema_version":"1.0","canonical_sha256":"72c311d22de163fa12bf69e05d08c14276b4eb13428ca0dee74c7d66dd7a7c32","source":{"kind":"arxiv","id":"2502.19744","version":1},"attestation_state":"computed","paper":{"title":"Stable Matching under Matroid Rank Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Alon Eden, Vignesh Viswanathan, Yair Zick","submitted_at":"2025-02-27T04:12:35Z","abstract_excerpt":"We study a two-sided matching model where one side of the market (hospitals) has combinatorial preferences over the other side (doctors). Specifically, we consider the setting where hospitals have matroid rank valuations over the doctors, and doctors have either ordinal or cardinal unit-demand valuations over the hospitals. While this setting has been extensively studied in the context of one-sided markets, it remains unexplored in the context of two-sided markets.\n  When doctors have ordinal preferences over hospitals, we present simple sequential allocation algorithms that guarantee stabilit"},"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":"2502.19744","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2025-02-27T04:12:35Z","cross_cats_sorted":[],"title_canon_sha256":"fc343053542e0d03135878102975576e2e07f17f4e53d3434b5f64e26a7ba529","abstract_canon_sha256":"3c290f7a60648e27fc4c6f625bf5c4558e2f4c25d9f3c9dedd3e0944a382c6f8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:20:52.380547Z","signature_b64":"oTVAPZGSSjPpeHL3+FL3+HAXt0vfWWijLJQ3tKuDfXCmC1q/4a534DbrOHbbPudaWB9/NAgQIE10lRuOTaZCBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72c311d22de163fa12bf69e05d08c14276b4eb13428ca0dee74c7d66dd7a7c32","last_reissued_at":"2026-07-05T10:20:52.380013Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:20:52.380013Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stable Matching under Matroid Rank Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Alon Eden, Vignesh Viswanathan, Yair Zick","submitted_at":"2025-02-27T04:12:35Z","abstract_excerpt":"We study a two-sided matching model where one side of the market (hospitals) has combinatorial preferences over the other side (doctors). Specifically, we consider the setting where hospitals have matroid rank valuations over the doctors, and doctors have either ordinal or cardinal unit-demand valuations over the hospitals. While this setting has been extensively studied in the context of one-sided markets, it remains unexplored in the context of two-sided markets.\n  When doctors have ordinal preferences over hospitals, we present simple sequential allocation algorithms that guarantee stabilit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.19744","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.19744/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":"2502.19744","created_at":"2026-07-05T10:20:52.380073+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.19744v1","created_at":"2026-07-05T10:20:52.380073+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.19744","created_at":"2026-07-05T10:20:52.380073+00:00"},{"alias_kind":"pith_short_12","alias_value":"OLBRDURN4FR7","created_at":"2026-07-05T10:20:52.380073+00:00"},{"alias_kind":"pith_short_16","alias_value":"OLBRDURN4FR7UEV7","created_at":"2026-07-05T10:20:52.380073+00:00"},{"alias_kind":"pith_short_8","alias_value":"OLBRDURN","created_at":"2026-07-05T10:20:52.380073+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/OLBRDURN4FR7UEV7NHQF2CGBIJ","json":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ.json","graph_json":"https://pith.science/api/pith-number/OLBRDURN4FR7UEV7NHQF2CGBIJ/graph.json","events_json":"https://pith.science/api/pith-number/OLBRDURN4FR7UEV7NHQF2CGBIJ/events.json","paper":"https://pith.science/paper/OLBRDURN"},"agent_actions":{"view_html":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ","download_json":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ.json","view_paper":"https://pith.science/paper/OLBRDURN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.19744&json=true","fetch_graph":"https://pith.science/api/pith-number/OLBRDURN4FR7UEV7NHQF2CGBIJ/graph.json","fetch_events":"https://pith.science/api/pith-number/OLBRDURN4FR7UEV7NHQF2CGBIJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ/action/storage_attestation","attest_author":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ/action/author_attestation","sign_citation":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ/action/citation_signature","submit_replication":"https://pith.science/pith/OLBRDURN4FR7UEV7NHQF2CGBIJ/action/replication_record"}},"created_at":"2026-07-05T10:20:52.380073+00:00","updated_at":"2026-07-05T10:20:52.380073+00:00"}