{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:FHD5QEU6J5NJAED2XO3MDMI65M","short_pith_number":"pith:FHD5QEU6","canonical_record":{"source":{"id":"1104.2964","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-04-15T03:47:44Z","cross_cats_sorted":[],"title_canon_sha256":"33029bd2f7899168c70e52837e145d133b1e9eb113ed957d39c56f7d39635f0e","abstract_canon_sha256":"9ac4cfc61b704657f2ebbc6cf883ad8e9ca46d1fe872e5f675b294c582010c92"},"schema_version":"1.0"},"canonical_sha256":"29c7d8129e4f5a90107abbb6c1b11eeb186770e9386446f22818f16d31ea9d04","source":{"kind":"arxiv","id":"1104.2964","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.2964","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1104.2964v1","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.2964","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"FHD5QEU6J5NJ","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FHD5QEU6J5NJAED2","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FHD5QEU6","created_at":"2026-05-18T12:26:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:FHD5QEU6J5NJAED2XO3MDMI65M","target":"record","payload":{"canonical_record":{"source":{"id":"1104.2964","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-04-15T03:47:44Z","cross_cats_sorted":[],"title_canon_sha256":"33029bd2f7899168c70e52837e145d133b1e9eb113ed957d39c56f7d39635f0e","abstract_canon_sha256":"9ac4cfc61b704657f2ebbc6cf883ad8e9ca46d1fe872e5f675b294c582010c92"},"schema_version":"1.0"},"canonical_sha256":"29c7d8129e4f5a90107abbb6c1b11eeb186770e9386446f22818f16d31ea9d04","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:24:06.831517Z","signature_b64":"rYGkvslh0vi4Yphc6oKiVD8yKs0ZV8asIp1oPQIyJ9wmR/21zcbX1+xQGDolnkv+MMUsnXoRFY742nJ/dkLVDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"29c7d8129e4f5a90107abbb6c1b11eeb186770e9386446f22818f16d31ea9d04","last_reissued_at":"2026-05-18T04:24:06.830801Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:24:06.830801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.2964","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-05-18T04:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SMh/uGsoOOZw6A7015RUWbBJTWLhSFta41YQgetSAZshoij1ZAzBgKsdzvn1K5ZM19qb7FqH79co5bI0UZfgBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:43:27.660678Z"},"content_sha256":"7bc5ab6037d186ae3a00c3adbd40ccffe01a8300fefbb72a118c4ee7e0b15b25","schema_version":"1.0","event_id":"sha256:7bc5ab6037d186ae3a00c3adbd40ccffe01a8300fefbb72a118c4ee7e0b15b25"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:FHD5QEU6J5NJAED2XO3MDMI65M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Social Welfare in One-sided Matching Markets without Money","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna","submitted_at":"2011-04-15T03:47:44Z","abstract_excerpt":"We study social welfare in one-sided matching markets where the goal is to efficiently allocate n items to n agents that each have a complete, private preference list and a unit demand over the items. Our focus is on allocation mechanisms that do not involve any monetary payments. We consider two natural measures of social welfare: the ordinal welfare factor which measures the number of agents that are at least as happy as in some unknown, arbitrary benchmark allocation, and the linear welfare factor which assumes an agent's utility linearly decreases down his preference lists, and measures th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.2964","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"},"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-05-18T04:24:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N1M4AEM5GyVIR9+rwvJy1eEQ+aR32aM9YfrNF06BUFLN+9p+sNgXgkjtFlKq2Nx8ZjyS1u/ATaSoJRdeAqn3Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:43:27.661029Z"},"content_sha256":"2569fc2337848b2c70d05a1609b910493dcb2530456780ce542f92dd376a8f10","schema_version":"1.0","event_id":"sha256:2569fc2337848b2c70d05a1609b910493dcb2530456780ce542f92dd376a8f10"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FHD5QEU6J5NJAED2XO3MDMI65M/bundle.json","state_url":"https://pith.science/pith/FHD5QEU6J5NJAED2XO3MDMI65M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FHD5QEU6J5NJAED2XO3MDMI65M/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-06-01T18:43:27Z","links":{"resolver":"https://pith.science/pith/FHD5QEU6J5NJAED2XO3MDMI65M","bundle":"https://pith.science/pith/FHD5QEU6J5NJAED2XO3MDMI65M/bundle.json","state":"https://pith.science/pith/FHD5QEU6J5NJAED2XO3MDMI65M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FHD5QEU6J5NJAED2XO3MDMI65M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:FHD5QEU6J5NJAED2XO3MDMI65M","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":"9ac4cfc61b704657f2ebbc6cf883ad8e9ca46d1fe872e5f675b294c582010c92","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-04-15T03:47:44Z","title_canon_sha256":"33029bd2f7899168c70e52837e145d133b1e9eb113ed957d39c56f7d39635f0e"},"schema_version":"1.0","source":{"id":"1104.2964","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.2964","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1104.2964v1","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.2964","created_at":"2026-05-18T04:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"FHD5QEU6J5NJ","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FHD5QEU6J5NJAED2","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FHD5QEU6","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:2569fc2337848b2c70d05a1609b910493dcb2530456780ce542f92dd376a8f10","target":"graph","created_at":"2026-05-18T04:24:06Z","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"},"paper":{"abstract_excerpt":"We study social welfare in one-sided matching markets where the goal is to efficiently allocate n items to n agents that each have a complete, private preference list and a unit demand over the items. Our focus is on allocation mechanisms that do not involve any monetary payments. We consider two natural measures of social welfare: the ordinal welfare factor which measures the number of agents that are at least as happy as in some unknown, arbitrary benchmark allocation, and the linear welfare factor which assumes an agent's utility linearly decreases down his preference lists, and measures th","authors_text":"Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-04-15T03:47:44Z","title":"Social Welfare in One-sided Matching Markets without Money"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.2964","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:7bc5ab6037d186ae3a00c3adbd40ccffe01a8300fefbb72a118c4ee7e0b15b25","target":"record","created_at":"2026-05-18T04:24:06Z","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":"9ac4cfc61b704657f2ebbc6cf883ad8e9ca46d1fe872e5f675b294c582010c92","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-04-15T03:47:44Z","title_canon_sha256":"33029bd2f7899168c70e52837e145d133b1e9eb113ed957d39c56f7d39635f0e"},"schema_version":"1.0","source":{"id":"1104.2964","kind":"arxiv","version":1}},"canonical_sha256":"29c7d8129e4f5a90107abbb6c1b11eeb186770e9386446f22818f16d31ea9d04","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"29c7d8129e4f5a90107abbb6c1b11eeb186770e9386446f22818f16d31ea9d04","first_computed_at":"2026-05-18T04:24:06.830801Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:24:06.830801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rYGkvslh0vi4Yphc6oKiVD8yKs0ZV8asIp1oPQIyJ9wmR/21zcbX1+xQGDolnkv+MMUsnXoRFY742nJ/dkLVDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:24:06.831517Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.2964","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bc5ab6037d186ae3a00c3adbd40ccffe01a8300fefbb72a118c4ee7e0b15b25","sha256:2569fc2337848b2c70d05a1609b910493dcb2530456780ce542f92dd376a8f10"],"state_sha256":"eebe32c7097759e4a62ec457685846189e4c21076bd451f94f325e44214135cf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aFhwOu9W9qTmWJNRYu0RhyEXG96McQt9vs0Sa5w3vxE8tLyA8dtOS/YG0laHlkZEdmMiBW8bUINzVe+i01xYDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T18:43:27.663646Z","bundle_sha256":"c9ba72ebc0fee3a528eb541142dfff8dfd8b15434897bd697836ebc3346e93a2"}}