{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:GEZAAIHZT6DXAC5QDKW5CA3VKP","short_pith_number":"pith:GEZAAIHZ","canonical_record":{"source":{"id":"1302.3309","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-14T04:37:06Z","cross_cats_sorted":[],"title_canon_sha256":"c93c4b24b52643c933bf065cd8f46d9dc41795faebdbf8087bb215f48799c748","abstract_canon_sha256":"0cf1ef5f6e10253203a451528bd2ee301daf7dcde455e586f1483aacc22f3c47"},"schema_version":"1.0"},"canonical_sha256":"31320020f99f87700bb01aadd1037553dc97744a1e9ace831faee0914f50c7ad","source":{"kind":"arxiv","id":"1302.3309","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3309","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3309v2","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3309","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"pith_short_12","alias_value":"GEZAAIHZT6DX","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GEZAAIHZT6DXAC5Q","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GEZAAIHZ","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:GEZAAIHZT6DXAC5QDKW5CA3VKP","target":"record","payload":{"canonical_record":{"source":{"id":"1302.3309","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-14T04:37:06Z","cross_cats_sorted":[],"title_canon_sha256":"c93c4b24b52643c933bf065cd8f46d9dc41795faebdbf8087bb215f48799c748","abstract_canon_sha256":"0cf1ef5f6e10253203a451528bd2ee301daf7dcde455e586f1483aacc22f3c47"},"schema_version":"1.0"},"canonical_sha256":"31320020f99f87700bb01aadd1037553dc97744a1e9ace831faee0914f50c7ad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:32:44.296811Z","signature_b64":"RS7sfWXeYrukOsR66/GOHrqyg8d3aJWccmqgsm6UxJx8eY313kGl8UQfMKS67O4G1Kh01jFA8rzZD/7V9oSEBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31320020f99f87700bb01aadd1037553dc97744a1e9ace831faee0914f50c7ad","last_reissued_at":"2026-05-18T03:32:44.296280Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:32:44.296280Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.3309","source_version":2,"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-18T03:32:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4+uvlRyIPCUDA/zaY8C8gguV+PbDCTkC825XmoA27pwDRMJLkXlkHsH+BwbjaeV8WxdDUH2KwsAt16nQxQl2BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T21:34:16.584282Z"},"content_sha256":"e709fdf947054dd90d25a6186c6e30249a8600d503edb20395289c0d5c1cca6f","schema_version":"1.0","event_id":"sha256:e709fdf947054dd90d25a6186c6e30249a8600d503edb20395289c0d5c1cca6f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:GEZAAIHZT6DXAC5QDKW5CA3VKP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Socially Stable Matchings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Emmanouil Pountourakis, Georgios Askalidis, Nicole Immorlica","submitted_at":"2013-02-14T04:37:06Z","abstract_excerpt":"In two-sided matching markets, the agents are partitioned into two sets. Each agent wishes to be matched to an agent in the other set and has a strict preference over these potential matches. A matching is stable if there are no blocking pairs, i.e., no pair of agents that prefer each other to their assigned matches. In this paper we study a variant of stable matching motivated by the fact that, in most centralized markets, many agents do not have direct communication with each other. Hence even if some blocking pairs exist, the agents involved in those pairs may not be able to coordinate a de"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3309","kind":"arxiv","version":2},"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-18T03:32:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UoyAdKTAR35rU2VEnyuC31AnZWEQWJfxY6bla1ZdiFWYYXlnctMUj0znUkP/fvsyDnYc+KYMwAl/eJmPTje9Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T21:34:16.584933Z"},"content_sha256":"42f01630e4ae9aa1aa7e008147271690801fc6955e2be08257ec97f1827a975b","schema_version":"1.0","event_id":"sha256:42f01630e4ae9aa1aa7e008147271690801fc6955e2be08257ec97f1827a975b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GEZAAIHZT6DXAC5QDKW5CA3VKP/bundle.json","state_url":"https://pith.science/pith/GEZAAIHZT6DXAC5QDKW5CA3VKP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GEZAAIHZT6DXAC5QDKW5CA3VKP/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-05-29T21:34:16Z","links":{"resolver":"https://pith.science/pith/GEZAAIHZT6DXAC5QDKW5CA3VKP","bundle":"https://pith.science/pith/GEZAAIHZT6DXAC5QDKW5CA3VKP/bundle.json","state":"https://pith.science/pith/GEZAAIHZT6DXAC5QDKW5CA3VKP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GEZAAIHZT6DXAC5QDKW5CA3VKP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:GEZAAIHZT6DXAC5QDKW5CA3VKP","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":"0cf1ef5f6e10253203a451528bd2ee301daf7dcde455e586f1483aacc22f3c47","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-14T04:37:06Z","title_canon_sha256":"c93c4b24b52643c933bf065cd8f46d9dc41795faebdbf8087bb215f48799c748"},"schema_version":"1.0","source":{"id":"1302.3309","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3309","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3309v2","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3309","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"pith_short_12","alias_value":"GEZAAIHZT6DX","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GEZAAIHZT6DXAC5Q","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GEZAAIHZ","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:42f01630e4ae9aa1aa7e008147271690801fc6955e2be08257ec97f1827a975b","target":"graph","created_at":"2026-05-18T03:32:44Z","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":"In two-sided matching markets, the agents are partitioned into two sets. Each agent wishes to be matched to an agent in the other set and has a strict preference over these potential matches. A matching is stable if there are no blocking pairs, i.e., no pair of agents that prefer each other to their assigned matches. In this paper we study a variant of stable matching motivated by the fact that, in most centralized markets, many agents do not have direct communication with each other. Hence even if some blocking pairs exist, the agents involved in those pairs may not be able to coordinate a de","authors_text":"Emmanouil Pountourakis, Georgios Askalidis, Nicole Immorlica","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-14T04:37:06Z","title":"Socially Stable Matchings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3309","kind":"arxiv","version":2},"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:e709fdf947054dd90d25a6186c6e30249a8600d503edb20395289c0d5c1cca6f","target":"record","created_at":"2026-05-18T03:32:44Z","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":"0cf1ef5f6e10253203a451528bd2ee301daf7dcde455e586f1483aacc22f3c47","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-02-14T04:37:06Z","title_canon_sha256":"c93c4b24b52643c933bf065cd8f46d9dc41795faebdbf8087bb215f48799c748"},"schema_version":"1.0","source":{"id":"1302.3309","kind":"arxiv","version":2}},"canonical_sha256":"31320020f99f87700bb01aadd1037553dc97744a1e9ace831faee0914f50c7ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31320020f99f87700bb01aadd1037553dc97744a1e9ace831faee0914f50c7ad","first_computed_at":"2026-05-18T03:32:44.296280Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:32:44.296280Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RS7sfWXeYrukOsR66/GOHrqyg8d3aJWccmqgsm6UxJx8eY313kGl8UQfMKS67O4G1Kh01jFA8rzZD/7V9oSEBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:32:44.296811Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.3309","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e709fdf947054dd90d25a6186c6e30249a8600d503edb20395289c0d5c1cca6f","sha256:42f01630e4ae9aa1aa7e008147271690801fc6955e2be08257ec97f1827a975b"],"state_sha256":"4adf8c72231d774b7c29dc4c7fca8a0b03da5deb71f7e4cd1919356ff7a2d620"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I9LgLOHw3aRppMOAsS5WbcN5prjbf7iXeuqT2aIHXLv8COBhvIG9P1xiQ6tq0LipfSX9c7oGdRh8tS5fump7Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T21:34:16.588808Z","bundle_sha256":"97e5cc618c20f212b93d65037de999b9b17c66c859029b1b5c3a4b3dd0b5604b"}}