{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:FQZ26JP3C7U46XGLU7XWOJL66D","short_pith_number":"pith:FQZ26JP3","canonical_record":{"source":{"id":"1304.7413","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-28T01:43:12Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"c0a46abeda68dfad9b4ab5245bc62f69324501044c716cd0d73caa29f05ed1f8","abstract_canon_sha256":"dcf79e37344759d8c6dfa14bf9fd11d679bb62d4b225e3ba89d12f4c72e6ddb0"},"schema_version":"1.0"},"canonical_sha256":"2c33af25fb17e9cf5ccba7ef67257ef0cba45152cbabecd2192dee3ea2e9ee14","source":{"kind":"arxiv","id":"1304.7413","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.7413","created_at":"2026-05-18T03:26:51Z"},{"alias_kind":"arxiv_version","alias_value":"1304.7413v2","created_at":"2026-05-18T03:26:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.7413","created_at":"2026-05-18T03:26:51Z"},{"alias_kind":"pith_short_12","alias_value":"FQZ26JP3C7U4","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FQZ26JP3C7U46XGL","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FQZ26JP3","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:FQZ26JP3C7U46XGLU7XWOJL66D","target":"record","payload":{"canonical_record":{"source":{"id":"1304.7413","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-28T01:43:12Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"c0a46abeda68dfad9b4ab5245bc62f69324501044c716cd0d73caa29f05ed1f8","abstract_canon_sha256":"dcf79e37344759d8c6dfa14bf9fd11d679bb62d4b225e3ba89d12f4c72e6ddb0"},"schema_version":"1.0"},"canonical_sha256":"2c33af25fb17e9cf5ccba7ef67257ef0cba45152cbabecd2192dee3ea2e9ee14","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:26:51.911026Z","signature_b64":"3mxQ5zKO3ifjRNOHMzTEcjequbLyT0aWUCt7ZNOVrDTGg/R8Fh/JuKeUnz6hTyeQjLA7zFi5WXr7HuDx9/7dAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c33af25fb17e9cf5ccba7ef67257ef0cba45152cbabecd2192dee3ea2e9ee14","last_reissued_at":"2026-05-18T03:26:51.910603Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:26:51.910603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.7413","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:26:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I+BRpShath2G0jgyaMVf4RcgpwUlvhm2rhZbTgeTYtJA9gb56z65mndwv8d5l+cuRfxG2TrmG8uAFsuXUxdcAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T13:29:37.624528Z"},"content_sha256":"42c8e791750390a83048550c97c1351b3c7203c5a3af78b9c5cdaf1c444ce892","schema_version":"1.0","event_id":"sha256:42c8e791750390a83048550c97c1351b3c7203c5a3af78b9c5cdaf1c444ce892"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:FQZ26JP3C7U46XGLU7XWOJL66D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"math.OC","authors_text":"Alexander Adam Azzam, Chaya Coppersmith, Gizem Karaali, Julie Glass, Sinan Aksoy, Xinjing Zhu, Xueying Zhao","submitted_at":"2013-04-28T01:43:12Z","abstract_excerpt":"The school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. Previously considered criteria for evaluating proposed mechanisms such as stability, strategyproofness and Pareto efficiency do not always translate into desirable student assignments. In this note, we explore a class of one-sided, cardinal utility maximizing matching mechanisms focused exclusively on student preferences. We adapt a well-known combinatorial optimization technique (the Hungarian algorithm) as the kernel of th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.7413","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:26:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"isqk9XPANxVhdqHs/8bIEFAxeos65S8rUX2/fKYuC0IVFnpjOxbWIPtL7fXM/afHVjHpLVHYYhvkzdkosXItCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T13:29:37.624881Z"},"content_sha256":"38fb89340c0ffeaaab15d766b9a482c9a5ad48ce5c457aab8b8b91e95e9bc7f4","schema_version":"1.0","event_id":"sha256:38fb89340c0ffeaaab15d766b9a482c9a5ad48ce5c457aab8b8b91e95e9bc7f4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FQZ26JP3C7U46XGLU7XWOJL66D/bundle.json","state_url":"https://pith.science/pith/FQZ26JP3C7U46XGLU7XWOJL66D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FQZ26JP3C7U46XGLU7XWOJL66D/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-06-29T13:29:37Z","links":{"resolver":"https://pith.science/pith/FQZ26JP3C7U46XGLU7XWOJL66D","bundle":"https://pith.science/pith/FQZ26JP3C7U46XGLU7XWOJL66D/bundle.json","state":"https://pith.science/pith/FQZ26JP3C7U46XGLU7XWOJL66D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FQZ26JP3C7U46XGLU7XWOJL66D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:FQZ26JP3C7U46XGLU7XWOJL66D","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":"dcf79e37344759d8c6dfa14bf9fd11d679bb62d4b225e3ba89d12f4c72e6ddb0","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-28T01:43:12Z","title_canon_sha256":"c0a46abeda68dfad9b4ab5245bc62f69324501044c716cd0d73caa29f05ed1f8"},"schema_version":"1.0","source":{"id":"1304.7413","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.7413","created_at":"2026-05-18T03:26:51Z"},{"alias_kind":"arxiv_version","alias_value":"1304.7413v2","created_at":"2026-05-18T03:26:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.7413","created_at":"2026-05-18T03:26:51Z"},{"alias_kind":"pith_short_12","alias_value":"FQZ26JP3C7U4","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"FQZ26JP3C7U46XGL","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"FQZ26JP3","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:38fb89340c0ffeaaab15d766b9a482c9a5ad48ce5c457aab8b8b91e95e9bc7f4","target":"graph","created_at":"2026-05-18T03:26:51Z","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 school choice problem concerns the design and implementation of matching mechanisms that produce school assignments for students within a given public school district. Previously considered criteria for evaluating proposed mechanisms such as stability, strategyproofness and Pareto efficiency do not always translate into desirable student assignments. In this note, we explore a class of one-sided, cardinal utility maximizing matching mechanisms focused exclusively on student preferences. We adapt a well-known combinatorial optimization technique (the Hungarian algorithm) as the kernel of th","authors_text":"Alexander Adam Azzam, Chaya Coppersmith, Gizem Karaali, Julie Glass, Sinan Aksoy, Xinjing Zhu, Xueying Zhao","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-28T01:43:12Z","title":"School Choice as a One-Sided Matching Problem: Cardinal Utilities and Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.7413","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:42c8e791750390a83048550c97c1351b3c7203c5a3af78b9c5cdaf1c444ce892","target":"record","created_at":"2026-05-18T03:26:51Z","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":"dcf79e37344759d8c6dfa14bf9fd11d679bb62d4b225e3ba89d12f4c72e6ddb0","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-04-28T01:43:12Z","title_canon_sha256":"c0a46abeda68dfad9b4ab5245bc62f69324501044c716cd0d73caa29f05ed1f8"},"schema_version":"1.0","source":{"id":"1304.7413","kind":"arxiv","version":2}},"canonical_sha256":"2c33af25fb17e9cf5ccba7ef67257ef0cba45152cbabecd2192dee3ea2e9ee14","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c33af25fb17e9cf5ccba7ef67257ef0cba45152cbabecd2192dee3ea2e9ee14","first_computed_at":"2026-05-18T03:26:51.910603Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:26:51.910603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3mxQ5zKO3ifjRNOHMzTEcjequbLyT0aWUCt7ZNOVrDTGg/R8Fh/JuKeUnz6hTyeQjLA7zFi5WXr7HuDx9/7dAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:26:51.911026Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.7413","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:42c8e791750390a83048550c97c1351b3c7203c5a3af78b9c5cdaf1c444ce892","sha256:38fb89340c0ffeaaab15d766b9a482c9a5ad48ce5c457aab8b8b91e95e9bc7f4"],"state_sha256":"0daca022675e1f4871e16b96cbf0bb9cfdefc93b039e2695557369990fb9e618"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zhfJuNycYjC15sm2uW+ltEH2QLrDMqqn/+F7k32OEILnVUTqjenxApWLHIh6BLP86hlVKkZ87oPW/CHZqcjtAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T13:29:37.626728Z","bundle_sha256":"5ccf96300bc972264e538ccb4ff67150d6bad6a092816ac6ab4febf4a3fef3d3"}}