{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:TQPCCCKM7PDTYG5GBS6QS6QYHE","short_pith_number":"pith:TQPCCCKM","canonical_record":{"source":{"id":"2407.11768","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-16T14:28:18Z","cross_cats_sorted":[],"title_canon_sha256":"641392fe5a6bfd2078004fb653f05d3766b8e53d80648737d8a8b2a50c9566ca","abstract_canon_sha256":"31bbc088d51e282b2d95fa945e7ee18d058a1fe91d1b64787898b8143b189c19"},"schema_version":"1.0"},"canonical_sha256":"9c1e21094cfbc73c1ba60cbd097a18391d515bff0cc4654b4385dfd1abb0bfef","source":{"kind":"arxiv","id":"2407.11768","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.11768","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"arxiv_version","alias_value":"2407.11768v2","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.11768","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"pith_short_12","alias_value":"TQPCCCKM7PDT","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"pith_short_16","alias_value":"TQPCCCKM7PDTYG5G","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"pith_short_8","alias_value":"TQPCCCKM","created_at":"2026-05-20T00:04:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:TQPCCCKM7PDTYG5GBS6QS6QYHE","target":"record","payload":{"canonical_record":{"source":{"id":"2407.11768","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-16T14:28:18Z","cross_cats_sorted":[],"title_canon_sha256":"641392fe5a6bfd2078004fb653f05d3766b8e53d80648737d8a8b2a50c9566ca","abstract_canon_sha256":"31bbc088d51e282b2d95fa945e7ee18d058a1fe91d1b64787898b8143b189c19"},"schema_version":"1.0"},"canonical_sha256":"9c1e21094cfbc73c1ba60cbd097a18391d515bff0cc4654b4385dfd1abb0bfef","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:04:04.757826Z","signature_b64":"aUrNjchV0sklvlHTbSAg2hEGzwqZVSBnG4IqXqwd388sCBjY6rftnKx7yxmUPD6OlB3SXxDxGAx/AnE1nqpvDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c1e21094cfbc73c1ba60cbd097a18391d515bff0cc4654b4385dfd1abb0bfef","last_reissued_at":"2026-05-20T00:04:04.757033Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:04:04.757033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2407.11768","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-20T00:04:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PeLOZdyV70CNXaW1KzM4S4qzHzIAFw8TonmbMIjh7UHIDVWw1lYKR6Nw3M4EoVAhE1ei60qHAr3hldR7BNk+Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T14:19:55.442901Z"},"content_sha256":"5480ca54baa290b2e6ebda94bacc934597059623d77281c7e47c22a354fc38b9","schema_version":"1.0","event_id":"sha256:5480ca54baa290b2e6ebda94bacc934597059623d77281c7e47c22a354fc38b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:TQPCCCKM7PDTYG5GBS6QS6QYHE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Independent Set Reconfiguration Under Bounded-Hop Token","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa","submitted_at":"2024-07-16T14:28:18Z","abstract_excerpt":"The independent set reconfiguration problem (ISReconf) is the problem of determining, for given independent sets I_s and I_t of a graph G, whether I_s can be transformed into I_t by repeatedly applying a prescribed reconfiguration rule that transforms an independent set to another. As reconfiguration rules for the ISReconf, the Token Sliding (TS) model and the Token Jumping (TJ) model are commonly considered. While the TJ model admits the addition of any vertex (as far as the addition yields an independent set), the TS model admits the addition of only a neighbor of the removed vertex. It is k"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.11768","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2407.11768/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-05-20T00:04:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9vlRtyXqtiyvLUelr5lmIpgctkGGXihuuJeHK1qLaO6QC9XibxvVPWyP1D2Q8S4Iycdce4wNEG3/NFm72uVbDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T14:19:55.443413Z"},"content_sha256":"0f46d7fc76b1fb29d8158118d0953571778f5ba6f527ea1b5085a6c144663f0e","schema_version":"1.0","event_id":"sha256:0f46d7fc76b1fb29d8158118d0953571778f5ba6f527ea1b5085a6c144663f0e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TQPCCCKM7PDTYG5GBS6QS6QYHE/bundle.json","state_url":"https://pith.science/pith/TQPCCCKM7PDTYG5GBS6QS6QYHE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TQPCCCKM7PDTYG5GBS6QS6QYHE/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-22T14:19:55Z","links":{"resolver":"https://pith.science/pith/TQPCCCKM7PDTYG5GBS6QS6QYHE","bundle":"https://pith.science/pith/TQPCCCKM7PDTYG5GBS6QS6QYHE/bundle.json","state":"https://pith.science/pith/TQPCCCKM7PDTYG5GBS6QS6QYHE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TQPCCCKM7PDTYG5GBS6QS6QYHE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:TQPCCCKM7PDTYG5GBS6QS6QYHE","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":"31bbc088d51e282b2d95fa945e7ee18d058a1fe91d1b64787898b8143b189c19","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-16T14:28:18Z","title_canon_sha256":"641392fe5a6bfd2078004fb653f05d3766b8e53d80648737d8a8b2a50c9566ca"},"schema_version":"1.0","source":{"id":"2407.11768","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.11768","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"arxiv_version","alias_value":"2407.11768v2","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.11768","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"pith_short_12","alias_value":"TQPCCCKM7PDT","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"pith_short_16","alias_value":"TQPCCCKM7PDTYG5G","created_at":"2026-05-20T00:04:04Z"},{"alias_kind":"pith_short_8","alias_value":"TQPCCCKM","created_at":"2026-05-20T00:04:04Z"}],"graph_snapshots":[{"event_id":"sha256:0f46d7fc76b1fb29d8158118d0953571778f5ba6f527ea1b5085a6c144663f0e","target":"graph","created_at":"2026-05-20T00:04:04Z","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/2407.11768/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The independent set reconfiguration problem (ISReconf) is the problem of determining, for given independent sets I_s and I_t of a graph G, whether I_s can be transformed into I_t by repeatedly applying a prescribed reconfiguration rule that transforms an independent set to another. As reconfiguration rules for the ISReconf, the Token Sliding (TS) model and the Token Jumping (TJ) model are commonly considered. While the TJ model admits the addition of any vertex (as far as the addition yields an independent set), the TS model admits the addition of only a neighbor of the removed vertex. It is k","authors_text":"Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-16T14:28:18Z","title":"Independent Set Reconfiguration Under Bounded-Hop Token"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.11768","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:5480ca54baa290b2e6ebda94bacc934597059623d77281c7e47c22a354fc38b9","target":"record","created_at":"2026-05-20T00:04:04Z","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":"31bbc088d51e282b2d95fa945e7ee18d058a1fe91d1b64787898b8143b189c19","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-07-16T14:28:18Z","title_canon_sha256":"641392fe5a6bfd2078004fb653f05d3766b8e53d80648737d8a8b2a50c9566ca"},"schema_version":"1.0","source":{"id":"2407.11768","kind":"arxiv","version":2}},"canonical_sha256":"9c1e21094cfbc73c1ba60cbd097a18391d515bff0cc4654b4385dfd1abb0bfef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c1e21094cfbc73c1ba60cbd097a18391d515bff0cc4654b4385dfd1abb0bfef","first_computed_at":"2026-05-20T00:04:04.757033Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:04:04.757033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aUrNjchV0sklvlHTbSAg2hEGzwqZVSBnG4IqXqwd388sCBjY6rftnKx7yxmUPD6OlB3SXxDxGAx/AnE1nqpvDg==","signature_status":"signed_v1","signed_at":"2026-05-20T00:04:04.757826Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.11768","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5480ca54baa290b2e6ebda94bacc934597059623d77281c7e47c22a354fc38b9","sha256:0f46d7fc76b1fb29d8158118d0953571778f5ba6f527ea1b5085a6c144663f0e"],"state_sha256":"d6aea890d93eda13766ae482796d547ebe9f3242c9e6eea7bca303ef62405183"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xDsl9sV0z8VUe5qQajx5wvpx/aFV5XdHU7hHVY0kNn1zZuz1nsiimzOAU/kawCMr3r2tAFwMkKqzmRyCnuY0Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T14:19:55.446216Z","bundle_sha256":"d4a33707d4f68b844e7de302c34978d61b9d309c4f0c37a85a1edcf6b01c0918"}}