{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:X7Z6R76PM6IYOLQLEXNTQHAF3G","short_pith_number":"pith:X7Z6R76P","canonical_record":{"source":{"id":"1803.06074","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-03-16T04:54:55Z","cross_cats_sorted":["cs.CC","cs.DM"],"title_canon_sha256":"9e3e967069e97c27893dc3d4b1458969a6b18a6e98f009f76b79a5fc330cc3e3","abstract_canon_sha256":"84058d8b766997bc88b5a1d2c6bd99ed8b9dca841a6fe6c62e134c7383b33ae2"},"schema_version":"1.0"},"canonical_sha256":"bff3e8ffcf6791872e0b25db381c05d984984e90306bbee90404096d86909d1c","source":{"kind":"arxiv","id":"1803.06074","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.06074","created_at":"2026-05-18T00:20:50Z"},{"alias_kind":"arxiv_version","alias_value":"1803.06074v1","created_at":"2026-05-18T00:20:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.06074","created_at":"2026-05-18T00:20:50Z"},{"alias_kind":"pith_short_12","alias_value":"X7Z6R76PM6IY","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"X7Z6R76PM6IYOLQL","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"X7Z6R76P","created_at":"2026-05-18T12:33:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:X7Z6R76PM6IYOLQLEXNTQHAF3G","target":"record","payload":{"canonical_record":{"source":{"id":"1803.06074","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-03-16T04:54:55Z","cross_cats_sorted":["cs.CC","cs.DM"],"title_canon_sha256":"9e3e967069e97c27893dc3d4b1458969a6b18a6e98f009f76b79a5fc330cc3e3","abstract_canon_sha256":"84058d8b766997bc88b5a1d2c6bd99ed8b9dca841a6fe6c62e134c7383b33ae2"},"schema_version":"1.0"},"canonical_sha256":"bff3e8ffcf6791872e0b25db381c05d984984e90306bbee90404096d86909d1c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:50.761200Z","signature_b64":"feluAJWjmOIjhJngC4Ma0MTiWbb948656sSKY8vgy9YC2R5YfI4DTc6FVoV7AlUQxai++KoBgdpiOAGs8JuXCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bff3e8ffcf6791872e0b25db381c05d984984e90306bbee90404096d86909d1c","last_reissued_at":"2026-05-18T00:20:50.760495Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:50.760495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.06074","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-18T00:20:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x8Scri1EXSAeWZrAuYNfOcjUIBjGnlRFjwsQQNs4aUP/31m+tIFej1z6OrAWHOpBQEevJlr26QJ3tN3c7zCkAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T17:53:33.773757Z"},"content_sha256":"97d0bb73fd1df1adfb44d4743a9a3fc42c39eed94dd9844c9109b8bf10b1d7a9","schema_version":"1.0","event_id":"sha256:97d0bb73fd1df1adfb44d4743a9a3fc42c39eed94dd9844c9109b8bf10b1d7a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:X7Z6R76PM6IYOLQLEXNTQHAF3G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reconfiguring spanning and induced subgraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DM"],"primary_cat":"cs.DS","authors_text":"Akira Suzuki, Benjamin Moore, Haruka Mizuta, Krishna Vaidyanathan, Naomi Nishimura, Takehiro Ito, Tesshu Hanaka, Vijay Subramanya","submitted_at":"2018-03-16T04:54:55Z","abstract_excerpt":"Subgraph reconfiguration is a family of problems focusing on the reachability of the solution space in which feasible solutions are subgraphs, represented either as sets of vertices or sets of edges, satisfying a prescribed graph structure property. Although there has been previous work that can be categorized as subgraph reconfiguration, most of the related results appear under the name of the property under consideration; for example, independent set, clique, and matching. In this paper, we systematically clarify the complexity status of subgraph reconfiguration with respect to graph structu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06074","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-18T00:20:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FO+y7ycQGYtUzkbSewQFO5kkGR/olm1TfUh2b+5yWOwaRKLD28U1iwfsvz5kdiY922mdI+KwtA6Zz2oimfTUAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T17:53:33.774471Z"},"content_sha256":"b256791f718582d4ebf7652a6d260678efa02cbeaaca86e9add02aa4936e9025","schema_version":"1.0","event_id":"sha256:b256791f718582d4ebf7652a6d260678efa02cbeaaca86e9add02aa4936e9025"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G/bundle.json","state_url":"https://pith.science/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G/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-07T17:53:33Z","links":{"resolver":"https://pith.science/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G","bundle":"https://pith.science/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G/bundle.json","state":"https://pith.science/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X7Z6R76PM6IYOLQLEXNTQHAF3G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:X7Z6R76PM6IYOLQLEXNTQHAF3G","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":"84058d8b766997bc88b5a1d2c6bd99ed8b9dca841a6fe6c62e134c7383b33ae2","cross_cats_sorted":["cs.CC","cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-03-16T04:54:55Z","title_canon_sha256":"9e3e967069e97c27893dc3d4b1458969a6b18a6e98f009f76b79a5fc330cc3e3"},"schema_version":"1.0","source":{"id":"1803.06074","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.06074","created_at":"2026-05-18T00:20:50Z"},{"alias_kind":"arxiv_version","alias_value":"1803.06074v1","created_at":"2026-05-18T00:20:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.06074","created_at":"2026-05-18T00:20:50Z"},{"alias_kind":"pith_short_12","alias_value":"X7Z6R76PM6IY","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"X7Z6R76PM6IYOLQL","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"X7Z6R76P","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:b256791f718582d4ebf7652a6d260678efa02cbeaaca86e9add02aa4936e9025","target":"graph","created_at":"2026-05-18T00:20:50Z","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":"Subgraph reconfiguration is a family of problems focusing on the reachability of the solution space in which feasible solutions are subgraphs, represented either as sets of vertices or sets of edges, satisfying a prescribed graph structure property. Although there has been previous work that can be categorized as subgraph reconfiguration, most of the related results appear under the name of the property under consideration; for example, independent set, clique, and matching. In this paper, we systematically clarify the complexity status of subgraph reconfiguration with respect to graph structu","authors_text":"Akira Suzuki, Benjamin Moore, Haruka Mizuta, Krishna Vaidyanathan, Naomi Nishimura, Takehiro Ito, Tesshu Hanaka, Vijay Subramanya","cross_cats":["cs.CC","cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-03-16T04:54:55Z","title":"Reconfiguring spanning and induced subgraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06074","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:97d0bb73fd1df1adfb44d4743a9a3fc42c39eed94dd9844c9109b8bf10b1d7a9","target":"record","created_at":"2026-05-18T00:20:50Z","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":"84058d8b766997bc88b5a1d2c6bd99ed8b9dca841a6fe6c62e134c7383b33ae2","cross_cats_sorted":["cs.CC","cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-03-16T04:54:55Z","title_canon_sha256":"9e3e967069e97c27893dc3d4b1458969a6b18a6e98f009f76b79a5fc330cc3e3"},"schema_version":"1.0","source":{"id":"1803.06074","kind":"arxiv","version":1}},"canonical_sha256":"bff3e8ffcf6791872e0b25db381c05d984984e90306bbee90404096d86909d1c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bff3e8ffcf6791872e0b25db381c05d984984e90306bbee90404096d86909d1c","first_computed_at":"2026-05-18T00:20:50.760495Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:50.760495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"feluAJWjmOIjhJngC4Ma0MTiWbb948656sSKY8vgy9YC2R5YfI4DTc6FVoV7AlUQxai++KoBgdpiOAGs8JuXCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:50.761200Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.06074","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:97d0bb73fd1df1adfb44d4743a9a3fc42c39eed94dd9844c9109b8bf10b1d7a9","sha256:b256791f718582d4ebf7652a6d260678efa02cbeaaca86e9add02aa4936e9025"],"state_sha256":"4b938062bc1c8500b49a7a1e7d405dca7700583894e083e09cfa2258dc918d8a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HzLtnjO16VihJDK0a4dbd9DC6rFl5QukyYlLZt3cVoWyjfv674VQ6GtOkLc/wzUbsbKNQn8yLM9DCfh2f0+7Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T17:53:33.778700Z","bundle_sha256":"a7c626c35ffd0ccb829f00a883c9755f6fea2030d209234e32d4617ac2cdcdce"}}