{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:3FO64HORLOUUGRK3KRZVURCDOV","short_pith_number":"pith:3FO64HOR","schema_version":"1.0","canonical_sha256":"d95dee1dd15ba943455b54735a44437554a0cb82f8ae7672cdebbb44cc024d60","source":{"kind":"arxiv","id":"1307.7477","version":4},"attestation_state":"computed","paper":{"title":"Manipulation of Stable Matchings using Minimal Blacklists","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Yannai A. Gonczarowski","submitted_at":"2013-07-29T06:45:49Z","abstract_excerpt":"Gale and Sotomayor (1985) have shown that in the Gale-Shapley matching algorithm (1962), the proposed-to side W (referred to as women there) can strategically force the W-optimal stable matching as the M-optimal one by truncating their preference lists, each woman possibly blacklisting all but one man. As Gusfield and Irving have already noted in 1989, no results are known regarding achieving this feat by means other than such preference-list truncation, i.e. by also permuting preference lists.\n  We answer Gusfield and Irving's open question by providing tight upper bounds on the amount of bla"},"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":"1307.7477","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-07-29T06:45:49Z","cross_cats_sorted":[],"title_canon_sha256":"f0c21850278014dbfe0549dd89340a53e2d5184cf226c72a4da15541b662e7ec","abstract_canon_sha256":"41f7161591071c31eb0a99c34ff5c8e539aa5870447e0b8bbe04b7aa8b8479b5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:56:45.115851Z","signature_b64":"lmzX+m0TAFNKNdL/Tc/Q8ZCBhJcFtbO0t8EH7EZlQKm/wTF1UG7aJ3yn/ZMe7ZDn25xf6D9WQE4bNs2Da3lkCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d95dee1dd15ba943455b54735a44437554a0cb82f8ae7672cdebbb44cc024d60","last_reissued_at":"2026-05-18T02:56:45.115389Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:56:45.115389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Manipulation of Stable Matchings using Minimal Blacklists","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Yannai A. Gonczarowski","submitted_at":"2013-07-29T06:45:49Z","abstract_excerpt":"Gale and Sotomayor (1985) have shown that in the Gale-Shapley matching algorithm (1962), the proposed-to side W (referred to as women there) can strategically force the W-optimal stable matching as the M-optimal one by truncating their preference lists, each woman possibly blacklisting all but one man. As Gusfield and Irving have already noted in 1989, no results are known regarding achieving this feat by means other than such preference-list truncation, i.e. by also permuting preference lists.\n  We answer Gusfield and Irving's open question by providing tight upper bounds on the amount of bla"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.7477","kind":"arxiv","version":4},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1307.7477","created_at":"2026-05-18T02:56:45.115462+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.7477v4","created_at":"2026-05-18T02:56:45.115462+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.7477","created_at":"2026-05-18T02:56:45.115462+00:00"},{"alias_kind":"pith_short_12","alias_value":"3FO64HORLOUU","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_16","alias_value":"3FO64HORLOUUGRK3","created_at":"2026-05-18T12:27:32.513160+00:00"},{"alias_kind":"pith_short_8","alias_value":"3FO64HOR","created_at":"2026-05-18T12:27:32.513160+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/3FO64HORLOUUGRK3KRZVURCDOV","json":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV.json","graph_json":"https://pith.science/api/pith-number/3FO64HORLOUUGRK3KRZVURCDOV/graph.json","events_json":"https://pith.science/api/pith-number/3FO64HORLOUUGRK3KRZVURCDOV/events.json","paper":"https://pith.science/paper/3FO64HOR"},"agent_actions":{"view_html":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV","download_json":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV.json","view_paper":"https://pith.science/paper/3FO64HOR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.7477&json=true","fetch_graph":"https://pith.science/api/pith-number/3FO64HORLOUUGRK3KRZVURCDOV/graph.json","fetch_events":"https://pith.science/api/pith-number/3FO64HORLOUUGRK3KRZVURCDOV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV/action/storage_attestation","attest_author":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV/action/author_attestation","sign_citation":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV/action/citation_signature","submit_replication":"https://pith.science/pith/3FO64HORLOUUGRK3KRZVURCDOV/action/replication_record"}},"created_at":"2026-05-18T02:56:45.115462+00:00","updated_at":"2026-05-18T02:56:45.115462+00:00"}