{"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"}