{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:RZZ676S2VVTYNIILPKXFV4LZYP","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":"edd88465e098113286d4dfe3fa887c2b5908d2ab7be08e56e3dfaba1adcbda27","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-22T16:02:16Z","title_canon_sha256":"7acaca6adfdbbd09a5369ae5e36df608adbf33449d4d50b9b025281adec2f234"},"schema_version":"1.0","source":{"id":"1501.05547","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.05547","created_at":"2026-05-18T02:28:53Z"},{"alias_kind":"arxiv_version","alias_value":"1501.05547v2","created_at":"2026-05-18T02:28:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.05547","created_at":"2026-05-18T02:28:53Z"},{"alias_kind":"pith_short_12","alias_value":"RZZ676S2VVTY","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_16","alias_value":"RZZ676S2VVTYNIIL","created_at":"2026-05-18T12:29:39Z"},{"alias_kind":"pith_short_8","alias_value":"RZZ676S2","created_at":"2026-05-18T12:29:39Z"}],"graph_snapshots":[{"event_id":"sha256:69e72f709203fcdfe0937f8efe7fb4b1e1cccc07416c5a3f994f744d16cc23a3","target":"graph","created_at":"2026-05-18T02:28:53Z","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":"Several countries successfully use centralized matching schemes for school or higher education assignment, or for entry-level labour markets. In this paper we explore the computational aspects of a possible similar scheme for assigning teachers to schools. Our model is motivated by a particular characteristic of the education system in many countries where each teacher specializes in two subjects. We seek stable matchings, which ensure that no teacher and school have the incentive to deviate from their assignments. Indeed we propose two stability definitions depending on the precise format of ","authors_text":"David F. Manlove, Iain McBride, Katarina Cechlarova, Tamas Fleiner","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-22T16:02:16Z","title":"Stable matchings of teachers to schools"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.05547","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:0028dc4d35fb9e85a8933b32d8232e819eac75c4b0f09a03a189be9270baf113","target":"record","created_at":"2026-05-18T02:28:53Z","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":"edd88465e098113286d4dfe3fa887c2b5908d2ab7be08e56e3dfaba1adcbda27","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-01-22T16:02:16Z","title_canon_sha256":"7acaca6adfdbbd09a5369ae5e36df608adbf33449d4d50b9b025281adec2f234"},"schema_version":"1.0","source":{"id":"1501.05547","kind":"arxiv","version":2}},"canonical_sha256":"8e73effa5aad6786a10b7aae5af179c3e35c9adbf19c54a7dd71cde8f063651b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e73effa5aad6786a10b7aae5af179c3e35c9adbf19c54a7dd71cde8f063651b","first_computed_at":"2026-05-18T02:28:53.603480Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:28:53.603480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"V0DHm9DrrG/tfi+PmOXIGHvpfRJx6CpOD9Rlm7gvSMzNlBlAA56T943C8Vn8HmsppHBqcB97UogZYFEmkX89AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:28:53.603887Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.05547","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0028dc4d35fb9e85a8933b32d8232e819eac75c4b0f09a03a189be9270baf113","sha256:69e72f709203fcdfe0937f8efe7fb4b1e1cccc07416c5a3f994f744d16cc23a3"],"state_sha256":"72377f2b4a046b5f8e7ce1b236ebce740be3d69f74259357a1eca77fb96df21a"}