{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KCK7RG6A73IGMOOCB6Y7CTXCKU","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":"7fdce0827702133c4b97640b1cf7134269f3386e860626322388875bc365d786","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-05T13:08:16Z","title_canon_sha256":"8f6fd59c907aa41317cd27521695698466f266c7f5222acd82ed45d4607dae3e"},"schema_version":"1.0","source":{"id":"1804.01823","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.01823","created_at":"2026-05-18T00:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"1804.01823v2","created_at":"2026-05-18T00:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.01823","created_at":"2026-05-18T00:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"KCK7RG6A73IG","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KCK7RG6A73IGMOOC","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KCK7RG6A","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:f067add92599066042073dda7f37d41a7153606c891af3a67a7d8a97d2b95bff","target":"graph","created_at":"2026-05-18T00:08:54Z","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":"Most graphs in real life keep changing with time. These changes can be in the form of insertion or deletion of edges or vertices. Such rapidly changing graphs motivate us to study dynamic graph algorithms. However, three important graph problems that are perhaps not sufficiently addressed in the literature include independent sets, maximum matching (exact) and maximum flows.\n  Maximal Independent Set (MIS) is one of the most prominently studied problems in the distributed setting. Recently, the first dynamic MIS algorithm for distributed networks was given by Censor-Hillel et al. [PODC16], req","authors_text":"Manoj Gupta, Shahbaz Khan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-05T13:08:16Z","title":"Simple dynamic algorithms for Maximal Independent Set and other problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.01823","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:fe53a5304b7d914472885d707bdeb2deb96bfe77da49519694be69ffb2b5d248","target":"record","created_at":"2026-05-18T00:08:54Z","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":"7fdce0827702133c4b97640b1cf7134269f3386e860626322388875bc365d786","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-05T13:08:16Z","title_canon_sha256":"8f6fd59c907aa41317cd27521695698466f266c7f5222acd82ed45d4607dae3e"},"schema_version":"1.0","source":{"id":"1804.01823","kind":"arxiv","version":2}},"canonical_sha256":"5095f89bc0fed06639c20fb1f14ee2552318b143722da83c0a08b0a7a2608646","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5095f89bc0fed06639c20fb1f14ee2552318b143722da83c0a08b0a7a2608646","first_computed_at":"2026-05-18T00:08:54.392782Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:54.392782Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jk9Itfh4GdhC9antwhi8MyEV+QJmniNI9tlsKH9eHULlmg+4KfsJPFqNDJwfnDLgXW1eS6yM0Z78JM2zQNZDDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:54.393523Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.01823","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fe53a5304b7d914472885d707bdeb2deb96bfe77da49519694be69ffb2b5d248","sha256:f067add92599066042073dda7f37d41a7153606c891af3a67a7d8a97d2b95bff"],"state_sha256":"92ad2e6a2383d1f2e80b79817108e1d6fb28e491de0a839aa29a18e8d4600b62"}