{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:SAUHOLLNZDI4J7K2LMMKOWFHH7","short_pith_number":"pith:SAUHOLLN","canonical_record":{"source":{"id":"1905.04219","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T15:30:36Z","cross_cats_sorted":[],"title_canon_sha256":"05e8d9994329d2d8421006e50cff3b45dfa31404281b265e3ea4e073006c60da","abstract_canon_sha256":"07865f933e68aee0029cc19155529888cac37e104bf80e2879b3e9142ab42801"},"schema_version":"1.0"},"canonical_sha256":"9028772d6dc8d1c4fd5a5b18a758a73fe27dae41ccac30e1d380769cd4e2e054","source":{"kind":"arxiv","id":"1905.04219","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.04219","created_at":"2026-05-17T23:46:31Z"},{"alias_kind":"arxiv_version","alias_value":"1905.04219v1","created_at":"2026-05-17T23:46:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.04219","created_at":"2026-05-17T23:46:31Z"},{"alias_kind":"pith_short_12","alias_value":"SAUHOLLNZDI4","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"SAUHOLLNZDI4J7K2","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"SAUHOLLN","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:SAUHOLLNZDI4J7K2LMMKOWFHH7","target":"record","payload":{"canonical_record":{"source":{"id":"1905.04219","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T15:30:36Z","cross_cats_sorted":[],"title_canon_sha256":"05e8d9994329d2d8421006e50cff3b45dfa31404281b265e3ea4e073006c60da","abstract_canon_sha256":"07865f933e68aee0029cc19155529888cac37e104bf80e2879b3e9142ab42801"},"schema_version":"1.0"},"canonical_sha256":"9028772d6dc8d1c4fd5a5b18a758a73fe27dae41ccac30e1d380769cd4e2e054","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:31.713643Z","signature_b64":"rnJJQYCuM73Q3J52XNRfg2V9PqZAeY6iOt8hVX1DWNlwcBVNQBnBUTMFzj6wyozdf3leAh1KjVqDiiuJzgRvBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9028772d6dc8d1c4fd5a5b18a758a73fe27dae41ccac30e1d380769cd4e2e054","last_reissued_at":"2026-05-17T23:46:31.712934Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:31.712934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.04219","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-05-17T23:46:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sFNjuF10e7JjAjWJUfX9SSh8mLMZN/YRh7uoNzZGBIgjgrUOKpNUK+bYT01/QynNt6MVlE39Uv9b+f9zTshYCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T10:30:15.894785Z"},"content_sha256":"8b1a7e546d2c59d8144bec0d8df786c00c9da610e265f690b8ddb1888b374478","schema_version":"1.0","event_id":"sha256:8b1a7e546d2c59d8144bec0d8df786c00c9da610e265f690b8ddb1888b374478"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:SAUHOLLNZDI4J7K2LMMKOWFHH7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Good Things Come to Those Who Swap Objects on Paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Gerhard J. Woeginger, Jiehua Chen, Matthias Bentert, Vincent Froese","submitted_at":"2019-05-10T15:30:36Z","abstract_excerpt":"We study a simple exchange market, introduced by Gourv\\'{e}s, Lesca and Wilczynski (IJCAI-17), where every agent initially holds a single object. The agents have preferences over the objects, and two agents may swap their objects if they both prefer the object of the other agent. The agents live in an underlying social network that governs the structure of the swaps: Two agents can only swap their objects if they are adjacent. We investigate the REACHABLE OBJECT problem, which asks whether a given starting situation can ever lead, by means of a sequence of swaps, to a situation where a given a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.04219","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":""},"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-17T23:46:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tgCElNiBRCuM3ydfSwPRWeq381gCZnE/oJQUUHhkqFc2lz4+tkOOXXERRP4ROWFZ+OEEleImu6NmohuyuKuUCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T10:30:15.895129Z"},"content_sha256":"7abaf7a655d1ed128b48d8bdb3b21f36a42ac1c6f3e2a5e551e56f0bf45b818d","schema_version":"1.0","event_id":"sha256:7abaf7a655d1ed128b48d8bdb3b21f36a42ac1c6f3e2a5e551e56f0bf45b818d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SAUHOLLNZDI4J7K2LMMKOWFHH7/bundle.json","state_url":"https://pith.science/pith/SAUHOLLNZDI4J7K2LMMKOWFHH7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SAUHOLLNZDI4J7K2LMMKOWFHH7/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-25T10:30:15Z","links":{"resolver":"https://pith.science/pith/SAUHOLLNZDI4J7K2LMMKOWFHH7","bundle":"https://pith.science/pith/SAUHOLLNZDI4J7K2LMMKOWFHH7/bundle.json","state":"https://pith.science/pith/SAUHOLLNZDI4J7K2LMMKOWFHH7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SAUHOLLNZDI4J7K2LMMKOWFHH7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SAUHOLLNZDI4J7K2LMMKOWFHH7","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":"07865f933e68aee0029cc19155529888cac37e104bf80e2879b3e9142ab42801","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T15:30:36Z","title_canon_sha256":"05e8d9994329d2d8421006e50cff3b45dfa31404281b265e3ea4e073006c60da"},"schema_version":"1.0","source":{"id":"1905.04219","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.04219","created_at":"2026-05-17T23:46:31Z"},{"alias_kind":"arxiv_version","alias_value":"1905.04219v1","created_at":"2026-05-17T23:46:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.04219","created_at":"2026-05-17T23:46:31Z"},{"alias_kind":"pith_short_12","alias_value":"SAUHOLLNZDI4","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"SAUHOLLNZDI4J7K2","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"SAUHOLLN","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:7abaf7a655d1ed128b48d8bdb3b21f36a42ac1c6f3e2a5e551e56f0bf45b818d","target":"graph","created_at":"2026-05-17T23:46:31Z","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":"We study a simple exchange market, introduced by Gourv\\'{e}s, Lesca and Wilczynski (IJCAI-17), where every agent initially holds a single object. The agents have preferences over the objects, and two agents may swap their objects if they both prefer the object of the other agent. The agents live in an underlying social network that governs the structure of the swaps: Two agents can only swap their objects if they are adjacent. We investigate the REACHABLE OBJECT problem, which asks whether a given starting situation can ever lead, by means of a sequence of swaps, to a situation where a given a","authors_text":"Gerhard J. Woeginger, Jiehua Chen, Matthias Bentert, Vincent Froese","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T15:30:36Z","title":"Good Things Come to Those Who Swap Objects on Paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.04219","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:8b1a7e546d2c59d8144bec0d8df786c00c9da610e265f690b8ddb1888b374478","target":"record","created_at":"2026-05-17T23:46:31Z","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":"07865f933e68aee0029cc19155529888cac37e104bf80e2879b3e9142ab42801","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-10T15:30:36Z","title_canon_sha256":"05e8d9994329d2d8421006e50cff3b45dfa31404281b265e3ea4e073006c60da"},"schema_version":"1.0","source":{"id":"1905.04219","kind":"arxiv","version":1}},"canonical_sha256":"9028772d6dc8d1c4fd5a5b18a758a73fe27dae41ccac30e1d380769cd4e2e054","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9028772d6dc8d1c4fd5a5b18a758a73fe27dae41ccac30e1d380769cd4e2e054","first_computed_at":"2026-05-17T23:46:31.712934Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:31.712934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rnJJQYCuM73Q3J52XNRfg2V9PqZAeY6iOt8hVX1DWNlwcBVNQBnBUTMFzj6wyozdf3leAh1KjVqDiiuJzgRvBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:31.713643Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.04219","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b1a7e546d2c59d8144bec0d8df786c00c9da610e265f690b8ddb1888b374478","sha256:7abaf7a655d1ed128b48d8bdb3b21f36a42ac1c6f3e2a5e551e56f0bf45b818d"],"state_sha256":"94d77a607bc7420257a4fa75f9390ee252f4cc77f93db002b814f8f23caaee2e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nxoc+ucZLW1T/v0s7YB/PhK8LoJqILGewz0bR/z80MCteMr33Va6rCj43cwPhEBi7KQtaxvgZLJsoJOsK1Q6AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T10:30:15.897199Z","bundle_sha256":"90410891cd105a0d736cf4260d979cb70fe85264a6c96c4bd0b2fd4c274e6460"}}