{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:IK3NI6VWYPEZUT7OTTQKTELK52","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":"065055dcdb58e7ccc84b5c64612ffc8fd84540e0a11dfc69e11b85c6a7bfedd6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DC","submitted_at":"2022-10-25T19:32:08Z","title_canon_sha256":"d100ef282f9d0a122a947e65ec2c5cf25c7d4616bd022dd9d5f6bd481c1ddbbb"},"schema_version":"1.0","source":{"id":"2210.14290","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.14290","created_at":"2026-07-05T09:18:50Z"},{"alias_kind":"arxiv_version","alias_value":"2210.14290v3","created_at":"2026-07-05T09:18:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.14290","created_at":"2026-07-05T09:18:50Z"},{"alias_kind":"pith_short_12","alias_value":"IK3NI6VWYPEZ","created_at":"2026-07-05T09:18:50Z"},{"alias_kind":"pith_short_16","alias_value":"IK3NI6VWYPEZUT7O","created_at":"2026-07-05T09:18:50Z"},{"alias_kind":"pith_short_8","alias_value":"IK3NI6VW","created_at":"2026-07-05T09:18:50Z"}],"graph_snapshots":[{"event_id":"sha256:86fda32e857e7a17925e2e5bde77e3373ee0c88a2f5ec1dae2d2e1addaf4c616","target":"graph","created_at":"2026-07-05T09:18:50Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2210.14290/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The core numbers of vertices in a graph are one of the most well-studied cohesive subgraph models because of the linear running time. In practice, many data graphs are dynamic graphs that are continuously changing by inserting or removing edges. The core numbers are updated in dynamic graphs with edge insertions and deletions, which is called core maintenance. When a burst of a large number of inserted or removed edges come in, we have to handle these edges on time to keep up with the data stream. There are two main sequential algorithms for core maintenance, \\textsc{Traversal} and \\textsc{Ord","authors_text":"Bin Guo, Emil Sekerinski","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DC","submitted_at":"2022-10-25T19:32:08Z","title":"Parallel Order-Based Core Maintenance in Dynamic Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.14290","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:a784b89122fcf3274ead8c746303bc75b9bf3b9389e89b511ad9cf4a51539081","target":"record","created_at":"2026-07-05T09:18:50Z","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":"065055dcdb58e7ccc84b5c64612ffc8fd84540e0a11dfc69e11b85c6a7bfedd6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DC","submitted_at":"2022-10-25T19:32:08Z","title_canon_sha256":"d100ef282f9d0a122a947e65ec2c5cf25c7d4616bd022dd9d5f6bd481c1ddbbb"},"schema_version":"1.0","source":{"id":"2210.14290","kind":"arxiv","version":3}},"canonical_sha256":"42b6d47ab6c3c99a4fee9ce0a9916aeeb4975e87232af4278974006dbeff25ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"42b6d47ab6c3c99a4fee9ce0a9916aeeb4975e87232af4278974006dbeff25ac","first_computed_at":"2026-07-05T09:18:50.566910Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:18:50.566910Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DLZ9fFmPmMtO7slNGFuGzZCI5kMcmA7wovGYLDBWDljOBTx2RuClolO/N0qbqEq7fQw968hZFwac8dlXB0AvBg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:18:50.567433Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.14290","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a784b89122fcf3274ead8c746303bc75b9bf3b9389e89b511ad9cf4a51539081","sha256:86fda32e857e7a17925e2e5bde77e3373ee0c88a2f5ec1dae2d2e1addaf4c616"],"state_sha256":"209b25f015588f51dfef7761e79804ea66a765bd6dcd4034c7718d3f640e036e"}