{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:TCT4RJTCZ2UKCN7RPONUVINYKP","short_pith_number":"pith:TCT4RJTC","canonical_record":{"source":{"id":"2109.06593","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-09-14T11:29:42Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"1e58755aaa984bfb7f2892f708350b78b1ca111d1fff52ebc795e20c4439966e","abstract_canon_sha256":"f3cb0e1acdd476a4f1be663ee9e115fe48cbe7868ea64798148f619d3727ceb8"},"schema_version":"1.0"},"canonical_sha256":"98a7c8a662cea8a137f17b9b4aa1b853feca81f326c4dfaa80448ca048e74f61","source":{"kind":"arxiv","id":"2109.06593","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.06593","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"arxiv_version","alias_value":"2109.06593v4","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.06593","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"pith_short_12","alias_value":"TCT4RJTCZ2UK","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"pith_short_16","alias_value":"TCT4RJTCZ2UKCN7R","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"pith_short_8","alias_value":"TCT4RJTC","created_at":"2026-07-05T05:15:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:TCT4RJTCZ2UKCN7RPONUVINYKP","target":"record","payload":{"canonical_record":{"source":{"id":"2109.06593","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-09-14T11:29:42Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"1e58755aaa984bfb7f2892f708350b78b1ca111d1fff52ebc795e20c4439966e","abstract_canon_sha256":"f3cb0e1acdd476a4f1be663ee9e115fe48cbe7868ea64798148f619d3727ceb8"},"schema_version":"1.0"},"canonical_sha256":"98a7c8a662cea8a137f17b9b4aa1b853feca81f326c4dfaa80448ca048e74f61","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:15:35.501559Z","signature_b64":"d5N8JX2cMINVEdH9xXSVyDVEF+fYWlqY3fltAnLqbrLuXButc6w7HiKOoLm4KxpkENS4Q+WDCKy4+kd/WpTnDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98a7c8a662cea8a137f17b9b4aa1b853feca81f326c4dfaa80448ca048e74f61","last_reissued_at":"2026-07-05T05:15:35.501137Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:15:35.501137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.06593","source_version":4,"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-05T05:15:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9fdcA7gujlDw7CqeFrvO2IP+OaLy9HhByl0wCPpGOGoCIGtUGaMKq5WeF8sib+bvKiWculjsnC8ypS0ybBzmAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T09:56:12.272422Z"},"content_sha256":"a367f85c90dbbcf1cac5d740eda29099ceb830d2c20c0936634937b57936e609","schema_version":"1.0","event_id":"sha256:a367f85c90dbbcf1cac5d740eda29099ceb830d2c20c0936634937b57936e609"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:TCT4RJTCZ2UKCN7RPONUVINYKP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Locality in online, dynamic, sequential, and distributed graph algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Amirreza Akbari, Darya Melnyk, Henrik Lievonen, Joona S\\\"arkij\\\"arvi, Jukka Suomela, Navid Eslami","submitted_at":"2021-09-14T11:29:42Z","abstract_excerpt":"In this work, we give a unifying view of locality in four settings: distributed algorithms, sequential greedy algorithms, dynamic algorithms, and online algorithms. We introduce a new model of computing, called the online-LOCAL model: the adversary reveals the nodes of the input graph one by one, in the same way as in classical online algorithms, but for each new node we get to see its radius-T neighborhood before choosing the output. We compare the online-LOCAL model with three other models: the LOCAL model of distributed computing, where each node produces its output based on its radius-T ne"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.06593","kind":"arxiv","version":4},"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/2109.06593/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-05T05:15:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r6KAYNO4TR7bE8UCUazClfyWB6GxtZqSeT/UyImJh1TSelBY/ZV72A/0wLsgbLSOurnbTAjYm677jBvAvqYTDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T09:56:12.274466Z"},"content_sha256":"d883cefc7d3e90c0a083c7fe3639512fc63ea04b5b333c4b40161879804f4b4c","schema_version":"1.0","event_id":"sha256:d883cefc7d3e90c0a083c7fe3639512fc63ea04b5b333c4b40161879804f4b4c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TCT4RJTCZ2UKCN7RPONUVINYKP/bundle.json","state_url":"https://pith.science/pith/TCT4RJTCZ2UKCN7RPONUVINYKP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TCT4RJTCZ2UKCN7RPONUVINYKP/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-08-12T09:56:12Z","links":{"resolver":"https://pith.science/pith/TCT4RJTCZ2UKCN7RPONUVINYKP","bundle":"https://pith.science/pith/TCT4RJTCZ2UKCN7RPONUVINYKP/bundle.json","state":"https://pith.science/pith/TCT4RJTCZ2UKCN7RPONUVINYKP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TCT4RJTCZ2UKCN7RPONUVINYKP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:TCT4RJTCZ2UKCN7RPONUVINYKP","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":"f3cb0e1acdd476a4f1be663ee9e115fe48cbe7868ea64798148f619d3727ceb8","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-09-14T11:29:42Z","title_canon_sha256":"1e58755aaa984bfb7f2892f708350b78b1ca111d1fff52ebc795e20c4439966e"},"schema_version":"1.0","source":{"id":"2109.06593","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.06593","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"arxiv_version","alias_value":"2109.06593v4","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.06593","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"pith_short_12","alias_value":"TCT4RJTCZ2UK","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"pith_short_16","alias_value":"TCT4RJTCZ2UKCN7R","created_at":"2026-07-05T05:15:35Z"},{"alias_kind":"pith_short_8","alias_value":"TCT4RJTC","created_at":"2026-07-05T05:15:35Z"}],"graph_snapshots":[{"event_id":"sha256:d883cefc7d3e90c0a083c7fe3639512fc63ea04b5b333c4b40161879804f4b4c","target":"graph","created_at":"2026-07-05T05:15:35Z","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/2109.06593/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we give a unifying view of locality in four settings: distributed algorithms, sequential greedy algorithms, dynamic algorithms, and online algorithms. We introduce a new model of computing, called the online-LOCAL model: the adversary reveals the nodes of the input graph one by one, in the same way as in classical online algorithms, but for each new node we get to see its radius-T neighborhood before choosing the output. We compare the online-LOCAL model with three other models: the LOCAL model of distributed computing, where each node produces its output based on its radius-T ne","authors_text":"Amirreza Akbari, Darya Melnyk, Henrik Lievonen, Joona S\\\"arkij\\\"arvi, Jukka Suomela, Navid Eslami","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-09-14T11:29:42Z","title":"Locality in online, dynamic, sequential, and distributed graph algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.06593","kind":"arxiv","version":4},"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:a367f85c90dbbcf1cac5d740eda29099ceb830d2c20c0936634937b57936e609","target":"record","created_at":"2026-07-05T05:15:35Z","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":"f3cb0e1acdd476a4f1be663ee9e115fe48cbe7868ea64798148f619d3727ceb8","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-09-14T11:29:42Z","title_canon_sha256":"1e58755aaa984bfb7f2892f708350b78b1ca111d1fff52ebc795e20c4439966e"},"schema_version":"1.0","source":{"id":"2109.06593","kind":"arxiv","version":4}},"canonical_sha256":"98a7c8a662cea8a137f17b9b4aa1b853feca81f326c4dfaa80448ca048e74f61","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"98a7c8a662cea8a137f17b9b4aa1b853feca81f326c4dfaa80448ca048e74f61","first_computed_at":"2026-07-05T05:15:35.501137Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:15:35.501137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"d5N8JX2cMINVEdH9xXSVyDVEF+fYWlqY3fltAnLqbrLuXButc6w7HiKOoLm4KxpkENS4Q+WDCKy4+kd/WpTnDg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:15:35.501559Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.06593","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a367f85c90dbbcf1cac5d740eda29099ceb830d2c20c0936634937b57936e609","sha256:d883cefc7d3e90c0a083c7fe3639512fc63ea04b5b333c4b40161879804f4b4c"],"state_sha256":"dfe9f12509e631e9b8352064b56463734e6e5548c41314adb638124fb720124b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"L5RM4UWt2m8IZeFRMp8V8qvRRgDDIyE4dW5kOpsEG8ObCznerWZjotGjbAqwAPviWT9ZxBBmVcPKtMuigI/BDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T09:56:12.315468Z","bundle_sha256":"d53233dfac0d0a26f5239498ea0109f6d56fff8db23c4acb72a2c5c38d8a36c2"}}