{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TBRSJA2PRFO5KENQFJH6V4ZZ45","short_pith_number":"pith:TBRSJA2P","canonical_record":{"source":{"id":"1511.00243","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-01T13:12:49Z","cross_cats_sorted":[],"title_canon_sha256":"7c177159ee5bcb37c6e358821663917a18b9c9d1e0c31aab2d801691a9150c3c","abstract_canon_sha256":"0ad5d032d2c8f2455b63c5b6d73b4ffd1630ab6e94e7438c0f610988ada85be6"},"schema_version":"1.0"},"canonical_sha256":"986324834f895dd511b02a4feaf339e74ff05bc52137c8ce71afbe1da8b5c184","source":{"kind":"arxiv","id":"1511.00243","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.00243","created_at":"2026-05-18T01:28:12Z"},{"alias_kind":"arxiv_version","alias_value":"1511.00243v1","created_at":"2026-05-18T01:28:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.00243","created_at":"2026-05-18T01:28:12Z"},{"alias_kind":"pith_short_12","alias_value":"TBRSJA2PRFO5","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TBRSJA2PRFO5KENQ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TBRSJA2P","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TBRSJA2PRFO5KENQFJH6V4ZZ45","target":"record","payload":{"canonical_record":{"source":{"id":"1511.00243","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-01T13:12:49Z","cross_cats_sorted":[],"title_canon_sha256":"7c177159ee5bcb37c6e358821663917a18b9c9d1e0c31aab2d801691a9150c3c","abstract_canon_sha256":"0ad5d032d2c8f2455b63c5b6d73b4ffd1630ab6e94e7438c0f610988ada85be6"},"schema_version":"1.0"},"canonical_sha256":"986324834f895dd511b02a4feaf339e74ff05bc52137c8ce71afbe1da8b5c184","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:28:12.837723Z","signature_b64":"ZuZh1i9czADwR2idaA0xKxu6imb1ZPeOOQBk6PGsnLFfF0JXQgXfT6xtbKjH/kRPG9c5tCuKs0iMGZIzgaXPCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"986324834f895dd511b02a4feaf339e74ff05bc52137c8ce71afbe1da8b5c184","last_reissued_at":"2026-05-18T01:28:12.837190Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:28:12.837190Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.00243","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-18T01:28:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TGSVjEjQ+R6NYDKwho+372jPfDBA59JPBBCSz2dhs+6bb/yYNVEyCMCqQt+ZnDG+D6OfKNCxvMdWbi9Uy8U+AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:25:10.638909Z"},"content_sha256":"610f2474c6c721749db23ce57112f5c85baacba9f5380ff109413fa4d88fe4b2","schema_version":"1.0","event_id":"sha256:610f2474c6c721749db23ce57112f5c85baacba9f5380ff109413fa4d88fe4b2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TBRSJA2PRFO5KENQFJH6V4ZZ45","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Shortest Reconfiguration of Sliding Tokens on a Caterpillar","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Ryuhei Uehara, Takeshi Yamada","submitted_at":"2015-11-01T13:12:49Z","abstract_excerpt":"Suppose that we are given two independent sets I_b and I_r of a graph such that |I_b|=|I_r|, and imagine that a token is placed on each vertex in |I_b|. Then, the sliding token problem is to determine whether there exists a sequence of independent sets which transforms I_b into I_r so that each independent set in the sequence results from the previous one by sliding exactly one token along an edge in the graph. The sliding token problem is one of the reconfiguration problems that attract the attention from the viewpoint of theoretical computer science. The reconfiguration problems tend to be P"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.00243","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-18T01:28:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ViFKKKhBAjqOwOYc68IlMkvgxPWmy8YpZ/qgFyRGdgHwcHvWMWQgN0P2fo0QPyPIfPjUVYmXLHG0chwBWTWzCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:25:10.639662Z"},"content_sha256":"80064246ab0433420a1594aa269e44f2a2095ea6d7ace593fe395ed27b27e46c","schema_version":"1.0","event_id":"sha256:80064246ab0433420a1594aa269e44f2a2095ea6d7ace593fe395ed27b27e46c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TBRSJA2PRFO5KENQFJH6V4ZZ45/bundle.json","state_url":"https://pith.science/pith/TBRSJA2PRFO5KENQFJH6V4ZZ45/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TBRSJA2PRFO5KENQFJH6V4ZZ45/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-05-31T09:25:10Z","links":{"resolver":"https://pith.science/pith/TBRSJA2PRFO5KENQFJH6V4ZZ45","bundle":"https://pith.science/pith/TBRSJA2PRFO5KENQFJH6V4ZZ45/bundle.json","state":"https://pith.science/pith/TBRSJA2PRFO5KENQFJH6V4ZZ45/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TBRSJA2PRFO5KENQFJH6V4ZZ45/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TBRSJA2PRFO5KENQFJH6V4ZZ45","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":"0ad5d032d2c8f2455b63c5b6d73b4ffd1630ab6e94e7438c0f610988ada85be6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-01T13:12:49Z","title_canon_sha256":"7c177159ee5bcb37c6e358821663917a18b9c9d1e0c31aab2d801691a9150c3c"},"schema_version":"1.0","source":{"id":"1511.00243","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.00243","created_at":"2026-05-18T01:28:12Z"},{"alias_kind":"arxiv_version","alias_value":"1511.00243v1","created_at":"2026-05-18T01:28:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.00243","created_at":"2026-05-18T01:28:12Z"},{"alias_kind":"pith_short_12","alias_value":"TBRSJA2PRFO5","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TBRSJA2PRFO5KENQ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TBRSJA2P","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:80064246ab0433420a1594aa269e44f2a2095ea6d7ace593fe395ed27b27e46c","target":"graph","created_at":"2026-05-18T01:28:12Z","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":"Suppose that we are given two independent sets I_b and I_r of a graph such that |I_b|=|I_r|, and imagine that a token is placed on each vertex in |I_b|. Then, the sliding token problem is to determine whether there exists a sequence of independent sets which transforms I_b into I_r so that each independent set in the sequence results from the previous one by sliding exactly one token along an edge in the graph. The sliding token problem is one of the reconfiguration problems that attract the attention from the viewpoint of theoretical computer science. The reconfiguration problems tend to be P","authors_text":"Ryuhei Uehara, Takeshi Yamada","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-01T13:12:49Z","title":"Shortest Reconfiguration of Sliding Tokens on a Caterpillar"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.00243","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:610f2474c6c721749db23ce57112f5c85baacba9f5380ff109413fa4d88fe4b2","target":"record","created_at":"2026-05-18T01:28:12Z","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":"0ad5d032d2c8f2455b63c5b6d73b4ffd1630ab6e94e7438c0f610988ada85be6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-01T13:12:49Z","title_canon_sha256":"7c177159ee5bcb37c6e358821663917a18b9c9d1e0c31aab2d801691a9150c3c"},"schema_version":"1.0","source":{"id":"1511.00243","kind":"arxiv","version":1}},"canonical_sha256":"986324834f895dd511b02a4feaf339e74ff05bc52137c8ce71afbe1da8b5c184","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"986324834f895dd511b02a4feaf339e74ff05bc52137c8ce71afbe1da8b5c184","first_computed_at":"2026-05-18T01:28:12.837190Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:28:12.837190Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZuZh1i9czADwR2idaA0xKxu6imb1ZPeOOQBk6PGsnLFfF0JXQgXfT6xtbKjH/kRPG9c5tCuKs0iMGZIzgaXPCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:28:12.837723Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.00243","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:610f2474c6c721749db23ce57112f5c85baacba9f5380ff109413fa4d88fe4b2","sha256:80064246ab0433420a1594aa269e44f2a2095ea6d7ace593fe395ed27b27e46c"],"state_sha256":"1d25a9c88307a2e5a9996d04104508e11dfe5763b1fb8871e0d9ed44f5b1c917"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3PLeodB9b0Em/zXXYVAfhpiqsae5lgSs+k2Sd7hdKOyQX2S5z9dnO9yv8fafBQurAEt7GY8lvVU9q3s5S0pqCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T09:25:10.642902Z","bundle_sha256":"b71737b3cf5b7198c56819373aa5354f3ae9d584b453c7261fa81a6a2569afc2"}}