{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:PAPP7TGZGJR5LM6QSGTBC4PZA5","short_pith_number":"pith:PAPP7TGZ","canonical_record":{"source":{"id":"1903.03259","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-03-08T03:01:25Z","cross_cats_sorted":[],"title_canon_sha256":"95d9ac4dd9a51d2b461428f68c3c5aac6d6ac54d12c27e461475fb3b8b018fbe","abstract_canon_sha256":"6a74e5923e8bafa65b60b6dcdaf411200fc81acf6ccdbfed9a904acd32902a14"},"schema_version":"1.0"},"canonical_sha256":"781effccd93263d5b3d091a61171f9077e2b1b56d5564699a0fedb2bde716a40","source":{"kind":"arxiv","id":"1903.03259","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.03259","created_at":"2026-05-17T23:51:46Z"},{"alias_kind":"arxiv_version","alias_value":"1903.03259v1","created_at":"2026-05-17T23:51:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.03259","created_at":"2026-05-17T23:51:46Z"},{"alias_kind":"pith_short_12","alias_value":"PAPP7TGZGJR5","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PAPP7TGZGJR5LM6Q","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PAPP7TGZ","created_at":"2026-05-18T12:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:PAPP7TGZGJR5LM6QSGTBC4PZA5","target":"record","payload":{"canonical_record":{"source":{"id":"1903.03259","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-03-08T03:01:25Z","cross_cats_sorted":[],"title_canon_sha256":"95d9ac4dd9a51d2b461428f68c3c5aac6d6ac54d12c27e461475fb3b8b018fbe","abstract_canon_sha256":"6a74e5923e8bafa65b60b6dcdaf411200fc81acf6ccdbfed9a904acd32902a14"},"schema_version":"1.0"},"canonical_sha256":"781effccd93263d5b3d091a61171f9077e2b1b56d5564699a0fedb2bde716a40","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:46.061657Z","signature_b64":"aLaHcRuwMi9zMF4OHk5MYEI+/8SgDvjMOdbeOr/Kr5mUhmTuGf4i7eX3Mu/kEuA6N4ExqytmWs6Lt3v1QsbwCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"781effccd93263d5b3d091a61171f9077e2b1b56d5564699a0fedb2bde716a40","last_reissued_at":"2026-05-17T23:51:46.060947Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:46.060947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.03259","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-17T23:51:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2+9/3t5vFozyNMFBa9tytIZasn4ceRgmSzsmd0hKIm/jXVQZDXK7N7AZBkGaj9g+Q0IR58GD/zYkStoplGUuBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:23:36.321301Z"},"content_sha256":"f3646ddba6e1af844c6308e949740c058a646e0f94dd5842ddd54f1fdb96f722","schema_version":"1.0","event_id":"sha256:f3646ddba6e1af844c6308e949740c058a646e0f94dd5842ddd54f1fdb96f722"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:PAPP7TGZGJR5LM6QSGTBC4PZA5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimizing Travel in the Uniform Dispersal Problem for Robotic Sensors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.MA","authors_text":"Alfred M. Bruckstein, Michael Amir","submitted_at":"2019-03-08T03:01:25Z","abstract_excerpt":"The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or connected corridors) with a robotic swarm so as to minimize the maximal number of steps that each member of the swarm makes and their activity time before their work is finished, thereby minimizing the energy requirements. The robots are autonomous, anonymous and identical, with local sensors and finite memory, and possess no communication capabilities. They ar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.03259","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-17T23:51:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y+ynMvEs54jYU4RilOOZmFWP8C8pvwoGeO1l4d4qNssdhWCehVjiyzfTs/yLeV9q2cKZv2wrNHMEmbI1vGOJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:23:36.321933Z"},"content_sha256":"ad651024993486c8648625784fbc54371773327f7543fcc109ae2a9740f088e4","schema_version":"1.0","event_id":"sha256:ad651024993486c8648625784fbc54371773327f7543fcc109ae2a9740f088e4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PAPP7TGZGJR5LM6QSGTBC4PZA5/bundle.json","state_url":"https://pith.science/pith/PAPP7TGZGJR5LM6QSGTBC4PZA5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PAPP7TGZGJR5LM6QSGTBC4PZA5/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-31T10:23:36Z","links":{"resolver":"https://pith.science/pith/PAPP7TGZGJR5LM6QSGTBC4PZA5","bundle":"https://pith.science/pith/PAPP7TGZGJR5LM6QSGTBC4PZA5/bundle.json","state":"https://pith.science/pith/PAPP7TGZGJR5LM6QSGTBC4PZA5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PAPP7TGZGJR5LM6QSGTBC4PZA5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:PAPP7TGZGJR5LM6QSGTBC4PZA5","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":"6a74e5923e8bafa65b60b6dcdaf411200fc81acf6ccdbfed9a904acd32902a14","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-03-08T03:01:25Z","title_canon_sha256":"95d9ac4dd9a51d2b461428f68c3c5aac6d6ac54d12c27e461475fb3b8b018fbe"},"schema_version":"1.0","source":{"id":"1903.03259","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.03259","created_at":"2026-05-17T23:51:46Z"},{"alias_kind":"arxiv_version","alias_value":"1903.03259v1","created_at":"2026-05-17T23:51:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.03259","created_at":"2026-05-17T23:51:46Z"},{"alias_kind":"pith_short_12","alias_value":"PAPP7TGZGJR5","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PAPP7TGZGJR5LM6Q","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PAPP7TGZ","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:ad651024993486c8648625784fbc54371773327f7543fcc109ae2a9740f088e4","target":"graph","created_at":"2026-05-17T23:51:46Z","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":"The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or connected corridors) with a robotic swarm so as to minimize the maximal number of steps that each member of the swarm makes and their activity time before their work is finished, thereby minimizing the energy requirements. The robots are autonomous, anonymous and identical, with local sensors and finite memory, and possess no communication capabilities. They ar","authors_text":"Alfred M. Bruckstein, Michael Amir","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-03-08T03:01:25Z","title":"Minimizing Travel in the Uniform Dispersal Problem for Robotic Sensors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.03259","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:f3646ddba6e1af844c6308e949740c058a646e0f94dd5842ddd54f1fdb96f722","target":"record","created_at":"2026-05-17T23:51:46Z","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":"6a74e5923e8bafa65b60b6dcdaf411200fc81acf6ccdbfed9a904acd32902a14","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2019-03-08T03:01:25Z","title_canon_sha256":"95d9ac4dd9a51d2b461428f68c3c5aac6d6ac54d12c27e461475fb3b8b018fbe"},"schema_version":"1.0","source":{"id":"1903.03259","kind":"arxiv","version":1}},"canonical_sha256":"781effccd93263d5b3d091a61171f9077e2b1b56d5564699a0fedb2bde716a40","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"781effccd93263d5b3d091a61171f9077e2b1b56d5564699a0fedb2bde716a40","first_computed_at":"2026-05-17T23:51:46.060947Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:46.060947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aLaHcRuwMi9zMF4OHk5MYEI+/8SgDvjMOdbeOr/Kr5mUhmTuGf4i7eX3Mu/kEuA6N4ExqytmWs6Lt3v1QsbwCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:46.061657Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.03259","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f3646ddba6e1af844c6308e949740c058a646e0f94dd5842ddd54f1fdb96f722","sha256:ad651024993486c8648625784fbc54371773327f7543fcc109ae2a9740f088e4"],"state_sha256":"19041fbbbf6a11c4ccf77f64d046ea3d1e45a4c61fcfad98b79dc8c603ad2e7b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GSmciJFInLRWfatoXPLOlgJfrTyz04UiqkU1bIokDmyK7awozFLQ8aHbT1pOznZ9ZfRXptlHavQIt19IOR2zBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T10:23:36.324709Z","bundle_sha256":"a0402e5a67fb4aacb3def3cfd141141139fc643c420ea4f6d8c14feda478e1ab"}}