{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:T6UXMUCZWCDJDV2AIZIGUU6VIA","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":"8295919520b9233275b0e7c5c3e62ae669d0e1467e93f6b00703f8895fc28366","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-04T11:54:32Z","title_canon_sha256":"acde263f3b4a1ccf7953cf88aee4bf9504a0fcc14059916c6b48cc70bbee1731"},"schema_version":"1.0","source":{"id":"1403.0751","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.0751","created_at":"2026-05-18T01:37:23Z"},{"alias_kind":"arxiv_version","alias_value":"1403.0751v5","created_at":"2026-05-18T01:37:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.0751","created_at":"2026-05-18T01:37:23Z"},{"alias_kind":"pith_short_12","alias_value":"T6UXMUCZWCDJ","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"T6UXMUCZWCDJDV2A","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"T6UXMUCZ","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:39e2c013256241996e504c401c912722e833baaee95182cf91d50d16227b8789","target":"graph","created_at":"2026-05-18T01:37:23Z","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 the Student / Project Allocation problem (SPA) we seek to assign students to individual or group projects offered by lecturers. Students provide a list of projects they find acceptable in order of preference. Each student can be assigned to at most one project and there are constraints on the maximum number of students that can be assigned to each project and lecturer. We seek matchings of students to projects that are optimal with respect to profile, which is a vector whose rth component indicates how many students have their rth-choice project. We present an efficient algorithm for findin","authors_text":"Augustine Kwanashie, Colin T.S. Sng, David F. Manlove, Robert W. Irving","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-04T11:54:32Z","title":"Profile-based optimal matchings in the Student/Project Allocation problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.0751","kind":"arxiv","version":5},"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:a6e36d5a4c097601317d537e412b95f0814e826163cf3a914d2926ab1d3525a6","target":"record","created_at":"2026-05-18T01:37:23Z","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":"8295919520b9233275b0e7c5c3e62ae669d0e1467e93f6b00703f8895fc28366","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-04T11:54:32Z","title_canon_sha256":"acde263f3b4a1ccf7953cf88aee4bf9504a0fcc14059916c6b48cc70bbee1731"},"schema_version":"1.0","source":{"id":"1403.0751","kind":"arxiv","version":5}},"canonical_sha256":"9fa9765059b08691d74046506a53d5403f6ab0f504374bc1eb1ad1fbd5a4296a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9fa9765059b08691d74046506a53d5403f6ab0f504374bc1eb1ad1fbd5a4296a","first_computed_at":"2026-05-18T01:37:23.521641Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:23.521641Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bhjy0q8VGLAU5IT1/VuQyGTCt1fhM5U1Mn1WZhnq8x/nnHziVlEDzX5VMj6fQ9wtJDyoi/BTC1D/329v/ESpDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:23.522306Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.0751","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a6e36d5a4c097601317d537e412b95f0814e826163cf3a914d2926ab1d3525a6","sha256:39e2c013256241996e504c401c912722e833baaee95182cf91d50d16227b8789"],"state_sha256":"1e6aa7fc9f90b671a01ab6dbb43ef4e6fda27c7a8d4d1969f27d895eb327c231"}