{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:6US6OSI2QFIXVII2ZNNL4KALCZ","short_pith_number":"pith:6US6OSI2","canonical_record":{"source":{"id":"1612.02948","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-09T09:08:51Z","cross_cats_sorted":[],"title_canon_sha256":"378b7d715b88690c633f1dd4a2c67802a5569bd5e7749b88567eb411c4e7b59e","abstract_canon_sha256":"5db1b97dc7f511e055e8bbd0fb19b7b82ea39f0b953062a9638b10361cbad792"},"schema_version":"1.0"},"canonical_sha256":"f525e7491a81517aa11acb5abe280b167aa7c335be1981f043f32a6ec6898979","source":{"kind":"arxiv","id":"1612.02948","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.02948","created_at":"2026-05-18T00:35:35Z"},{"alias_kind":"arxiv_version","alias_value":"1612.02948v2","created_at":"2026-05-18T00:35:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.02948","created_at":"2026-05-18T00:35:35Z"},{"alias_kind":"pith_short_12","alias_value":"6US6OSI2QFIX","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"6US6OSI2QFIXVII2","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"6US6OSI2","created_at":"2026-05-18T12:30:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:6US6OSI2QFIXVII2ZNNL4KALCZ","target":"record","payload":{"canonical_record":{"source":{"id":"1612.02948","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-09T09:08:51Z","cross_cats_sorted":[],"title_canon_sha256":"378b7d715b88690c633f1dd4a2c67802a5569bd5e7749b88567eb411c4e7b59e","abstract_canon_sha256":"5db1b97dc7f511e055e8bbd0fb19b7b82ea39f0b953062a9638b10361cbad792"},"schema_version":"1.0"},"canonical_sha256":"f525e7491a81517aa11acb5abe280b167aa7c335be1981f043f32a6ec6898979","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:35.182577Z","signature_b64":"3WtMvETWbnBHJspv9WhmqVzirqipsSTUOlog8ngAfa59BchaHm8eBSEYBcaIyj+2vR/17ZElZHNkZP1WvEEfCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f525e7491a81517aa11acb5abe280b167aa7c335be1981f043f32a6ec6898979","last_reissued_at":"2026-05-18T00:35:35.182056Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:35.182056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1612.02948","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-18T00:35:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6F/TDDavqKgrD2VBGlzKM/3nJK9I3tQn6JDsIRaGqBag91HWnPLUw3DdpvScG/P3QcSyRhl79c2YdUSNJZPPDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:12:16.574172Z"},"content_sha256":"198869a923ca56a384588c222344e4d3157287f3db4e09e5e8f841fe57568227","schema_version":"1.0","event_id":"sha256:198869a923ca56a384588c222344e4d3157287f3db4e09e5e8f841fe57568227"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:6US6OSI2QFIXVII2ZNNL4KALCZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Jun Kawahara, Ryo Yoshinaka, Toshiki Saitoh","submitted_at":"2016-12-09T09:08:51Z","abstract_excerpt":"The problems of Permutation Routing via Matching and Token Swapping are reconfiguration problems on graphs. This paper is concerned with the complexity of those problems and a colored variant. For a given graph where each vertex has a unique token on it, those problems require to find a shortest way to modify a token placement into another by swapping tokens on adjacent vertices. While all pairs of tokens on a matching can be exchanged at once in Permutation Routing via Matching, Token Swapping allows only one pair of tokens can be swapped. In the colored version, vertices and tokens are color"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.02948","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":""},"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:35:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nVZYX/UD74tWHvKipIVZPAtss6J4s6/AtMRtTAblekUmpMvBxF54z1v1R+fvmXwQ361qyZ+qFFJaWBPvIv90Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:12:16.574679Z"},"content_sha256":"88bbb1024682345fb515fe4f4855a174f52861ecf7473f2ecddb4eaf84b5c5ff","schema_version":"1.0","event_id":"sha256:88bbb1024682345fb515fe4f4855a174f52861ecf7473f2ecddb4eaf84b5c5ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6US6OSI2QFIXVII2ZNNL4KALCZ/bundle.json","state_url":"https://pith.science/pith/6US6OSI2QFIXVII2ZNNL4KALCZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6US6OSI2QFIXVII2ZNNL4KALCZ/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-31T01:12:16Z","links":{"resolver":"https://pith.science/pith/6US6OSI2QFIXVII2ZNNL4KALCZ","bundle":"https://pith.science/pith/6US6OSI2QFIXVII2ZNNL4KALCZ/bundle.json","state":"https://pith.science/pith/6US6OSI2QFIXVII2ZNNL4KALCZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6US6OSI2QFIXVII2ZNNL4KALCZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6US6OSI2QFIXVII2ZNNL4KALCZ","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":"5db1b97dc7f511e055e8bbd0fb19b7b82ea39f0b953062a9638b10361cbad792","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-09T09:08:51Z","title_canon_sha256":"378b7d715b88690c633f1dd4a2c67802a5569bd5e7749b88567eb411c4e7b59e"},"schema_version":"1.0","source":{"id":"1612.02948","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.02948","created_at":"2026-05-18T00:35:35Z"},{"alias_kind":"arxiv_version","alias_value":"1612.02948v2","created_at":"2026-05-18T00:35:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.02948","created_at":"2026-05-18T00:35:35Z"},{"alias_kind":"pith_short_12","alias_value":"6US6OSI2QFIX","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_16","alias_value":"6US6OSI2QFIXVII2","created_at":"2026-05-18T12:30:04Z"},{"alias_kind":"pith_short_8","alias_value":"6US6OSI2","created_at":"2026-05-18T12:30:04Z"}],"graph_snapshots":[{"event_id":"sha256:88bbb1024682345fb515fe4f4855a174f52861ecf7473f2ecddb4eaf84b5c5ff","target":"graph","created_at":"2026-05-18T00:35:35Z","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":"The problems of Permutation Routing via Matching and Token Swapping are reconfiguration problems on graphs. This paper is concerned with the complexity of those problems and a colored variant. For a given graph where each vertex has a unique token on it, those problems require to find a shortest way to modify a token placement into another by swapping tokens on adjacent vertices. While all pairs of tokens on a matching can be exchanged at once in Permutation Routing via Matching, Token Swapping allows only one pair of tokens can be swapped. In the colored version, vertices and tokens are color","authors_text":"Jun Kawahara, Ryo Yoshinaka, Toshiki Saitoh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-09T09:08:51Z","title":"The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.02948","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:198869a923ca56a384588c222344e4d3157287f3db4e09e5e8f841fe57568227","target":"record","created_at":"2026-05-18T00:35:35Z","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":"5db1b97dc7f511e055e8bbd0fb19b7b82ea39f0b953062a9638b10361cbad792","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-12-09T09:08:51Z","title_canon_sha256":"378b7d715b88690c633f1dd4a2c67802a5569bd5e7749b88567eb411c4e7b59e"},"schema_version":"1.0","source":{"id":"1612.02948","kind":"arxiv","version":2}},"canonical_sha256":"f525e7491a81517aa11acb5abe280b167aa7c335be1981f043f32a6ec6898979","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f525e7491a81517aa11acb5abe280b167aa7c335be1981f043f32a6ec6898979","first_computed_at":"2026-05-18T00:35:35.182056Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:35.182056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3WtMvETWbnBHJspv9WhmqVzirqipsSTUOlog8ngAfa59BchaHm8eBSEYBcaIyj+2vR/17ZElZHNkZP1WvEEfCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:35.182577Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.02948","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:198869a923ca56a384588c222344e4d3157287f3db4e09e5e8f841fe57568227","sha256:88bbb1024682345fb515fe4f4855a174f52861ecf7473f2ecddb4eaf84b5c5ff"],"state_sha256":"ef9c9f19c82e813bf93b5644116ee780258ac766329e4e80275562e74c859ffc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jaSD760tfHr+a4YTP1AQ37Z4ug/xZ5coyxgeucRi86lGpuojblEoMyaI3A9TCLWicDDX6C/e5a/9CJffX5e/Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T01:12:16.578363Z","bundle_sha256":"3518b18cf006cdbad68db5d86a7aedfb5353f307d1add26499678e0b3ae1e364"}}