{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:MZA7ASV3QF4POZ6NP4JYDZLVEX","short_pith_number":"pith:MZA7ASV3","canonical_record":{"source":{"id":"1012.2440","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-12-11T10:05:38Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"ba5b277c59cba3ea7963ef063e8e43eacb3b9c5b672cb2cd07886544b9b860d3","abstract_canon_sha256":"f8c91f4ff49e65b36f0c078d167fe6117317b7eaaed56c997fe6b7e65832fe48"},"schema_version":"1.0"},"canonical_sha256":"6641f04abb8178f767cd7f1381e57525c86761f92e9c92eb76f11f1c3160c579","source":{"kind":"arxiv","id":"1012.2440","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.2440","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"arxiv_version","alias_value":"1012.2440v1","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.2440","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"pith_short_12","alias_value":"MZA7ASV3QF4P","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_16","alias_value":"MZA7ASV3QF4POZ6N","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_8","alias_value":"MZA7ASV3","created_at":"2026-05-18T12:26:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:MZA7ASV3QF4POZ6NP4JYDZLVEX","target":"record","payload":{"canonical_record":{"source":{"id":"1012.2440","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-12-11T10:05:38Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"ba5b277c59cba3ea7963ef063e8e43eacb3b9c5b672cb2cd07886544b9b860d3","abstract_canon_sha256":"f8c91f4ff49e65b36f0c078d167fe6117317b7eaaed56c997fe6b7e65832fe48"},"schema_version":"1.0"},"canonical_sha256":"6641f04abb8178f767cd7f1381e57525c86761f92e9c92eb76f11f1c3160c579","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:33:28.624729Z","signature_b64":"jHUi6PZCkrT5iala8APPWt647HQftjK2Yal7t0MPg4858ifSVT+bTrwcUY0GJXFLNhnv4jU/hU/kfiuJrKnxCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6641f04abb8178f767cd7f1381e57525c86761f92e9c92eb76f11f1c3160c579","last_reissued_at":"2026-05-18T04:33:28.624151Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:33:28.624151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1012.2440","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-05-18T04:33:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nhf4iNnEKuDeZSAwJYyNf5W+f+a2MUeYx3BiepMOVVYtVyijk/DjT7DJHDf90kTA9T2UZhbLJtkL/uxZXWBZBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T17:42:25.074266Z"},"content_sha256":"3814bc0c7d5e05946a3abb216f1ba2315d46c891dd9fe18819c38ac3b3d5ce4c","schema_version":"1.0","event_id":"sha256:3814bc0c7d5e05946a3abb216f1ba2315d46c891dd9fe18819c38ac3b3d5ce4c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:MZA7ASV3QF4POZ6NP4JYDZLVEX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Passively Mobile Communicating Machines that Use Restricted Space","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.CC","authors_text":"Andreas Pavlogiannis, Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis, Stavros Nikolaou","submitted_at":"2010-12-11T10:05:38Z","abstract_excerpt":"We propose a new theoretical model for passively mobile Wireless Sensor Networks, called PM, standing for Passively mobile Machines. The main modification w.r.t. the Population Protocol model is that agents now, instead of being automata, are Turing Machines. We provide general definitions for unbounded memories, but we are mainly interested in computations upper-bounded by plausible space limitations. However, we prove that our results hold for more general cases. We focus on complete communication graphs and define the complexity classes PMSPACE(f(n)) parametrically, consisting of all predic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.2440","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":""},"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-18T04:33:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+R/oA4au5rsGxZ79I+D9spefDi/WHDccRFKVvDsIZe9WPBXHwAK+1U68+rp7AvyDtfJGMCaDObx+gIZj6A1uBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T17:42:25.074634Z"},"content_sha256":"ad6ab864e6802dae20d480d2da343b5513cf43827deba592adc20ea912153d4a","schema_version":"1.0","event_id":"sha256:ad6ab864e6802dae20d480d2da343b5513cf43827deba592adc20ea912153d4a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MZA7ASV3QF4POZ6NP4JYDZLVEX/bundle.json","state_url":"https://pith.science/pith/MZA7ASV3QF4POZ6NP4JYDZLVEX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MZA7ASV3QF4POZ6NP4JYDZLVEX/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-30T17:42:25Z","links":{"resolver":"https://pith.science/pith/MZA7ASV3QF4POZ6NP4JYDZLVEX","bundle":"https://pith.science/pith/MZA7ASV3QF4POZ6NP4JYDZLVEX/bundle.json","state":"https://pith.science/pith/MZA7ASV3QF4POZ6NP4JYDZLVEX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MZA7ASV3QF4POZ6NP4JYDZLVEX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:MZA7ASV3QF4POZ6NP4JYDZLVEX","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":"f8c91f4ff49e65b36f0c078d167fe6117317b7eaaed56c997fe6b7e65832fe48","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-12-11T10:05:38Z","title_canon_sha256":"ba5b277c59cba3ea7963ef063e8e43eacb3b9c5b672cb2cd07886544b9b860d3"},"schema_version":"1.0","source":{"id":"1012.2440","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1012.2440","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"arxiv_version","alias_value":"1012.2440v1","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.2440","created_at":"2026-05-18T04:33:28Z"},{"alias_kind":"pith_short_12","alias_value":"MZA7ASV3QF4P","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_16","alias_value":"MZA7ASV3QF4POZ6N","created_at":"2026-05-18T12:26:10Z"},{"alias_kind":"pith_short_8","alias_value":"MZA7ASV3","created_at":"2026-05-18T12:26:10Z"}],"graph_snapshots":[{"event_id":"sha256:ad6ab864e6802dae20d480d2da343b5513cf43827deba592adc20ea912153d4a","target":"graph","created_at":"2026-05-18T04:33:28Z","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":"We propose a new theoretical model for passively mobile Wireless Sensor Networks, called PM, standing for Passively mobile Machines. The main modification w.r.t. the Population Protocol model is that agents now, instead of being automata, are Turing Machines. We provide general definitions for unbounded memories, but we are mainly interested in computations upper-bounded by plausible space limitations. However, we prove that our results hold for more general cases. We focus on complete communication graphs and define the complexity classes PMSPACE(f(n)) parametrically, consisting of all predic","authors_text":"Andreas Pavlogiannis, Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis, Stavros Nikolaou","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-12-11T10:05:38Z","title":"Passively Mobile Communicating Machines that Use Restricted Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.2440","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:3814bc0c7d5e05946a3abb216f1ba2315d46c891dd9fe18819c38ac3b3d5ce4c","target":"record","created_at":"2026-05-18T04:33:28Z","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":"f8c91f4ff49e65b36f0c078d167fe6117317b7eaaed56c997fe6b7e65832fe48","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2010-12-11T10:05:38Z","title_canon_sha256":"ba5b277c59cba3ea7963ef063e8e43eacb3b9c5b672cb2cd07886544b9b860d3"},"schema_version":"1.0","source":{"id":"1012.2440","kind":"arxiv","version":1}},"canonical_sha256":"6641f04abb8178f767cd7f1381e57525c86761f92e9c92eb76f11f1c3160c579","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6641f04abb8178f767cd7f1381e57525c86761f92e9c92eb76f11f1c3160c579","first_computed_at":"2026-05-18T04:33:28.624151Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:33:28.624151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jHUi6PZCkrT5iala8APPWt647HQftjK2Yal7t0MPg4858ifSVT+bTrwcUY0GJXFLNhnv4jU/hU/kfiuJrKnxCA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:33:28.624729Z","signed_message":"canonical_sha256_bytes"},"source_id":"1012.2440","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3814bc0c7d5e05946a3abb216f1ba2315d46c891dd9fe18819c38ac3b3d5ce4c","sha256:ad6ab864e6802dae20d480d2da343b5513cf43827deba592adc20ea912153d4a"],"state_sha256":"f3a8eb6035e29a0df90792d5cff62053c49bb24ea8f40149fdc668b180bb6487"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A3y0FrXou1a3sN+m3oRrt8x1pAwwN1lSn1DzF46/Vt5SGJ3vBbZWMhfI4rwfbnFnSVPcD2YfF2Ta7W7TsxwDCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T17:42:25.077395Z","bundle_sha256":"f65016e006ad5b52447a212c73ec07a7c1032429c217e7bb29971000176429c8"}}