{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:WGUBF6FUDVJ22KFKWBF75TDRNA","short_pith_number":"pith:WGUBF6FU","canonical_record":{"source":{"id":"1601.03523","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-14T09:22:58Z","cross_cats_sorted":[],"title_canon_sha256":"761282c34d448ef8aca60b4cd3ab70ff18387f0d215ad40e8e261c2295f49ff5","abstract_canon_sha256":"bac9b293338fda143f495e26d496e1749ef55769d5d46a0035feece0d9381c90"},"schema_version":"1.0"},"canonical_sha256":"b1a812f8b41d53ad28aab04bfecc716833a93acd59a375483d8dbb3827f6de5c","source":{"kind":"arxiv","id":"1601.03523","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.03523","created_at":"2026-05-18T01:10:41Z"},{"alias_kind":"arxiv_version","alias_value":"1601.03523v2","created_at":"2026-05-18T01:10:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.03523","created_at":"2026-05-18T01:10:41Z"},{"alias_kind":"pith_short_12","alias_value":"WGUBF6FUDVJ2","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"WGUBF6FUDVJ22KFK","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"WGUBF6FU","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:WGUBF6FUDVJ22KFKWBF75TDRNA","target":"record","payload":{"canonical_record":{"source":{"id":"1601.03523","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-14T09:22:58Z","cross_cats_sorted":[],"title_canon_sha256":"761282c34d448ef8aca60b4cd3ab70ff18387f0d215ad40e8e261c2295f49ff5","abstract_canon_sha256":"bac9b293338fda143f495e26d496e1749ef55769d5d46a0035feece0d9381c90"},"schema_version":"1.0"},"canonical_sha256":"b1a812f8b41d53ad28aab04bfecc716833a93acd59a375483d8dbb3827f6de5c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:10:41.743463Z","signature_b64":"eCmNXtibZiA/5mVNLK595K73OyGppwXDnzNQ+JBVk83TPo0aU9X4CM6QCINSSJ8LVsXKMtpbHgr9K78SmWWzAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b1a812f8b41d53ad28aab04bfecc716833a93acd59a375483d8dbb3827f6de5c","last_reissued_at":"2026-05-18T01:10:41.742978Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:10:41.742978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1601.03523","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-18T01:10:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Tnk1JOsDYfw8u2VCP2s2gyI2kxmUKEcfI5xbYXKz5H+8UBW0SjkX1mhjOEONQjOGKv1alYcN8/dlRRxLjxUiBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T02:40:52.913369Z"},"content_sha256":"ea8db5deefbef01a0cf4f9d678a2e67d4aa46b53b91b0b4794d860986a3bcfdf","schema_version":"1.0","event_id":"sha256:ea8db5deefbef01a0cf4f9d678a2e67d4aa46b53b91b0b4794d860986a3bcfdf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:WGUBF6FUDVJ22KFKWBF75TDRNA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stable Marriage Problem with Ties and Incomplete bounded length preference list under social stability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Ashish Shrivastava, C. Pandu Rangan","submitted_at":"2016-01-14T09:22:58Z","abstract_excerpt":"We consider a variant of socially stable marriage problem where preference lists may be incomplete, may contain ties and may have bounded length. In real world application like NRMP and Scottish medical matching scheme such restrictions arise very frequently where set of agents (man/woman) is very large and providing a complete and strict order preference list is practically in-feasible. In presence of ties in preference lists, the most common solution is weakly socially stable matching. It is a fact that in an instance, weakly stable matching can have different sizes. This motivates the probl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.03523","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-18T01:10:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ocgl49Nlo1Satu0uiPFwSI5frF7/n6gWNC+wUZMs+VtVM0J7u4qnuKPg0WKDJddzLrNj2zTD5JeT7a1LyNLrAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T02:40:52.914080Z"},"content_sha256":"5beef566d2f98a93128d2a1f0bd990e26ef7d6b77070c40daf82a1c245f4bf3e","schema_version":"1.0","event_id":"sha256:5beef566d2f98a93128d2a1f0bd990e26ef7d6b77070c40daf82a1c245f4bf3e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WGUBF6FUDVJ22KFKWBF75TDRNA/bundle.json","state_url":"https://pith.science/pith/WGUBF6FUDVJ22KFKWBF75TDRNA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WGUBF6FUDVJ22KFKWBF75TDRNA/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-07T02:40:52Z","links":{"resolver":"https://pith.science/pith/WGUBF6FUDVJ22KFKWBF75TDRNA","bundle":"https://pith.science/pith/WGUBF6FUDVJ22KFKWBF75TDRNA/bundle.json","state":"https://pith.science/pith/WGUBF6FUDVJ22KFKWBF75TDRNA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WGUBF6FUDVJ22KFKWBF75TDRNA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:WGUBF6FUDVJ22KFKWBF75TDRNA","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":"bac9b293338fda143f495e26d496e1749ef55769d5d46a0035feece0d9381c90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-14T09:22:58Z","title_canon_sha256":"761282c34d448ef8aca60b4cd3ab70ff18387f0d215ad40e8e261c2295f49ff5"},"schema_version":"1.0","source":{"id":"1601.03523","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.03523","created_at":"2026-05-18T01:10:41Z"},{"alias_kind":"arxiv_version","alias_value":"1601.03523v2","created_at":"2026-05-18T01:10:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.03523","created_at":"2026-05-18T01:10:41Z"},{"alias_kind":"pith_short_12","alias_value":"WGUBF6FUDVJ2","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"WGUBF6FUDVJ22KFK","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"WGUBF6FU","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:5beef566d2f98a93128d2a1f0bd990e26ef7d6b77070c40daf82a1c245f4bf3e","target":"graph","created_at":"2026-05-18T01:10:41Z","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 consider a variant of socially stable marriage problem where preference lists may be incomplete, may contain ties and may have bounded length. In real world application like NRMP and Scottish medical matching scheme such restrictions arise very frequently where set of agents (man/woman) is very large and providing a complete and strict order preference list is practically in-feasible. In presence of ties in preference lists, the most common solution is weakly socially stable matching. It is a fact that in an instance, weakly stable matching can have different sizes. This motivates the probl","authors_text":"Ashish Shrivastava, C. Pandu Rangan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-14T09:22:58Z","title":"Stable Marriage Problem with Ties and Incomplete bounded length preference list under social stability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.03523","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:ea8db5deefbef01a0cf4f9d678a2e67d4aa46b53b91b0b4794d860986a3bcfdf","target":"record","created_at":"2026-05-18T01:10:41Z","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":"bac9b293338fda143f495e26d496e1749ef55769d5d46a0035feece0d9381c90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-14T09:22:58Z","title_canon_sha256":"761282c34d448ef8aca60b4cd3ab70ff18387f0d215ad40e8e261c2295f49ff5"},"schema_version":"1.0","source":{"id":"1601.03523","kind":"arxiv","version":2}},"canonical_sha256":"b1a812f8b41d53ad28aab04bfecc716833a93acd59a375483d8dbb3827f6de5c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b1a812f8b41d53ad28aab04bfecc716833a93acd59a375483d8dbb3827f6de5c","first_computed_at":"2026-05-18T01:10:41.742978Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:41.742978Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eCmNXtibZiA/5mVNLK595K73OyGppwXDnzNQ+JBVk83TPo0aU9X4CM6QCINSSJ8LVsXKMtpbHgr9K78SmWWzAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:41.743463Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.03523","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea8db5deefbef01a0cf4f9d678a2e67d4aa46b53b91b0b4794d860986a3bcfdf","sha256:5beef566d2f98a93128d2a1f0bd990e26ef7d6b77070c40daf82a1c245f4bf3e"],"state_sha256":"d99ce3baa86434f0b46a9100dcede20a39a3266f8e73aaa0c2f8d4b4b600459f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yhIUK729EDH4tn8jKgBqtdFy2NvMhNFrutokfbbKc5QlhyQsvaILBQpRLFqGoC5vrQsP4FGkwwUg/loTL8M8Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T02:40:52.918529Z","bundle_sha256":"20387dd8e2378ee84c481444a3cd1f00ea9a501d650baeeb3b55b4e67b98634d"}}