{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:QUYEHD6CJOO4FLE34ZK23ZQ267","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":"1ea2a32698a99fb61b799d047100f8600f54943eb2cd64bfb324a3482e1de727","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-04T09:07:07Z","title_canon_sha256":"ee4a34f54b6b125fa197a15938a387b8da6808c93c7538069c36b4db1bb605b3"},"schema_version":"1.0","source":{"id":"1810.02106","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.02106","created_at":"2026-05-17T23:53:09Z"},{"alias_kind":"arxiv_version","alias_value":"1810.02106v2","created_at":"2026-05-17T23:53:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.02106","created_at":"2026-05-17T23:53:09Z"},{"alias_kind":"pith_short_12","alias_value":"QUYEHD6CJOO4","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"QUYEHD6CJOO4FLE3","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"QUYEHD6C","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:67aea988dc9c1d4d49ccdfecfabddd3113cdfa872db90a3c66d324baf6c4767c","target":"graph","created_at":"2026-05-17T23:53:09Z","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":"In this paper, we investigate a distributed maximal independent set (MIS) reconfiguration problem, in which there are two maximal independent sets for which every node is given its membership status, and the nodes need to communicate with their neighbors in order to find a reconfiguration schedule that switches from the first MIS to the second. Such a schedule is a list of independent sets that is restricted by forbidding two neighbors to change their membership status at the same step. In addition, these independent sets should provide some covering guarantee. We show that obtaining an actual","authors_text":"Keren Censor-Hillel, Mika\\\"el Rabie","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-04T09:07:07Z","title":"Distributed Reconfiguration of Maximal Independent Sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.02106","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:3b8022908f92c31a9ae371fe9e6cebb5f1dfe957aa6c2680f1b3601efe4714e5","target":"record","created_at":"2026-05-17T23:53:09Z","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":"1ea2a32698a99fb61b799d047100f8600f54943eb2cd64bfb324a3482e1de727","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-10-04T09:07:07Z","title_canon_sha256":"ee4a34f54b6b125fa197a15938a387b8da6808c93c7538069c36b4db1bb605b3"},"schema_version":"1.0","source":{"id":"1810.02106","kind":"arxiv","version":2}},"canonical_sha256":"8530438fc24b9dc2ac9be655ade61af7d7245518cceaf84fcaa7418b668628c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8530438fc24b9dc2ac9be655ade61af7d7245518cceaf84fcaa7418b668628c6","first_computed_at":"2026-05-17T23:53:09.244257Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:09.244257Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DCUbFRuzCKBKRsWbGWxQXIE54NFOnCw/qkKmeuCzp5pjr+3FnLV9032StmBlCQqOp85pLqWligVqTgWNSaaZAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:09.244928Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.02106","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b8022908f92c31a9ae371fe9e6cebb5f1dfe957aa6c2680f1b3601efe4714e5","sha256:67aea988dc9c1d4d49ccdfecfabddd3113cdfa872db90a3c66d324baf6c4767c"],"state_sha256":"e32a5a50a6934b62d89dd27908f4e9909758d3134d6126afcb7dd54be4a3747b"}