{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:CZURKISBS3Y3P4CUFZPF6TLWHS","short_pith_number":"pith:CZURKISB","canonical_record":{"source":{"id":"2607.27102","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-29T16:28:03Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"c1c23ec315ca71ffa1b7821f7fb69d58d825220d3fe23fc2f3f93404150bb890","abstract_canon_sha256":"d43f2df234196503e4ca77205af4b758162e2d988117be9911a0941a712882a8"},"schema_version":"1.0"},"canonical_sha256":"166915224196f1b7f0542e5e5f4d763c99c9f200ee7c50163b6733a78952254a","source":{"kind":"arxiv","id":"2607.27102","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.27102","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"arxiv_version","alias_value":"2607.27102v1","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.27102","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"pith_short_12","alias_value":"CZURKISBS3Y3","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"pith_short_16","alias_value":"CZURKISBS3Y3P4CU","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"pith_short_8","alias_value":"CZURKISB","created_at":"2026-07-30T01:23:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:CZURKISBS3Y3P4CUFZPF6TLWHS","target":"record","payload":{"canonical_record":{"source":{"id":"2607.27102","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-29T16:28:03Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"c1c23ec315ca71ffa1b7821f7fb69d58d825220d3fe23fc2f3f93404150bb890","abstract_canon_sha256":"d43f2df234196503e4ca77205af4b758162e2d988117be9911a0941a712882a8"},"schema_version":"1.0"},"canonical_sha256":"166915224196f1b7f0542e5e5f4d763c99c9f200ee7c50163b6733a78952254a","receipt":{"kind":"pith_receipt","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"166915224196f1b7f0542e5e5f4d763c99c9f200ee7c50163b6733a78952254a","last_reissued_at":"2026-07-30T01:23:34.946606Z","signature_status":"unsigned_v0","first_computed_at":"2026-07-30T01:23:34.946606Z"},"source_kind":"arxiv","source_id":"2607.27102","source_version":1,"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-07-30T01:23:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MhJ+kG7w73uz+Xtssqfr3CmL6RB5BU3PuTSGUpDuo4z/5ahw7Oc0u5ByZ5eGIIjOL644xk1UiIK+5sZ8l6ldAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T07:14:29.170941Z"},"content_sha256":"354292dd3f9b502542263557ddcac4a16ee0cd409e854ecf997e157aafc8c4eb","schema_version":"1.0","event_id":"sha256:354292dd3f9b502542263557ddcac4a16ee0cd409e854ecf997e157aafc8c4eb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:CZURKISBS3Y3P4CUFZPF6TLWHS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Designing Pairwise-Stable Agent Seating Arrangements","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.DS","authors_text":"Frederik Glitzner","submitted_at":"2026-07-29T16:28:03Z","abstract_excerpt":"Many fundamental problems in multi-agent systems involve the arrangement of agents, who have preferences over each other, on a target graph. These problems include, for example, Stable Matching, Seat Arrangement, and Coalition Formation. However, guaranteeing game-theoretically desirable properties such as exchange-stability or envy-freeness is difficult, as such solutions may not exist, and even if they do, they are often intractable to find, even in highly constrained settings such as path or cycle target graphs.\n  In this paper, we challenge the classical setup and investigate what can be a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.27102","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2607.27102/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-30T01:23:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z6AFILaY3t7uRzWu1AHqr7H5U/ejfD3Z3ELROLySyt+KJMnneg2F6EJ6BQJKjFwY1IHkNOeVOXYCPPrS4hZ+Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T07:14:29.171802Z"},"content_sha256":"79783bc9fbcabc6e3ce1bf611bae242580edd2f28f3638d04eb3029b673fe173","schema_version":"1.0","event_id":"sha256:79783bc9fbcabc6e3ce1bf611bae242580edd2f28f3638d04eb3029b673fe173"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:CZURKISBS3Y3P4CUFZPF6TLWHS","target":"integrity","payload":{"note":"Identifier '10.1145/3814616just' is syntactically valid but the DOI registry (doi.org) returned 404, and Crossref / OpenAlex / internal corpus also have no record. The cited work could not be located through any authoritative source.","snippet":"Frederik Glitzner and David Manlove. 2026. Unsolvability and Beyond in Many-to-Many Non-bipartite Stable Matching.ACM Transactions on Economics and Computation(5 2026). doi:10.1145/3814616Just Accepted","arxiv_id":"2607.27102","detector":"doi_compliance","evidence":{"doi":"10.1145/3814616just","arxiv_id":null,"ref_index":22,"raw_excerpt":"Frederik Glitzner and David Manlove. 2026. Unsolvability and Beyond in Many-to-Many Non-bipartite Stable Matching.ACM Transactions on Economics and Computation(5 2026). doi:10.1145/3814616Just Accepted","parse_status":"well_formed","verdict_class":"cross_source","checked_sources":["crossref_by_doi","openalex_by_doi","doi_org_head"],"resolution_status":"hard_miss"},"severity":"critical","ref_index":22,"audited_at":"2026-07-30T11:11:57.238322Z","event_type":"pith.integrity.v1","detected_doi":"10.1145/3814616just","detector_url":"https://pith.science/pith-integrity-protocol#doi_compliance","external_url":null,"finding_type":"unresolvable_identifier","evidence_hash":"9673d25312a382392362b60f61314768ae313501504ea852e4cd1a48d04f5c5e","paper_version":1,"verdict_class":"cross_source","resolved_title":null,"detector_version":"1.1.0","detected_arxiv_id":null,"integrity_event_id":13882,"payload_sha256":"47e2cf26a58304abc2e4aaf818c1a51c4fe24f005581193ef8a8a7278945d156","signature_b64":null,"signing_key_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-30T11:16:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"77DB7AyIygylc3V7CVIiKocLS6AMYTx76uvgegX6j0dSzFWqZ4asObLJYzMEAXw0ghqdqYKhUppE58Tz2aWmDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T07:14:29.244126Z"},"content_sha256":"6d8d48adc0421936d76bf4172e96ffb484259a1b2fddcfb671555a2212c98fbf","schema_version":"1.0","event_id":"sha256:6d8d48adc0421936d76bf4172e96ffb484259a1b2fddcfb671555a2212c98fbf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CZURKISBS3Y3P4CUFZPF6TLWHS/bundle.json","state_url":"https://pith.science/pith/CZURKISBS3Y3P4CUFZPF6TLWHS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CZURKISBS3Y3P4CUFZPF6TLWHS/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-08-17T07:14:29Z","links":{"resolver":"https://pith.science/pith/CZURKISBS3Y3P4CUFZPF6TLWHS","bundle":"https://pith.science/pith/CZURKISBS3Y3P4CUFZPF6TLWHS/bundle.json","state":"https://pith.science/pith/CZURKISBS3Y3P4CUFZPF6TLWHS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CZURKISBS3Y3P4CUFZPF6TLWHS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:CZURKISBS3Y3P4CUFZPF6TLWHS","merge_version":"pith-open-graph-merge-v1","event_count":3,"valid_event_count":3,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"d43f2df234196503e4ca77205af4b758162e2d988117be9911a0941a712882a8","cross_cats_sorted":["cs.GT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-29T16:28:03Z","title_canon_sha256":"c1c23ec315ca71ffa1b7821f7fb69d58d825220d3fe23fc2f3f93404150bb890"},"schema_version":"1.0","source":{"id":"2607.27102","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.27102","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"arxiv_version","alias_value":"2607.27102v1","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.27102","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"pith_short_12","alias_value":"CZURKISBS3Y3","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"pith_short_16","alias_value":"CZURKISBS3Y3P4CU","created_at":"2026-07-30T01:23:34Z"},{"alias_kind":"pith_short_8","alias_value":"CZURKISB","created_at":"2026-07-30T01:23:34Z"}],"graph_snapshots":[{"event_id":"sha256:79783bc9fbcabc6e3ce1bf611bae242580edd2f28f3638d04eb3029b673fe173","target":"graph","created_at":"2026-07-30T01:23:34Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2607.27102/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Many fundamental problems in multi-agent systems involve the arrangement of agents, who have preferences over each other, on a target graph. These problems include, for example, Stable Matching, Seat Arrangement, and Coalition Formation. However, guaranteeing game-theoretically desirable properties such as exchange-stability or envy-freeness is difficult, as such solutions may not exist, and even if they do, they are often intractable to find, even in highly constrained settings such as path or cycle target graphs.\n  In this paper, we challenge the classical setup and investigate what can be a","authors_text":"Frederik Glitzner","cross_cats":["cs.GT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-29T16:28:03Z","title":"Designing Pairwise-Stable Agent Seating Arrangements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.27102","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:354292dd3f9b502542263557ddcac4a16ee0cd409e854ecf997e157aafc8c4eb","target":"record","created_at":"2026-07-30T01:23:34Z","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":"d43f2df234196503e4ca77205af4b758162e2d988117be9911a0941a712882a8","cross_cats_sorted":["cs.GT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-07-29T16:28:03Z","title_canon_sha256":"c1c23ec315ca71ffa1b7821f7fb69d58d825220d3fe23fc2f3f93404150bb890"},"schema_version":"1.0","source":{"id":"2607.27102","kind":"arxiv","version":1}},"canonical_sha256":"166915224196f1b7f0542e5e5f4d763c99c9f200ee7c50163b6733a78952254a","receipt":{"builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"166915224196f1b7f0542e5e5f4d763c99c9f200ee7c50163b6733a78952254a","first_computed_at":"2026-07-30T01:23:34.946606Z","kind":"pith_receipt","last_reissued_at":"2026-07-30T01:23:34.946606Z","receipt_version":"0.3","signature_status":"unsigned_v0"},"source_id":"2607.27102","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:354292dd3f9b502542263557ddcac4a16ee0cd409e854ecf997e157aafc8c4eb","sha256:79783bc9fbcabc6e3ce1bf611bae242580edd2f28f3638d04eb3029b673fe173","sha256:6d8d48adc0421936d76bf4172e96ffb484259a1b2fddcfb671555a2212c98fbf"],"state_sha256":"8c06c57e9344c6ec7b3ef3d21d16759ffc80d7dfd2bb58dc018e8aff0df59b74"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pj8M04N4UXmj1QMBDuDnc0mol6c5q6/mxDM6yq7qHoEHenUWfSbCOADgmxXfapgDjdzlmKbjp0Sp9juWVtFvCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T07:14:29.276344Z","bundle_sha256":"789bec517e1fc5d5d1137abda980c37d37dae601232275bfa2cc05fa5f13ada4"}}