{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HGMJUCDDCE6NMM2XGLQZVMXZNG","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":"764fd63606f230432f6cf245f96496eae30f833efa0e11d8068983c3286add0f","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-19T13:07:39Z","title_canon_sha256":"01f2f7b0eae634a9fb3912740d8c33d65da056a9f2cd1b9c9e667e257703a9a5"},"schema_version":"1.0","source":{"id":"1510.05454","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1510.05454","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"arxiv_version","alias_value":"1510.05454v1","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05454","created_at":"2026-05-18T01:29:52Z"},{"alias_kind":"pith_short_12","alias_value":"HGMJUCDDCE6N","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HGMJUCDDCE6NMM2X","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HGMJUCDD","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:b41fa51886d05905c732cea5c423fae62b80e2ce4c8c021aa57472ae10d5a444","target":"graph","created_at":"2026-05-18T01:29:52Z","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 the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of $n$ indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid and must keep this connectivity during the whole process of their gathering. Connectivity means, that neighboring robots of the chain need to be positioned at the same or neighboring points of the grid. In our model, gathering means to keep shortening the chain until the robots are located inside a $2\\times 2$ subgrid. Our model is completely local (no global ","authors_text":"Andreas Cord-Landwehr, Daniel Jung, Friedhelm Meyer auf der Heide, Matthias Fischer, Sebastian Abshoff","cross_cats":["cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-19T13:07:39Z","title":"Gathering a Closed Chain of Robots on a Grid"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05454","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:2b8d911c701ef0dd12fdec240f035d1693c2f31338b4e36ddb0f89a0252b827e","target":"record","created_at":"2026-05-18T01:29:52Z","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":"764fd63606f230432f6cf245f96496eae30f833efa0e11d8068983c3286add0f","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-10-19T13:07:39Z","title_canon_sha256":"01f2f7b0eae634a9fb3912740d8c33d65da056a9f2cd1b9c9e667e257703a9a5"},"schema_version":"1.0","source":{"id":"1510.05454","kind":"arxiv","version":1}},"canonical_sha256":"39989a0863113cd6335732e19ab2f96986f714a01056ee279830c1f29ee72def","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39989a0863113cd6335732e19ab2f96986f714a01056ee279830c1f29ee72def","first_computed_at":"2026-05-18T01:29:52.288742Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:29:52.288742Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gQA7xiaQioZETUt52XjrT8FGv99S3mxNmfhHEljWhJ2gTuMpsyYI5sUwsi1cFfgbsb6TfIXs49GjK0G9cfScCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:29:52.289140Z","signed_message":"canonical_sha256_bytes"},"source_id":"1510.05454","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b8d911c701ef0dd12fdec240f035d1693c2f31338b4e36ddb0f89a0252b827e","sha256:b41fa51886d05905c732cea5c423fae62b80e2ce4c8c021aa57472ae10d5a444"],"state_sha256":"cfa4bd68a900d505fe4fc946e924b30234c9b33779d9481f96a4d22e7dee0327"}