{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:PFN23QM32H2WHSCHPN3WR76FGW","short_pith_number":"pith:PFN23QM3","canonical_record":{"source":{"id":"1802.06742","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-02-19T18:16:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5120837e810c7629c770fdef622633a122ea6c997ba51cf550e98b66ced21cfd","abstract_canon_sha256":"3d46bf208a20dcbca544d44e7296675436f564b6d07f2164a12543c75ce1038c"},"schema_version":"1.0"},"canonical_sha256":"795badc19bd1f563c8477b7768ffc5358643b3193f51f76725241e232d272239","source":{"kind":"arxiv","id":"1802.06742","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06742","created_at":"2026-05-17T23:56:10Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06742v2","created_at":"2026-05-17T23:56:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06742","created_at":"2026-05-17T23:56:10Z"},{"alias_kind":"pith_short_12","alias_value":"PFN23QM32H2W","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PFN23QM32H2WHSCH","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PFN23QM3","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:PFN23QM32H2WHSCHPN3WR76FGW","target":"record","payload":{"canonical_record":{"source":{"id":"1802.06742","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-02-19T18:16:40Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5120837e810c7629c770fdef622633a122ea6c997ba51cf550e98b66ced21cfd","abstract_canon_sha256":"3d46bf208a20dcbca544d44e7296675436f564b6d07f2164a12543c75ce1038c"},"schema_version":"1.0"},"canonical_sha256":"795badc19bd1f563c8477b7768ffc5358643b3193f51f76725241e232d272239","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:10.340943Z","signature_b64":"tYxK6tglMI8ErEWp2KpWvQypAtC2pYkjo4HWtJXJZTl/mj2uUQPRLyCGABEAcRDyq8J6rkhuk4bZNHA1dvAZCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"795badc19bd1f563c8477b7768ffc5358643b3193f51f76725241e232d272239","last_reissued_at":"2026-05-17T23:56:10.340238Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:10.340238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.06742","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-17T23:56:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AiHyDEqQbXnDxuT/+wtrtKUWKLbaVm0icdJX+1V0LFnMLOYZHKaGsaNjkXwtU9BoKqjO8HzTJQLzHIUBhAwLBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T01:45:34.357952Z"},"content_sha256":"b5c1ae8d50b2dcf88a8838cfd03d302e0c5f3b39cebb8084f54b873222d14bc1","schema_version":"1.0","event_id":"sha256:b5c1ae8d50b2dcf88a8838cfd03d302e0c5f3b39cebb8084f54b873222d14bc1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:PFN23QM32H2WHSCHPN3WR76FGW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Recoloring","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Jara Uitto, Jukka Suomela, Marthe Bonamy, Mika\\\"el Rabie, Paul Ouvrard","submitted_at":"2018-02-19T18:16:40Z","abstract_excerpt":"Given two colorings of a graph, we consider the following problem: can we recolor the graph from one coloring to the other through a series of elementary changes, such that the graph is properly colored after each step?\n  We introduce the notion of distributed recoloring: The input graph represents a network of computers that needs to be recolored. Initially, each node is aware of its own input color and target color. The nodes can exchange messages with each other, and eventually each node has to stop and output its own recoloring schedule, indicating when and how the node changes its color. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06742","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-17T23:56:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HqkPDGDO0tmWmkxAZDNMbDTT0yO8zXLbJwtt3ktH4R4VI5S/MUoXkS5D7piFKXolRh3GTfymm4gmrUCbZeL9CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T01:45:34.358656Z"},"content_sha256":"9c14913e790ece042bcd2be0efe0a717a051774025c1a6d11c65e2244d1f6489","schema_version":"1.0","event_id":"sha256:9c14913e790ece042bcd2be0efe0a717a051774025c1a6d11c65e2244d1f6489"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PFN23QM32H2WHSCHPN3WR76FGW/bundle.json","state_url":"https://pith.science/pith/PFN23QM32H2WHSCHPN3WR76FGW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PFN23QM32H2WHSCHPN3WR76FGW/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-10T01:45:34Z","links":{"resolver":"https://pith.science/pith/PFN23QM32H2WHSCHPN3WR76FGW","bundle":"https://pith.science/pith/PFN23QM32H2WHSCHPN3WR76FGW/bundle.json","state":"https://pith.science/pith/PFN23QM32H2WHSCHPN3WR76FGW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PFN23QM32H2WHSCHPN3WR76FGW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PFN23QM32H2WHSCHPN3WR76FGW","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":"3d46bf208a20dcbca544d44e7296675436f564b6d07f2164a12543c75ce1038c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-02-19T18:16:40Z","title_canon_sha256":"5120837e810c7629c770fdef622633a122ea6c997ba51cf550e98b66ced21cfd"},"schema_version":"1.0","source":{"id":"1802.06742","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.06742","created_at":"2026-05-17T23:56:10Z"},{"alias_kind":"arxiv_version","alias_value":"1802.06742v2","created_at":"2026-05-17T23:56:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.06742","created_at":"2026-05-17T23:56:10Z"},{"alias_kind":"pith_short_12","alias_value":"PFN23QM32H2W","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PFN23QM32H2WHSCH","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PFN23QM3","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:9c14913e790ece042bcd2be0efe0a717a051774025c1a6d11c65e2244d1f6489","target":"graph","created_at":"2026-05-17T23:56:10Z","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":"Given two colorings of a graph, we consider the following problem: can we recolor the graph from one coloring to the other through a series of elementary changes, such that the graph is properly colored after each step?\n  We introduce the notion of distributed recoloring: The input graph represents a network of computers that needs to be recolored. Initially, each node is aware of its own input color and target color. The nodes can exchange messages with each other, and eventually each node has to stop and output its own recoloring schedule, indicating when and how the node changes its color. ","authors_text":"Jara Uitto, Jukka Suomela, Marthe Bonamy, Mika\\\"el Rabie, Paul Ouvrard","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-02-19T18:16:40Z","title":"Distributed Recoloring"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.06742","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:b5c1ae8d50b2dcf88a8838cfd03d302e0c5f3b39cebb8084f54b873222d14bc1","target":"record","created_at":"2026-05-17T23:56:10Z","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":"3d46bf208a20dcbca544d44e7296675436f564b6d07f2164a12543c75ce1038c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-02-19T18:16:40Z","title_canon_sha256":"5120837e810c7629c770fdef622633a122ea6c997ba51cf550e98b66ced21cfd"},"schema_version":"1.0","source":{"id":"1802.06742","kind":"arxiv","version":2}},"canonical_sha256":"795badc19bd1f563c8477b7768ffc5358643b3193f51f76725241e232d272239","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"795badc19bd1f563c8477b7768ffc5358643b3193f51f76725241e232d272239","first_computed_at":"2026-05-17T23:56:10.340238Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:10.340238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tYxK6tglMI8ErEWp2KpWvQypAtC2pYkjo4HWtJXJZTl/mj2uUQPRLyCGABEAcRDyq8J6rkhuk4bZNHA1dvAZCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:10.340943Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.06742","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5c1ae8d50b2dcf88a8838cfd03d302e0c5f3b39cebb8084f54b873222d14bc1","sha256:9c14913e790ece042bcd2be0efe0a717a051774025c1a6d11c65e2244d1f6489"],"state_sha256":"f3b1fe163db56b967d978c02ce6db0297b9ec86889d060a7b781cd5e35e26e77"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O6+1yxIhWbZrvoWEHDjC3tefbjPvuRoTBPbj4Pfnn3bbCvPmT7d+UxK0yXwAefSm9q4NhOnUwPhTtMdrgsFVCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T01:45:34.362205Z","bundle_sha256":"a0dfbec043a3bc04d2ce3044e4d8ccc8bc61a79ef877ed35f1e43d77b77b9f26"}}