{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:54PD6C3OBY2PTKJCVVNEYLCUFW","short_pith_number":"pith:54PD6C3O","canonical_record":{"source":{"id":"2205.01302","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2022-05-03T04:46:20Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"b9bf3fdcb8a6b8522424934043e8e5e806fc8d78a3d1237adcf64e056cae81e6","abstract_canon_sha256":"08565fa63daac9e2d86cdc15d1f9026cf37161f2d4ed454b3bf6137709946237"},"schema_version":"1.0"},"canonical_sha256":"ef1e3f0b6e0e34f9a922ad5a4c2c542dbe3b7c9dcac7583021ab853d44531ca6","source":{"kind":"arxiv","id":"2205.01302","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.01302","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"arxiv_version","alias_value":"2205.01302v1","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.01302","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"pith_short_12","alias_value":"54PD6C3OBY2P","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"pith_short_16","alias_value":"54PD6C3OBY2PTKJC","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"pith_short_8","alias_value":"54PD6C3O","created_at":"2026-07-05T04:20:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:54PD6C3OBY2PTKJCVVNEYLCUFW","target":"record","payload":{"canonical_record":{"source":{"id":"2205.01302","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2022-05-03T04:46:20Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"b9bf3fdcb8a6b8522424934043e8e5e806fc8d78a3d1237adcf64e056cae81e6","abstract_canon_sha256":"08565fa63daac9e2d86cdc15d1f9026cf37161f2d4ed454b3bf6137709946237"},"schema_version":"1.0"},"canonical_sha256":"ef1e3f0b6e0e34f9a922ad5a4c2c542dbe3b7c9dcac7583021ab853d44531ca6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:20:03.295488Z","signature_b64":"xBi96Hw1pIEoCdZR3POg6XR2nLeFBdJ95SxDQ/8yspGI69vwaMmhKFGKhg7SDGPwGk9141nzqwXZtg6H6Nf1Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ef1e3f0b6e0e34f9a922ad5a4c2c542dbe3b7c9dcac7583021ab853d44531ca6","last_reissued_at":"2026-07-05T04:20:03.294978Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:20:03.294978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.01302","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-07-05T04:20:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p3rCKnIT4UO+kGCTTQ9TOTqMZnKDLd4eqlCy5vyKPFJln33mdlVHtbwGZtsGPwILnaaz55TURUEHsZQE4dRuBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T15:48:24.016411Z"},"content_sha256":"64dbcdc66a7a01524f1d384468c344428a8b1ede0938bad0524daaec0724f905","schema_version":"1.0","event_id":"sha256:64dbcdc66a7a01524f1d384468c344428a8b1ede0938bad0524daaec0724f905"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:54PD6C3OBY2PTKJCVVNEYLCUFW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Capacity Variation in the Many-to-one Stable Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.CC","authors_text":"Alfredo Torrico, Andrea Lodi, Federico Bobbio, Margarida Carvalho","submitted_at":"2022-05-03T04:46:20Z","abstract_excerpt":"The many-to-one stable matching problem provides the fundamental abstraction of several real-world matching markets such as school choice and hospital-resident allocation. The agents on both sides are often referred to as residents and hospitals. The classical setup assumes that the agents rank the opposite side and that the capacities of the hospitals are fixed. It is known that increasing the capacity of a single hospital improves the residents' final allocation. On the other hand, reducing the capacity of a single hospital deteriorates the residents' allocation. In this work, we study the c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.01302","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/2205.01302/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"},"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-07-05T04:20:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gFC4gsfmo8orhexwQW7Kec/J79xWhtO+257Jpa0whqvR90gYJmWJvg6dlm8UsUBg0E6DFRV9ZUwPqV+0N71oAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T15:48:24.017049Z"},"content_sha256":"4f6a216c9ec9da370f8aae549ae111566f5d80b0f5eccdbb28771803ff154b70","schema_version":"1.0","event_id":"sha256:4f6a216c9ec9da370f8aae549ae111566f5d80b0f5eccdbb28771803ff154b70"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/54PD6C3OBY2PTKJCVVNEYLCUFW/bundle.json","state_url":"https://pith.science/pith/54PD6C3OBY2PTKJCVVNEYLCUFW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/54PD6C3OBY2PTKJCVVNEYLCUFW/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-07-05T15:48:24Z","links":{"resolver":"https://pith.science/pith/54PD6C3OBY2PTKJCVVNEYLCUFW","bundle":"https://pith.science/pith/54PD6C3OBY2PTKJCVVNEYLCUFW/bundle.json","state":"https://pith.science/pith/54PD6C3OBY2PTKJCVVNEYLCUFW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/54PD6C3OBY2PTKJCVVNEYLCUFW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:54PD6C3OBY2PTKJCVVNEYLCUFW","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":"08565fa63daac9e2d86cdc15d1f9026cf37161f2d4ed454b3bf6137709946237","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2022-05-03T04:46:20Z","title_canon_sha256":"b9bf3fdcb8a6b8522424934043e8e5e806fc8d78a3d1237adcf64e056cae81e6"},"schema_version":"1.0","source":{"id":"2205.01302","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.01302","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"arxiv_version","alias_value":"2205.01302v1","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.01302","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"pith_short_12","alias_value":"54PD6C3OBY2P","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"pith_short_16","alias_value":"54PD6C3OBY2PTKJC","created_at":"2026-07-05T04:20:03Z"},{"alias_kind":"pith_short_8","alias_value":"54PD6C3O","created_at":"2026-07-05T04:20:03Z"}],"graph_snapshots":[{"event_id":"sha256:4f6a216c9ec9da370f8aae549ae111566f5d80b0f5eccdbb28771803ff154b70","target":"graph","created_at":"2026-07-05T04:20:03Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2205.01302/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The many-to-one stable matching problem provides the fundamental abstraction of several real-world matching markets such as school choice and hospital-resident allocation. The agents on both sides are often referred to as residents and hospitals. The classical setup assumes that the agents rank the opposite side and that the capacities of the hospitals are fixed. It is known that increasing the capacity of a single hospital improves the residents' final allocation. On the other hand, reducing the capacity of a single hospital deteriorates the residents' allocation. In this work, we study the c","authors_text":"Alfredo Torrico, Andrea Lodi, Federico Bobbio, Margarida Carvalho","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2022-05-03T04:46:20Z","title":"Capacity Variation in the Many-to-one Stable Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.01302","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:64dbcdc66a7a01524f1d384468c344428a8b1ede0938bad0524daaec0724f905","target":"record","created_at":"2026-07-05T04:20:03Z","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":"08565fa63daac9e2d86cdc15d1f9026cf37161f2d4ed454b3bf6137709946237","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2022-05-03T04:46:20Z","title_canon_sha256":"b9bf3fdcb8a6b8522424934043e8e5e806fc8d78a3d1237adcf64e056cae81e6"},"schema_version":"1.0","source":{"id":"2205.01302","kind":"arxiv","version":1}},"canonical_sha256":"ef1e3f0b6e0e34f9a922ad5a4c2c542dbe3b7c9dcac7583021ab853d44531ca6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef1e3f0b6e0e34f9a922ad5a4c2c542dbe3b7c9dcac7583021ab853d44531ca6","first_computed_at":"2026-07-05T04:20:03.294978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:20:03.294978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xBi96Hw1pIEoCdZR3POg6XR2nLeFBdJ95SxDQ/8yspGI69vwaMmhKFGKhg7SDGPwGk9141nzqwXZtg6H6Nf1Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T04:20:03.295488Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.01302","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64dbcdc66a7a01524f1d384468c344428a8b1ede0938bad0524daaec0724f905","sha256:4f6a216c9ec9da370f8aae549ae111566f5d80b0f5eccdbb28771803ff154b70"],"state_sha256":"1a486e443515dae9b8379ece4d553f32b5254648f0721da92fb5a34e1515f87b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BOnCSNRNDZP4/J4vJ2PPIuds3vVEF1mEvz43qYFaphGUFeQDLIWFJOaCinwFTTTXcK/aT1lnDVl53imL5WvWCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T15:48:24.020692Z","bundle_sha256":"b7110aa98b4774551af8ad3b34d49d67183f414eb2b7fef9f388a503136654ad"}}