{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ZMIYINDLSAJIEBPMU2T5BRRPYJ","short_pith_number":"pith:ZMIYINDL","canonical_record":{"source":{"id":"1711.10155","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-11-28T07:18:21Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6dd6cfeeb744afbb388a86f8836931189ca094c1aa6c30988733a2a9eb60f360","abstract_canon_sha256":"eba8a5cef6383a090d29c711ced885c6da967d5f0ed6cea0c3c43ea357fe6be0"},"schema_version":"1.0"},"canonical_sha256":"cb1184346b90128205eca6a7d0c62fc269f425d136f3306fa46a3f1a48103af5","source":{"kind":"arxiv","id":"1711.10155","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.10155","created_at":"2026-05-18T00:16:08Z"},{"alias_kind":"arxiv_version","alias_value":"1711.10155v3","created_at":"2026-05-18T00:16:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.10155","created_at":"2026-05-18T00:16:08Z"},{"alias_kind":"pith_short_12","alias_value":"ZMIYINDLSAJI","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZMIYINDLSAJIEBPM","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZMIYINDL","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ZMIYINDLSAJIEBPMU2T5BRRPYJ","target":"record","payload":{"canonical_record":{"source":{"id":"1711.10155","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-11-28T07:18:21Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"6dd6cfeeb744afbb388a86f8836931189ca094c1aa6c30988733a2a9eb60f360","abstract_canon_sha256":"eba8a5cef6383a090d29c711ced885c6da967d5f0ed6cea0c3c43ea357fe6be0"},"schema_version":"1.0"},"canonical_sha256":"cb1184346b90128205eca6a7d0c62fc269f425d136f3306fa46a3f1a48103af5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:08.299608Z","signature_b64":"F2+EFLiedfJ4ZyI9PIJ8wUNCXQC9+Oi8l/XOMO8bgDV9RRDwPjv/UDdPdVyA/nCrBl5LDSCiPFMsKFxdlwscCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cb1184346b90128205eca6a7d0c62fc269f425d136f3306fa46a3f1a48103af5","last_reissued_at":"2026-05-18T00:16:08.298948Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:08.298948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.10155","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:16:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rHhiSol+gzGQQumF2OSOty5V3wa5w8X2mY7Ds1XmGO1JUHaM4FITwhHsoEx+wBvRBkiyHSyG7zwkTepTO17NDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T07:46:31.963859Z"},"content_sha256":"1f21a8f91251bee0d8b3097fe183a9711301e7ade6bcaadeb764f0ad38bed17d","schema_version":"1.0","event_id":"sha256:1f21a8f91251bee0d8b3097fe183a9711301e7ade6bcaadeb764f0ad38bed17d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ZMIYINDLSAJIEBPMU2T5BRRPYJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adapting Local Sequential Algorithms to the Distributed Setting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Gregory Schwartzman, Ken-ichi Kawarabayashi","submitted_at":"2017-11-28T07:18:21Z","abstract_excerpt":"It is a well known fact that sequential algorithms which exhibit a strong \"local\" nature can be adapted to the distributed setting given a legal graph coloring. The running time of the distributed algorithm will then be at least the number of colors. Surprisingly, this well known idea was never formally stated as a unified framework. In this paper we aim to define a robust family of local sequential algorithms which can be easily adapted to the distributed setting. We then develop new tools to further enhance these algorithms, achieving state of the art results for fundamental problems.\n  We d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.10155","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:16:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rnGEykBzeIbVTSx4BZwICXOT/+L9H/WC/7emiom3l3plqeKyVwO5wTAh3cx3gTBWvu16jGVGMEAZrmWEVD+WDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T07:46:31.964218Z"},"content_sha256":"f2ee76440cf940ec1123ce7291e1081445c635214374db6b745a5003368dbcd3","schema_version":"1.0","event_id":"sha256:f2ee76440cf940ec1123ce7291e1081445c635214374db6b745a5003368dbcd3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZMIYINDLSAJIEBPMU2T5BRRPYJ/bundle.json","state_url":"https://pith.science/pith/ZMIYINDLSAJIEBPMU2T5BRRPYJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZMIYINDLSAJIEBPMU2T5BRRPYJ/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-03T07:46:31Z","links":{"resolver":"https://pith.science/pith/ZMIYINDLSAJIEBPMU2T5BRRPYJ","bundle":"https://pith.science/pith/ZMIYINDLSAJIEBPMU2T5BRRPYJ/bundle.json","state":"https://pith.science/pith/ZMIYINDLSAJIEBPMU2T5BRRPYJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZMIYINDLSAJIEBPMU2T5BRRPYJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZMIYINDLSAJIEBPMU2T5BRRPYJ","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":"eba8a5cef6383a090d29c711ced885c6da967d5f0ed6cea0c3c43ea357fe6be0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-11-28T07:18:21Z","title_canon_sha256":"6dd6cfeeb744afbb388a86f8836931189ca094c1aa6c30988733a2a9eb60f360"},"schema_version":"1.0","source":{"id":"1711.10155","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.10155","created_at":"2026-05-18T00:16:08Z"},{"alias_kind":"arxiv_version","alias_value":"1711.10155v3","created_at":"2026-05-18T00:16:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.10155","created_at":"2026-05-18T00:16:08Z"},{"alias_kind":"pith_short_12","alias_value":"ZMIYINDLSAJI","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZMIYINDLSAJIEBPM","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZMIYINDL","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:f2ee76440cf940ec1123ce7291e1081445c635214374db6b745a5003368dbcd3","target":"graph","created_at":"2026-05-18T00:16:08Z","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":"It is a well known fact that sequential algorithms which exhibit a strong \"local\" nature can be adapted to the distributed setting given a legal graph coloring. The running time of the distributed algorithm will then be at least the number of colors. Surprisingly, this well known idea was never formally stated as a unified framework. In this paper we aim to define a robust family of local sequential algorithms which can be easily adapted to the distributed setting. We then develop new tools to further enhance these algorithms, achieving state of the art results for fundamental problems.\n  We d","authors_text":"Gregory Schwartzman, Ken-ichi Kawarabayashi","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-11-28T07:18:21Z","title":"Adapting Local Sequential Algorithms to the Distributed Setting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.10155","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:1f21a8f91251bee0d8b3097fe183a9711301e7ade6bcaadeb764f0ad38bed17d","target":"record","created_at":"2026-05-18T00:16:08Z","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":"eba8a5cef6383a090d29c711ced885c6da967d5f0ed6cea0c3c43ea357fe6be0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-11-28T07:18:21Z","title_canon_sha256":"6dd6cfeeb744afbb388a86f8836931189ca094c1aa6c30988733a2a9eb60f360"},"schema_version":"1.0","source":{"id":"1711.10155","kind":"arxiv","version":3}},"canonical_sha256":"cb1184346b90128205eca6a7d0c62fc269f425d136f3306fa46a3f1a48103af5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cb1184346b90128205eca6a7d0c62fc269f425d136f3306fa46a3f1a48103af5","first_computed_at":"2026-05-18T00:16:08.298948Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:08.298948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"F2+EFLiedfJ4ZyI9PIJ8wUNCXQC9+Oi8l/XOMO8bgDV9RRDwPjv/UDdPdVyA/nCrBl5LDSCiPFMsKFxdlwscCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:08.299608Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.10155","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f21a8f91251bee0d8b3097fe183a9711301e7ade6bcaadeb764f0ad38bed17d","sha256:f2ee76440cf940ec1123ce7291e1081445c635214374db6b745a5003368dbcd3"],"state_sha256":"f3172536d844379c723224f36e29dfd83f5f57f5b2346935532e538e9f52b8d4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ArY49b2MOOmBlxUSiC3kU6J7flDOZevhNzvoTcgP0C/2DNqjMFpLzgPqbKxsRvI9sdMTFjGrGSqQO1cwRDktBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T07:46:31.966183Z","bundle_sha256":"0bd07bb30fce4762e9a017dded51e4e4121ab8026372a8ec122862ea291cfc83"}}