{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:PLHDG7KMDAODS2PBC2KVMW7F2E","short_pith_number":"pith:PLHDG7KM","canonical_record":{"source":{"id":"1908.01956","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-06T04:56:46Z","cross_cats_sorted":[],"title_canon_sha256":"94e0512cd9d21c544f472b515f8fd1919a09b717158c9ef913325adedb162f55","abstract_canon_sha256":"0aa8b7060e4aeb9e710bffd37aaf2d4b25cbea3040ab9c7664019ac1413c2d2b"},"schema_version":"1.0"},"canonical_sha256":"7ace337d4c181c3969e11695565be5d104853f98dc0dd65d8a71286d4e44b591","source":{"kind":"arxiv","id":"1908.01956","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.01956","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"arxiv_version","alias_value":"1908.01956v1","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.01956","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"pith_short_12","alias_value":"PLHDG7KMDAOD","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"pith_short_16","alias_value":"PLHDG7KMDAODS2PB","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"pith_short_8","alias_value":"PLHDG7KM","created_at":"2026-07-04T23:51:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:PLHDG7KMDAODS2PBC2KVMW7F2E","target":"record","payload":{"canonical_record":{"source":{"id":"1908.01956","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-06T04:56:46Z","cross_cats_sorted":[],"title_canon_sha256":"94e0512cd9d21c544f472b515f8fd1919a09b717158c9ef913325adedb162f55","abstract_canon_sha256":"0aa8b7060e4aeb9e710bffd37aaf2d4b25cbea3040ab9c7664019ac1413c2d2b"},"schema_version":"1.0"},"canonical_sha256":"7ace337d4c181c3969e11695565be5d104853f98dc0dd65d8a71286d4e44b591","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T23:51:49.678539Z","signature_b64":"OWLIWWNCJhpAKbgNq13G7wkKZAxQ6QhBFR58E+1QPRnMbqV+8qWY8uijrOwajZKdyWA96Sif+eOoT6d790GhDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7ace337d4c181c3969e11695565be5d104853f98dc0dd65d8a71286d4e44b591","last_reissued_at":"2026-07-04T23:51:49.678139Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T23:51:49.678139Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.01956","source_version":1,"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-07-04T23:51:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HQofbPFSxgecuBKi9PDgLrS2C572zCZP96sajlSBAxlUdx2sHd6cZHfMm4UDT5QTU+e54vFrMGoZTptNwFstAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T05:42:57.790871Z"},"content_sha256":"c8dfcfa5e08dfc706fbea13f18c26f9d29df1a4f998cdb586265846bea5245ea","schema_version":"1.0","event_id":"sha256:c8dfcfa5e08dfc706fbea13f18c26f9d29df1a4f998cdb586265846bea5245ea"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:PLHDG7KMDAODS2PBC2KVMW7F2E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David Durfee, Janardhan Kulkarni, Laxman Dhulipala, Richard Peng, Saurabh Sawlani, Xiaorui Sun","submitted_at":"2019-08-06T04:56:46Z","abstract_excerpt":"In this paper we study the problem of dynamically maintaining graph properties under batches of edge insertions and deletions in the massively parallel model of computation. In this setting, the graph is stored on a number of machines, each having space strongly sublinear with respect to the number of vertices, that is, $n^\\epsilon$ for some constant $0 < \\epsilon < 1$. Our goal is to handle batches of updates and queries where the data for each batch fits onto one machine in constant rounds of parallel computation, as well as to reduce the total communication between the machines. This object"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.01956","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.01956/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-04T23:51:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Lp+fVko4aiBoIY7k9ufNtsYhAy8TPzlOlHFUVnTUW9aOu8KgXqm1IFYBEZVPJypZz3T4aZyHKWwGnf4vIWXDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T05:42:57.791253Z"},"content_sha256":"99cc966a756de076c272099a0804c33d8e5422d6a9af716f445ccbee5769c4c4","schema_version":"1.0","event_id":"sha256:99cc966a756de076c272099a0804c33d8e5422d6a9af716f445ccbee5769c4c4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PLHDG7KMDAODS2PBC2KVMW7F2E/bundle.json","state_url":"https://pith.science/pith/PLHDG7KMDAODS2PBC2KVMW7F2E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PLHDG7KMDAODS2PBC2KVMW7F2E/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-07-09T05:42:57Z","links":{"resolver":"https://pith.science/pith/PLHDG7KMDAODS2PBC2KVMW7F2E","bundle":"https://pith.science/pith/PLHDG7KMDAODS2PBC2KVMW7F2E/bundle.json","state":"https://pith.science/pith/PLHDG7KMDAODS2PBC2KVMW7F2E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PLHDG7KMDAODS2PBC2KVMW7F2E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:PLHDG7KMDAODS2PBC2KVMW7F2E","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":"0aa8b7060e4aeb9e710bffd37aaf2d4b25cbea3040ab9c7664019ac1413c2d2b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-06T04:56:46Z","title_canon_sha256":"94e0512cd9d21c544f472b515f8fd1919a09b717158c9ef913325adedb162f55"},"schema_version":"1.0","source":{"id":"1908.01956","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.01956","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"arxiv_version","alias_value":"1908.01956v1","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.01956","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"pith_short_12","alias_value":"PLHDG7KMDAOD","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"pith_short_16","alias_value":"PLHDG7KMDAODS2PB","created_at":"2026-07-04T23:51:49Z"},{"alias_kind":"pith_short_8","alias_value":"PLHDG7KM","created_at":"2026-07-04T23:51:49Z"}],"graph_snapshots":[{"event_id":"sha256:99cc966a756de076c272099a0804c33d8e5422d6a9af716f445ccbee5769c4c4","target":"graph","created_at":"2026-07-04T23:51: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1908.01956/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we study the problem of dynamically maintaining graph properties under batches of edge insertions and deletions in the massively parallel model of computation. In this setting, the graph is stored on a number of machines, each having space strongly sublinear with respect to the number of vertices, that is, $n^\\epsilon$ for some constant $0 < \\epsilon < 1$. Our goal is to handle batches of updates and queries where the data for each batch fits onto one machine in constant rounds of parallel computation, as well as to reduce the total communication between the machines. This object","authors_text":"David Durfee, Janardhan Kulkarni, Laxman Dhulipala, Richard Peng, Saurabh Sawlani, Xiaorui Sun","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-06T04:56:46Z","title":"Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.01956","kind":"arxiv","version":1},"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:c8dfcfa5e08dfc706fbea13f18c26f9d29df1a4f998cdb586265846bea5245ea","target":"record","created_at":"2026-07-04T23:51: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":"0aa8b7060e4aeb9e710bffd37aaf2d4b25cbea3040ab9c7664019ac1413c2d2b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-06T04:56:46Z","title_canon_sha256":"94e0512cd9d21c544f472b515f8fd1919a09b717158c9ef913325adedb162f55"},"schema_version":"1.0","source":{"id":"1908.01956","kind":"arxiv","version":1}},"canonical_sha256":"7ace337d4c181c3969e11695565be5d104853f98dc0dd65d8a71286d4e44b591","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ace337d4c181c3969e11695565be5d104853f98dc0dd65d8a71286d4e44b591","first_computed_at":"2026-07-04T23:51:49.678139Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T23:51:49.678139Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OWLIWWNCJhpAKbgNq13G7wkKZAxQ6QhBFR58E+1QPRnMbqV+8qWY8uijrOwajZKdyWA96Sif+eOoT6d790GhDQ==","signature_status":"signed_v1","signed_at":"2026-07-04T23:51:49.678539Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.01956","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8dfcfa5e08dfc706fbea13f18c26f9d29df1a4f998cdb586265846bea5245ea","sha256:99cc966a756de076c272099a0804c33d8e5422d6a9af716f445ccbee5769c4c4"],"state_sha256":"56d4b11330820cac388c3320d1eb0deafc954573434ecd3c8ce829faa3833408"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AqHYVfcVVrv9/Ms9AWePOJQleduI01Mu9+BOKadmSaBjeg85mAAhcJTLuhVlI+S3l8YSZ3uGRxzP8VotXBGeCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T05:42:57.794078Z","bundle_sha256":"264fdeebcdd388302734d0fe7b90f83c981fea00822bbcc6027470047c838b28"}}