{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:VGWLHHSR2AOTZDKLQJ54GCEL64","short_pith_number":"pith:VGWLHHSR","canonical_record":{"source":{"id":"1812.05419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-13T13:32:16Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"0f63145a28bf3926b511f3dc64c75503d5efb492557528f7a6cdae83ca1525e2","abstract_canon_sha256":"c6f6845be2e21d82ebb2d5d07cd17cb100cf60d39b0292cd0795282c48973c9e"},"schema_version":"1.0"},"canonical_sha256":"a9acb39e51d01d3c8d4b827bc3088bf7170b31baf52108c0d0b9fa2a1e311bed","source":{"kind":"arxiv","id":"1812.05419","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.05419","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"arxiv_version","alias_value":"1812.05419v1","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.05419","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"pith_short_12","alias_value":"VGWLHHSR2AOT","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VGWLHHSR2AOTZDKL","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VGWLHHSR","created_at":"2026-05-18T12:32:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:VGWLHHSR2AOTZDKLQJ54GCEL64","target":"record","payload":{"canonical_record":{"source":{"id":"1812.05419","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-13T13:32:16Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"0f63145a28bf3926b511f3dc64c75503d5efb492557528f7a6cdae83ca1525e2","abstract_canon_sha256":"c6f6845be2e21d82ebb2d5d07cd17cb100cf60d39b0292cd0795282c48973c9e"},"schema_version":"1.0"},"canonical_sha256":"a9acb39e51d01d3c8d4b827bc3088bf7170b31baf52108c0d0b9fa2a1e311bed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:58:20.279811Z","signature_b64":"BVEKhUJjYiF8fOzTpA/TeUrbEnkdSSgq+n2DWq0aC9hkz2cS8t+/+E4XZ7m8jmEsuZ+NAW3NwXwTl0V+rFiYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a9acb39e51d01d3c8d4b827bc3088bf7170b31baf52108c0d0b9fa2a1e311bed","last_reissued_at":"2026-05-17T23:58:20.279192Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:58:20.279192Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.05419","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:58:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TguijeSCLEnRDxe1evjt6RbvT546E/egTi0dy3FHO4RwUrktvhO5Q5JKz1UcidkbKjBrB6bNcKKvgemWk9CyBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T01:25:01.349985Z"},"content_sha256":"b05bf657038832bc80820346fc75338b0a5a02b84e793b5ef49f9f8a0e0e251e","schema_version":"1.0","event_id":"sha256:b05bf657038832bc80820346fc75338b0a5a02b84e793b5ef49f9f8a0e0e251e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:VGWLHHSR2AOTZDKLQJ54GCEL64","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Shortest Reconfiguration of Matchings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Moritz M\\\"uhlenthaler, Nicolas Bousquet, Takehiro Ito, Tatsuhiko Hatanaka","submitted_at":"2018-12-13T13:32:16Z","abstract_excerpt":"Imagine that unlabelled tokens are placed on the edges of a graph, such that no two tokens are placed on incident edges. A token can jump to another edge if the edges having tokens remain independent. We study the problem of determining the distance between two token configurations (resp., the corresponding matchings), which is given by the length of a shortest transformation. We give a polynomial-time algorithm for the case that at least one of the two configurations is not inclusion-wise maximal and show that otherwise, the problem admits no polynomial-time sublogarithmic-factor approximatio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.05419","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:58:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tCt6UpZ6nsny8L/8Q/slPeKJ+0y4LN5MS+EdPcIGh8dhN1WkRZsU9YcdTp9q3Iwc4f38+B5I1VypP0LsFoWfDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T01:25:01.350412Z"},"content_sha256":"ec759a88591a655de87c915cdd6eba2fc56940ed007116466b473a09cb275d3c","schema_version":"1.0","event_id":"sha256:ec759a88591a655de87c915cdd6eba2fc56940ed007116466b473a09cb275d3c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VGWLHHSR2AOTZDKLQJ54GCEL64/bundle.json","state_url":"https://pith.science/pith/VGWLHHSR2AOTZDKLQJ54GCEL64/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VGWLHHSR2AOTZDKLQJ54GCEL64/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-26T01:25:01Z","links":{"resolver":"https://pith.science/pith/VGWLHHSR2AOTZDKLQJ54GCEL64","bundle":"https://pith.science/pith/VGWLHHSR2AOTZDKLQJ54GCEL64/bundle.json","state":"https://pith.science/pith/VGWLHHSR2AOTZDKLQJ54GCEL64/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VGWLHHSR2AOTZDKLQJ54GCEL64/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VGWLHHSR2AOTZDKLQJ54GCEL64","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":"c6f6845be2e21d82ebb2d5d07cd17cb100cf60d39b0292cd0795282c48973c9e","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-13T13:32:16Z","title_canon_sha256":"0f63145a28bf3926b511f3dc64c75503d5efb492557528f7a6cdae83ca1525e2"},"schema_version":"1.0","source":{"id":"1812.05419","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.05419","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"arxiv_version","alias_value":"1812.05419v1","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.05419","created_at":"2026-05-17T23:58:20Z"},{"alias_kind":"pith_short_12","alias_value":"VGWLHHSR2AOT","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"VGWLHHSR2AOTZDKL","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"VGWLHHSR","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:ec759a88591a655de87c915cdd6eba2fc56940ed007116466b473a09cb275d3c","target":"graph","created_at":"2026-05-17T23:58:20Z","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":"Imagine that unlabelled tokens are placed on the edges of a graph, such that no two tokens are placed on incident edges. A token can jump to another edge if the edges having tokens remain independent. We study the problem of determining the distance between two token configurations (resp., the corresponding matchings), which is given by the length of a shortest transformation. We give a polynomial-time algorithm for the case that at least one of the two configurations is not inclusion-wise maximal and show that otherwise, the problem admits no polynomial-time sublogarithmic-factor approximatio","authors_text":"Moritz M\\\"uhlenthaler, Nicolas Bousquet, Takehiro Ito, Tatsuhiko Hatanaka","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-13T13:32:16Z","title":"Shortest Reconfiguration of Matchings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.05419","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:b05bf657038832bc80820346fc75338b0a5a02b84e793b5ef49f9f8a0e0e251e","target":"record","created_at":"2026-05-17T23:58:20Z","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":"c6f6845be2e21d82ebb2d5d07cd17cb100cf60d39b0292cd0795282c48973c9e","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-13T13:32:16Z","title_canon_sha256":"0f63145a28bf3926b511f3dc64c75503d5efb492557528f7a6cdae83ca1525e2"},"schema_version":"1.0","source":{"id":"1812.05419","kind":"arxiv","version":1}},"canonical_sha256":"a9acb39e51d01d3c8d4b827bc3088bf7170b31baf52108c0d0b9fa2a1e311bed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a9acb39e51d01d3c8d4b827bc3088bf7170b31baf52108c0d0b9fa2a1e311bed","first_computed_at":"2026-05-17T23:58:20.279192Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:20.279192Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BVEKhUJjYiF8fOzTpA/TeUrbEnkdSSgq+n2DWq0aC9hkz2cS8t+/+E4XZ7m8jmEsuZ+NAW3NwXwTl0V+rFiYAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:20.279811Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.05419","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b05bf657038832bc80820346fc75338b0a5a02b84e793b5ef49f9f8a0e0e251e","sha256:ec759a88591a655de87c915cdd6eba2fc56940ed007116466b473a09cb275d3c"],"state_sha256":"072877f7e040c3694b9cc97935422536d7b7d5b0955c45d501977780a1920e2f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PHoX5kqZIJTNfBZEwsTR+fxBDKEK0mbSmPLJ65Z7dzDcC1VcRlWBmGlb0cRPT1mFw5laSvaaga+KLf0bzoMyBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T01:25:01.353201Z","bundle_sha256":"377bbb6ee5f6ee443c82024f1eca5b2611592b96bd80e6ae2ccda751977076e9"}}