{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:RMDRESLZXLQACLVQQ64UFNW5BG","short_pith_number":"pith:RMDRESLZ","canonical_record":{"source":{"id":"1601.06311","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-23T21:15:26Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"7cc37deefa3506f08a37fa45d18d113c86855aed508f50cfda5a33df53ec319a","abstract_canon_sha256":"740ffb0d576691c0c99af8ac91a55bf79db82112227973f0113ce8d7f875050c"},"schema_version":"1.0"},"canonical_sha256":"8b07124979bae0012eb087b942b6dd09b24c041d62b3a173a1ac1332cbbab52d","source":{"kind":"arxiv","id":"1601.06311","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.06311","created_at":"2026-05-18T00:20:49Z"},{"alias_kind":"arxiv_version","alias_value":"1601.06311v3","created_at":"2026-05-18T00:20:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.06311","created_at":"2026-05-18T00:20:49Z"},{"alias_kind":"pith_short_12","alias_value":"RMDRESLZXLQA","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RMDRESLZXLQACLVQ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RMDRESLZ","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:RMDRESLZXLQACLVQQ64UFNW5BG","target":"record","payload":{"canonical_record":{"source":{"id":"1601.06311","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-23T21:15:26Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"7cc37deefa3506f08a37fa45d18d113c86855aed508f50cfda5a33df53ec319a","abstract_canon_sha256":"740ffb0d576691c0c99af8ac91a55bf79db82112227973f0113ce8d7f875050c"},"schema_version":"1.0"},"canonical_sha256":"8b07124979bae0012eb087b942b6dd09b24c041d62b3a173a1ac1332cbbab52d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:49.439827Z","signature_b64":"7NjFlhrA+bHUoED0B7TSpYK5cUK112nhpArNFO/J4Fda7kaG40XlOVw5zYDF0Sx8GeEH81OofhB1yDyHWwUeBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8b07124979bae0012eb087b942b6dd09b24c041d62b3a173a1ac1332cbbab52d","last_reissued_at":"2026-05-18T00:20:49.439117Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:49.439117Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1601.06311","source_version":3,"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:20:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MCNqBouucEpf9kzKmEPEonBvCH3KpoN47gQtofGARnH4pC9O5qvSiqr8Nxv5NRHviy26j0FbLKSVey1k0/cpBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T06:49:53.288070Z"},"content_sha256":"724ce6edc491d7b57705bcea9f2e2dcf2931109d9185d793317676d76e9551c4","schema_version":"1.0","event_id":"sha256:724ce6edc491d7b57705bcea9f2e2dcf2931109d9185d793317676d76e9551c4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:RMDRESLZXLQACLVQQ64UFNW5BG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Incremental Maintenance of Maximal Cliques in a Dynamic Graph","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.DS","authors_text":"Apurba Das, Michael Svendsen, Srikanta Tirthapura","submitted_at":"2016-01-23T21:15:26Z","abstract_excerpt":"We consider the maintenance of the set of all maximal cliques in a dynamic graph that is changing through the addition or deletion of edges. We present nearly tight bounds on the magnitude of change in the set of maximal cliques, as well as the first change-sensitive algorithms for clique maintenance, whose runtime is proportional to the magnitude of the change in the set of maximal cliques. We present experimental results showing these algorithms are efficient in practice and are faster than prior work by two to three orders of magnitude."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.06311","kind":"arxiv","version":3},"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:20:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ahIETBCUeNT4CRYcC635v27QV5gLwUzCYoCXQJ0vsPwWhe10ghopmlisbEXeQhlfNiwYFfnzBaWv2W5HorMFCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T06:49:53.288433Z"},"content_sha256":"82476ad4f140f7fc93eb8a90b30423a46861990969b8dbf9072c7c05fa39b626","schema_version":"1.0","event_id":"sha256:82476ad4f140f7fc93eb8a90b30423a46861990969b8dbf9072c7c05fa39b626"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RMDRESLZXLQACLVQQ64UFNW5BG/bundle.json","state_url":"https://pith.science/pith/RMDRESLZXLQACLVQQ64UFNW5BG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RMDRESLZXLQACLVQQ64UFNW5BG/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-26T06:49:53Z","links":{"resolver":"https://pith.science/pith/RMDRESLZXLQACLVQQ64UFNW5BG","bundle":"https://pith.science/pith/RMDRESLZXLQACLVQQ64UFNW5BG/bundle.json","state":"https://pith.science/pith/RMDRESLZXLQACLVQQ64UFNW5BG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RMDRESLZXLQACLVQQ64UFNW5BG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RMDRESLZXLQACLVQQ64UFNW5BG","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":"740ffb0d576691c0c99af8ac91a55bf79db82112227973f0113ce8d7f875050c","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-23T21:15:26Z","title_canon_sha256":"7cc37deefa3506f08a37fa45d18d113c86855aed508f50cfda5a33df53ec319a"},"schema_version":"1.0","source":{"id":"1601.06311","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.06311","created_at":"2026-05-18T00:20:49Z"},{"alias_kind":"arxiv_version","alias_value":"1601.06311v3","created_at":"2026-05-18T00:20:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.06311","created_at":"2026-05-18T00:20:49Z"},{"alias_kind":"pith_short_12","alias_value":"RMDRESLZXLQA","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RMDRESLZXLQACLVQ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RMDRESLZ","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:82476ad4f140f7fc93eb8a90b30423a46861990969b8dbf9072c7c05fa39b626","target":"graph","created_at":"2026-05-18T00:20:49Z","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":"We consider the maintenance of the set of all maximal cliques in a dynamic graph that is changing through the addition or deletion of edges. We present nearly tight bounds on the magnitude of change in the set of maximal cliques, as well as the first change-sensitive algorithms for clique maintenance, whose runtime is proportional to the magnitude of the change in the set of maximal cliques. We present experimental results showing these algorithms are efficient in practice and are faster than prior work by two to three orders of magnitude.","authors_text":"Apurba Das, Michael Svendsen, Srikanta Tirthapura","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-23T21:15:26Z","title":"Incremental Maintenance of Maximal Cliques in a Dynamic Graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.06311","kind":"arxiv","version":3},"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:724ce6edc491d7b57705bcea9f2e2dcf2931109d9185d793317676d76e9551c4","target":"record","created_at":"2026-05-18T00:20:49Z","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":"740ffb0d576691c0c99af8ac91a55bf79db82112227973f0113ce8d7f875050c","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-01-23T21:15:26Z","title_canon_sha256":"7cc37deefa3506f08a37fa45d18d113c86855aed508f50cfda5a33df53ec319a"},"schema_version":"1.0","source":{"id":"1601.06311","kind":"arxiv","version":3}},"canonical_sha256":"8b07124979bae0012eb087b942b6dd09b24c041d62b3a173a1ac1332cbbab52d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8b07124979bae0012eb087b942b6dd09b24c041d62b3a173a1ac1332cbbab52d","first_computed_at":"2026-05-18T00:20:49.439117Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:49.439117Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7NjFlhrA+bHUoED0B7TSpYK5cUK112nhpArNFO/J4Fda7kaG40XlOVw5zYDF0Sx8GeEH81OofhB1yDyHWwUeBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:49.439827Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.06311","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:724ce6edc491d7b57705bcea9f2e2dcf2931109d9185d793317676d76e9551c4","sha256:82476ad4f140f7fc93eb8a90b30423a46861990969b8dbf9072c7c05fa39b626"],"state_sha256":"6dfd315f869fd8c50509be678976a8141a8bdf323420f7c60f20801aec6858ac"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8FL1fsl7xPfj6TLLxwb7eeKGNJEzoVWmSupynWNQj58ukO0kIV4ki9mkOv4CR/V4Tly++sPWlAL9iS+YBoPFBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T06:49:53.290487Z","bundle_sha256":"39ba054d2b402cfd5c2d01b2b7b78cb7fb2fd125a182bf94f95ebd33f4719839"}}