{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:AD2N6ZATLO5WPEUYAXJVYL4XJL","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":"726861669b898e4627c215f04ac1af0c1401e2b3af7b51d5c657aa051d1bd07a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-23T05:33:01Z","title_canon_sha256":"44ed08dde53bb43ed313d9d722f826d8e0752a9604778706daf7cedb190d05dc"},"schema_version":"1.0","source":{"id":"1502.06318","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.06318","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"arxiv_version","alias_value":"1502.06318v1","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.06318","created_at":"2026-05-18T02:26:37Z"},{"alias_kind":"pith_short_12","alias_value":"AD2N6ZATLO5W","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"AD2N6ZATLO5WPEUY","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"AD2N6ZAT","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:3685fb93e95d0f9462ba2d02a79e83e8fd10f0223583fe5f9330d4faf6585f8b","target":"graph","created_at":"2026-05-18T02:26:37Z","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":"The Deferred Acceptance Algorithm (DAA) is the most widely accepted and used algorithm to match students, workers, or residents to colleges, firms or hospitals respectively. In this paper, we consider for the first time, the complexity of manipulating DAA by agents such as colleges that have capacity more than one. For such agents, truncation is not an exhaustive strategy. We present efficient algorithms to compute a manipulation for the colleges when the colleges are proposing or being proposed to. We then conduct detailed experiments on the frequency of manipulable instances in order to get ","authors_text":"Hans Georg Seedig, Haris Aziz, Jana Karina von Wedel","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-23T05:33:01Z","title":"On the Susceptibility of the Deferred Acceptance Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.06318","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:30b19bee45b62be0a165719a34b457c23a4ca689e4e47de48b59edf5a3c277ec","target":"record","created_at":"2026-05-18T02:26:37Z","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":"726861669b898e4627c215f04ac1af0c1401e2b3af7b51d5c657aa051d1bd07a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-02-23T05:33:01Z","title_canon_sha256":"44ed08dde53bb43ed313d9d722f826d8e0752a9604778706daf7cedb190d05dc"},"schema_version":"1.0","source":{"id":"1502.06318","kind":"arxiv","version":1}},"canonical_sha256":"00f4df64135bbb67929805d35c2f974ac65b807e9476a7763b598adbbb5c89c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00f4df64135bbb67929805d35c2f974ac65b807e9476a7763b598adbbb5c89c6","first_computed_at":"2026-05-18T02:26:37.551517Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:26:37.551517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"20fcjUnNW1kFFdiop0vg5EQtCC1veGOKSXM7lWQkCBonz5byWS2uWMT2/mUqo7u3z0WcCiB9t7y6w9bfBEp7Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T02:26:37.551972Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.06318","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30b19bee45b62be0a165719a34b457c23a4ca689e4e47de48b59edf5a3c277ec","sha256:3685fb93e95d0f9462ba2d02a79e83e8fd10f0223583fe5f9330d4faf6585f8b"],"state_sha256":"03607521937998f8ba6e7c66bce98f2ae9db506b5faa1b4271bc88720dc0ff54"}