{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:MI3N7KEEQBQGIQQJQ735XWZQES","short_pith_number":"pith:MI3N7KEE","canonical_record":{"source":{"id":"1904.09714","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-04-22T03:57:17Z","cross_cats_sorted":[],"title_canon_sha256":"a04d11850a2e4d2d653330b11d205e40073e46fc953da77a561f73dc98d432fc","abstract_canon_sha256":"eaefd21fb991fefd01f70920c8661c19ea4151ac95002eb609c705a24642b22b"},"schema_version":"1.0"},"canonical_sha256":"6236dfa884806064420987f7dbdb302483ad374db30be12e2a4b2d1e9a0a1bf1","source":{"kind":"arxiv","id":"1904.09714","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.09714","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"arxiv_version","alias_value":"1904.09714v1","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.09714","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"pith_short_12","alias_value":"MI3N7KEEQBQG","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"MI3N7KEEQBQGIQQJ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"MI3N7KEE","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:MI3N7KEEQBQGIQQJQ735XWZQES","target":"record","payload":{"canonical_record":{"source":{"id":"1904.09714","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-04-22T03:57:17Z","cross_cats_sorted":[],"title_canon_sha256":"a04d11850a2e4d2d653330b11d205e40073e46fc953da77a561f73dc98d432fc","abstract_canon_sha256":"eaefd21fb991fefd01f70920c8661c19ea4151ac95002eb609c705a24642b22b"},"schema_version":"1.0"},"canonical_sha256":"6236dfa884806064420987f7dbdb302483ad374db30be12e2a4b2d1e9a0a1bf1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:03.578495Z","signature_b64":"6I16q3FFO3s8PrgRMvjlX9Ka7QjfZvZXGfsOe+AICWt1w9ySo0PeMOu/R54JuRC0SrUxeL6AKJTOcR4E7M13CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6236dfa884806064420987f7dbdb302483ad374db30be12e2a4b2d1e9a0a1bf1","last_reissued_at":"2026-05-17T23:48:03.577940Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:03.577940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.09714","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:48:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ryAaTdTH3GRYetI9aS3A1FoYjIL0/FFxFScpnIV6Ag2JVUErqEm5K+F7uUInR0pkTm0mmVDJNAlEhGHVq4KWCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:23:20.961442Z"},"content_sha256":"f13aa211fb84f85a383c39b5256dabd442dcf1ae0292c3de90fea3ea0828f985","schema_version":"1.0","event_id":"sha256:f13aa211fb84f85a383c39b5256dabd442dcf1ae0292c3de90fea3ea0828f985"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:MI3N7KEEQBQGIQQJQ735XWZQES","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Energy Consumption of Group Search on a Line","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Danny Krizanc, Evangelos Kranakis, Jaroslav Opatrny, Jurek Czyzowicz, Konstantinos Georgiou, Lata Narayanan, Manuel Lafond, Ryan Killick, Sunil Shende","submitted_at":"2019-04-22T03:57:17Z","abstract_excerpt":"Consider two robots that start at the origin of the infinite line in search of an exit at an unknown location on the line. The robots can only communicate if they arrive at the same location at exactly the same time, i.e. they use the so-called face-to-face communication model. The group search time is defined as the worst-case time as a function of $d$, the distance of the exit from the origin, when both robots can reach the exit. It has long been known that for a single robot traveling at unit speed, the search time is at least $9d-o(d)$. It was shown recently that $k\\geq2$ robots traveling "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.09714","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:48:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WU9SFSHdwsXI8txf6bfh4UPwdVIu8SyqCMYRfjYCIFjEXPCMbBTzMsRTYenlqfCn2a/VYyEI3HJNpvty1/BmAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:23:20.962148Z"},"content_sha256":"532b91bedcb7b5231ff6c1fb408356ebdab17a9b6d38e704bceef41739c8341a","schema_version":"1.0","event_id":"sha256:532b91bedcb7b5231ff6c1fb408356ebdab17a9b6d38e704bceef41739c8341a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MI3N7KEEQBQGIQQJQ735XWZQES/bundle.json","state_url":"https://pith.science/pith/MI3N7KEEQBQGIQQJQ735XWZQES/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MI3N7KEEQBQGIQQJQ735XWZQES/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-25T19:23:20Z","links":{"resolver":"https://pith.science/pith/MI3N7KEEQBQGIQQJQ735XWZQES","bundle":"https://pith.science/pith/MI3N7KEEQBQGIQQJQ735XWZQES/bundle.json","state":"https://pith.science/pith/MI3N7KEEQBQGIQQJQ735XWZQES/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MI3N7KEEQBQGIQQJQ735XWZQES/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:MI3N7KEEQBQGIQQJQ735XWZQES","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":"eaefd21fb991fefd01f70920c8661c19ea4151ac95002eb609c705a24642b22b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-04-22T03:57:17Z","title_canon_sha256":"a04d11850a2e4d2d653330b11d205e40073e46fc953da77a561f73dc98d432fc"},"schema_version":"1.0","source":{"id":"1904.09714","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.09714","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"arxiv_version","alias_value":"1904.09714v1","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.09714","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"pith_short_12","alias_value":"MI3N7KEEQBQG","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"MI3N7KEEQBQGIQQJ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"MI3N7KEE","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:532b91bedcb7b5231ff6c1fb408356ebdab17a9b6d38e704bceef41739c8341a","target":"graph","created_at":"2026-05-17T23:48:03Z","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":"Consider two robots that start at the origin of the infinite line in search of an exit at an unknown location on the line. The robots can only communicate if they arrive at the same location at exactly the same time, i.e. they use the so-called face-to-face communication model. The group search time is defined as the worst-case time as a function of $d$, the distance of the exit from the origin, when both robots can reach the exit. It has long been known that for a single robot traveling at unit speed, the search time is at least $9d-o(d)$. It was shown recently that $k\\geq2$ robots traveling ","authors_text":"Danny Krizanc, Evangelos Kranakis, Jaroslav Opatrny, Jurek Czyzowicz, Konstantinos Georgiou, Lata Narayanan, Manuel Lafond, Ryan Killick, Sunil Shende","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-04-22T03:57:17Z","title":"Energy Consumption of Group Search on a Line"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.09714","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:f13aa211fb84f85a383c39b5256dabd442dcf1ae0292c3de90fea3ea0828f985","target":"record","created_at":"2026-05-17T23:48:03Z","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":"eaefd21fb991fefd01f70920c8661c19ea4151ac95002eb609c705a24642b22b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-04-22T03:57:17Z","title_canon_sha256":"a04d11850a2e4d2d653330b11d205e40073e46fc953da77a561f73dc98d432fc"},"schema_version":"1.0","source":{"id":"1904.09714","kind":"arxiv","version":1}},"canonical_sha256":"6236dfa884806064420987f7dbdb302483ad374db30be12e2a4b2d1e9a0a1bf1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6236dfa884806064420987f7dbdb302483ad374db30be12e2a4b2d1e9a0a1bf1","first_computed_at":"2026-05-17T23:48:03.577940Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:03.577940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6I16q3FFO3s8PrgRMvjlX9Ka7QjfZvZXGfsOe+AICWt1w9ySo0PeMOu/R54JuRC0SrUxeL6AKJTOcR4E7M13CA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:03.578495Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.09714","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f13aa211fb84f85a383c39b5256dabd442dcf1ae0292c3de90fea3ea0828f985","sha256:532b91bedcb7b5231ff6c1fb408356ebdab17a9b6d38e704bceef41739c8341a"],"state_sha256":"9e58bb8ea27f7b8cddf24cbdcd24bb73cd5be43da6197fe6ff87a70817d6250e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b8QCd9k9XrUljgcaWKA9iDJvaw22U1iX+0v+mGXUoGcAufddDqh9SuyhqM6kfNyxHnM1EGFdDWD3uvjdpc6ZBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:23:20.965666Z","bundle_sha256":"e8b5ce8fccfa61d4e80c48a0fd22480aa037205a2b1296cc0583fcadfb031b9b"}}