{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:V2DA57ZI3HNPIL5NPLMHHGZHKI","short_pith_number":"pith:V2DA57ZI","canonical_record":{"source":{"id":"1803.03042","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-08T11:20:08Z","cross_cats_sorted":[],"title_canon_sha256":"266b981518c36fa6c67066a36db1913be66ad24c1fc98497fb484ca73b7a7693","abstract_canon_sha256":"c2f0c58c975f2f6eb2297d9d83383ff6b28d2047b3cd8bd5b46e2bb76fb96167"},"schema_version":"1.0"},"canonical_sha256":"ae860eff28d9daf42fad7ad8739b27520ff25837d3e579697eed98cff3bcc1a4","source":{"kind":"arxiv","id":"1803.03042","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.03042","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"arxiv_version","alias_value":"1803.03042v2","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.03042","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"pith_short_12","alias_value":"V2DA57ZI3HNP","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"V2DA57ZI3HNPIL5N","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"V2DA57ZI","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:V2DA57ZI3HNPIL5NPLMHHGZHKI","target":"record","payload":{"canonical_record":{"source":{"id":"1803.03042","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-08T11:20:08Z","cross_cats_sorted":[],"title_canon_sha256":"266b981518c36fa6c67066a36db1913be66ad24c1fc98497fb484ca73b7a7693","abstract_canon_sha256":"c2f0c58c975f2f6eb2297d9d83383ff6b28d2047b3cd8bd5b46e2bb76fb96167"},"schema_version":"1.0"},"canonical_sha256":"ae860eff28d9daf42fad7ad8739b27520ff25837d3e579697eed98cff3bcc1a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:36.493209Z","signature_b64":"UzsuyW5jhLU7j9PMIObDfG7h/+BlAx4+RjURcTBQxAmHtyED468yWbTXk8lCQ9vWGK9f3iHIHeV5Cl+o5lRaDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ae860eff28d9daf42fad7ad8739b27520ff25837d3e579697eed98cff3bcc1a4","last_reissued_at":"2026-05-18T00:15:36.492499Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:36.492499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.03042","source_version":2,"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:15:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HN5ZjGN7W+IwEXEajuo/BtPw4vL6hX1FkRMMD5I94We17C1SVZOXQooDCkQO1rJlJtkDASUfGrvQuJbmNr1rAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T11:37:32.780216Z"},"content_sha256":"e5b61742ed12fde6cea2575cc163bbf82128bf525a885b022e8f6006c997df57","schema_version":"1.0","event_id":"sha256:e5b61742ed12fde6cea2575cc163bbf82128bf525a885b022e8f6006c997df57"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:V2DA57ZI3HNPIL5NPLMHHGZHKI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Some Problems in Compact Message Passing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"(2) Computer Science, Amitabh Trehan (2) ((1) Instituto de Matem\\'aticas, Armando Casta\\~neda (1), Jonas Lef\\`evre (2), Loughborough University, Mexico, UK), UNAM","submitted_at":"2018-03-08T11:20:08Z","abstract_excerpt":"This paper seeks to address the question of designing distributed algorithms for the setting of compact memory i.e. sublinear bits working memory for arbitrary connected networks. The nodes in our networks may have much lower internal memory as compared to the number of their possible neighbours implying that a node may not be able to store all the IDs of its neighbours. These algorithms are useful for large networks of small devices such as the Internet of Things, for wireless or ad-hoc networks, and, in general, as memory efficient algorithms. We introduce the Compact Message Passing(CMP) mo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.03042","kind":"arxiv","version":2},"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:15:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mpzu2QDuI6NBfyn7d0nP7Vy/iD6YfJ0bYNMzS6+dszI4WpRuIBygO95C3noe+dcT3cnrArMoH2lto5+lZjdOAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T11:37:32.780583Z"},"content_sha256":"4d19d5f0656e99c679a2fe854b58b9787ab564bce95a29cb742a68e16fab52aa","schema_version":"1.0","event_id":"sha256:4d19d5f0656e99c679a2fe854b58b9787ab564bce95a29cb742a68e16fab52aa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V2DA57ZI3HNPIL5NPLMHHGZHKI/bundle.json","state_url":"https://pith.science/pith/V2DA57ZI3HNPIL5NPLMHHGZHKI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V2DA57ZI3HNPIL5NPLMHHGZHKI/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-05-19T11:37:32Z","links":{"resolver":"https://pith.science/pith/V2DA57ZI3HNPIL5NPLMHHGZHKI","bundle":"https://pith.science/pith/V2DA57ZI3HNPIL5NPLMHHGZHKI/bundle.json","state":"https://pith.science/pith/V2DA57ZI3HNPIL5NPLMHHGZHKI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V2DA57ZI3HNPIL5NPLMHHGZHKI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:V2DA57ZI3HNPIL5NPLMHHGZHKI","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":"c2f0c58c975f2f6eb2297d9d83383ff6b28d2047b3cd8bd5b46e2bb76fb96167","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-08T11:20:08Z","title_canon_sha256":"266b981518c36fa6c67066a36db1913be66ad24c1fc98497fb484ca73b7a7693"},"schema_version":"1.0","source":{"id":"1803.03042","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.03042","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"arxiv_version","alias_value":"1803.03042v2","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.03042","created_at":"2026-05-18T00:15:36Z"},{"alias_kind":"pith_short_12","alias_value":"V2DA57ZI3HNP","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"V2DA57ZI3HNPIL5N","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"V2DA57ZI","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:4d19d5f0656e99c679a2fe854b58b9787ab564bce95a29cb742a68e16fab52aa","target":"graph","created_at":"2026-05-18T00:15:36Z","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":"This paper seeks to address the question of designing distributed algorithms for the setting of compact memory i.e. sublinear bits working memory for arbitrary connected networks. The nodes in our networks may have much lower internal memory as compared to the number of their possible neighbours implying that a node may not be able to store all the IDs of its neighbours. These algorithms are useful for large networks of small devices such as the Internet of Things, for wireless or ad-hoc networks, and, in general, as memory efficient algorithms. We introduce the Compact Message Passing(CMP) mo","authors_text":"(2) Computer Science, Amitabh Trehan (2) ((1) Instituto de Matem\\'aticas, Armando Casta\\~neda (1), Jonas Lef\\`evre (2), Loughborough University, Mexico, UK), UNAM","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-08T11:20:08Z","title":"Some Problems in Compact Message Passing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.03042","kind":"arxiv","version":2},"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:e5b61742ed12fde6cea2575cc163bbf82128bf525a885b022e8f6006c997df57","target":"record","created_at":"2026-05-18T00:15:36Z","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":"c2f0c58c975f2f6eb2297d9d83383ff6b28d2047b3cd8bd5b46e2bb76fb96167","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-03-08T11:20:08Z","title_canon_sha256":"266b981518c36fa6c67066a36db1913be66ad24c1fc98497fb484ca73b7a7693"},"schema_version":"1.0","source":{"id":"1803.03042","kind":"arxiv","version":2}},"canonical_sha256":"ae860eff28d9daf42fad7ad8739b27520ff25837d3e579697eed98cff3bcc1a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae860eff28d9daf42fad7ad8739b27520ff25837d3e579697eed98cff3bcc1a4","first_computed_at":"2026-05-18T00:15:36.492499Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:36.492499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UzsuyW5jhLU7j9PMIObDfG7h/+BlAx4+RjURcTBQxAmHtyED468yWbTXk8lCQ9vWGK9f3iHIHeV5Cl+o5lRaDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:36.493209Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.03042","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e5b61742ed12fde6cea2575cc163bbf82128bf525a885b022e8f6006c997df57","sha256:4d19d5f0656e99c679a2fe854b58b9787ab564bce95a29cb742a68e16fab52aa"],"state_sha256":"52b1fc5535a4a81cbabe1684c48ad9f1543d7aff84d86e93e4907d827d9afa5c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J6bB0Ctv524bXILeoOZWWPPKN+i5w1kQwBHsjtsBCf3MDXeYlQ7yCxJteFjQWBlzF6vzoHBGmUbu5c+7Xp9fAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T11:37:32.782216Z","bundle_sha256":"5c95c104dfc0d4f5e153ad0534ad4b73a84655bb78b7a89b3ad0a13fc91f77b5"}}