{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:B4JL4UNF73SHEFAFYVR4WNUT7F","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":"9e06a3ef5bdb8b34544b2fd6e01df53fabf740c79b7b7588ac8ebf62cd9d3a71","cross_cats_sorted":["cs.DM","cs.NI","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-05-12T13:08:17Z","title_canon_sha256":"5d3ce8af14709eb45d54f30e70c5dd8bab720180e58924c341bd954cc50c2cb8"},"schema_version":"1.0","source":{"id":"1105.2461","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.2461","created_at":"2026-05-18T04:00:39Z"},{"alias_kind":"arxiv_version","alias_value":"1105.2461v3","created_at":"2026-05-18T04:00:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.2461","created_at":"2026-05-18T04:00:39Z"},{"alias_kind":"pith_short_12","alias_value":"B4JL4UNF73SH","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"B4JL4UNF73SHEFAF","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"B4JL4UNF","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:813f2ba910b0caf116b52c8babcc0bb99930600eebb3149f4632d27f1d84c1ed","target":"graph","created_at":"2026-05-18T04:00:39Z","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 consider a team of {\\em autonomous weak robots} that are endowed with visibility sensors and motion actuators. Autonomous means that the team cannot rely on any kind of central coordination mechanism or scheduler. By weak we mean that the robots are devoid of (1) any (observable) IDs allowing to differentiate them (anonymous), (2) means of communication allowing them to communicate directly, and (3) any way to remember any previous observation nor computation performed in any previous step (oblivious). Robots asynchronously operate in cycles of three phases: Look, Compute, and Move. Further","authors_text":"Anissa Lamani (MIS), Franck Petit (LIP6, INRIA Rocquencourt), IUF), Pascal Raymond (VERIMAG - IMAG), S\\'ebastien Tixeuil (LIP6, St\\'ephane Devismes (VERIMAG - IMAG)","cross_cats":["cs.DM","cs.NI","cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-05-12T13:08:17Z","title":"Optimal grid exploration by asynchronous oblivious robots"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.2461","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:9c56fe91863b063d12b1be5df7464988b9988a0c24fc2dbc2eb03020e48a5608","target":"record","created_at":"2026-05-18T04:00:39Z","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":"9e06a3ef5bdb8b34544b2fd6e01df53fabf740c79b7b7588ac8ebf62cd9d3a71","cross_cats_sorted":["cs.DM","cs.NI","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-05-12T13:08:17Z","title_canon_sha256":"5d3ce8af14709eb45d54f30e70c5dd8bab720180e58924c341bd954cc50c2cb8"},"schema_version":"1.0","source":{"id":"1105.2461","kind":"arxiv","version":3}},"canonical_sha256":"0f12be51a5fee4721405c563cb3693f97ca67d1dfce73bf0c2af8681a6d4092e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f12be51a5fee4721405c563cb3693f97ca67d1dfce73bf0c2af8681a6d4092e","first_computed_at":"2026-05-18T04:00:39.357043Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:00:39.357043Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"drlyxHjliYK66nDxpYdvUYb/LOgvjlViRB9j+HE4+o+G+77rrfb/wPHIYb0Hw98yl9OdZl/T71p6HwhOS2ISCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:00:39.357734Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.2461","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c56fe91863b063d12b1be5df7464988b9988a0c24fc2dbc2eb03020e48a5608","sha256:813f2ba910b0caf116b52c8babcc0bb99930600eebb3149f4632d27f1d84c1ed"],"state_sha256":"17209b9b7d52d9640d4df66b5adfc55d52812bd6d8ec37bb147850561d055e69"}