{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:P44XKWKBU3EHYMRJ6IPWD6MYM4","short_pith_number":"pith:P44XKWKB","canonical_record":{"source":{"id":"1701.03047","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T16:31:49Z","cross_cats_sorted":[],"title_canon_sha256":"e5f196d476627d4f8e2e3a8177f522987700f3c89a287430c3b13350af859bf4","abstract_canon_sha256":"44e65663be1fedfa1bc11d939b5aeb25271cdeb863d68022918a6196643f99b5"},"schema_version":"1.0"},"canonical_sha256":"7f39755941a6c87c3229f21f61f998671cffca81faaf6d490ca07a9eb1a630a4","source":{"kind":"arxiv","id":"1701.03047","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03047","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03047v1","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03047","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"pith_short_12","alias_value":"P44XKWKBU3EH","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"P44XKWKBU3EHYMRJ","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"P44XKWKB","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:P44XKWKBU3EHYMRJ6IPWD6MYM4","target":"record","payload":{"canonical_record":{"source":{"id":"1701.03047","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T16:31:49Z","cross_cats_sorted":[],"title_canon_sha256":"e5f196d476627d4f8e2e3a8177f522987700f3c89a287430c3b13350af859bf4","abstract_canon_sha256":"44e65663be1fedfa1bc11d939b5aeb25271cdeb863d68022918a6196643f99b5"},"schema_version":"1.0"},"canonical_sha256":"7f39755941a6c87c3229f21f61f998671cffca81faaf6d490ca07a9eb1a630a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:59.452384Z","signature_b64":"nDvvhBN/3FO+gOSSkuYMvYJvbjnVoej+IVFTEdawYTDdYLCRKO2Jc08HvGHqqVFHahTa1PxR/heKAiBECNWtBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f39755941a6c87c3229f21f61f998671cffca81faaf6d490ca07a9eb1a630a4","last_reissued_at":"2026-05-18T00:52:59.451850Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:59.451850Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.03047","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-18T00:52:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uLuELkuLcKDlt/bMoYxeJJ1MLfCOZrNNUUaKa4h96RXT5uo9g90tGrpvvlhApLwG9BpqRlqJghc3ixBVUpw6DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T15:52:25.055634Z"},"content_sha256":"5d2300cad65186bbf5193d418ae3481041c452494b8a557dfa2c100d44557e15","schema_version":"1.0","event_id":"sha256:5d2300cad65186bbf5193d418ae3481041c452494b8a557dfa2c100d44557e15"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:P44XKWKBU3EHYMRJ6IPWD6MYM4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear Search with Terrain-Dependent Speeds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Danny Krizanc, Evangelos Kranakis, Jaroslav Opatrny, Jurek Czyzowicz, Lata Narayanan, Sunil Shende","submitted_at":"2017-01-11T16:31:49Z","abstract_excerpt":"We revisit the linear search problem where a robot, initially placed at the origin on an infinite line, tries to locate a stationary target placed at an unknown position on the line. Unlike previous studies, in which the robot travels along the line at a constant speed, we consider settings where the robot's speed can depend on the direction of travel along the line, or on the profile of the terrain, e.g. when the line is inclined, and the robot can accelerate. Our objective is to design search algorithms that achieve good competitive ratios for the time spent by the robot to complete its sear"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03047","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-18T00:52:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2GUUNu8zwvTX+KufnjHIrLH9IyGLeid17fyA5kz/cdHG0FWtUI6s/NtSMluGhrVBGp23WwMWvDF8K7wtJNXCDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T15:52:25.055999Z"},"content_sha256":"044465f474709d0c0278da3cb1dc5ad26f7f7dcd4c241e3dfc0c4ad116525afb","schema_version":"1.0","event_id":"sha256:044465f474709d0c0278da3cb1dc5ad26f7f7dcd4c241e3dfc0c4ad116525afb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P44XKWKBU3EHYMRJ6IPWD6MYM4/bundle.json","state_url":"https://pith.science/pith/P44XKWKBU3EHYMRJ6IPWD6MYM4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P44XKWKBU3EHYMRJ6IPWD6MYM4/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-20T15:52:25Z","links":{"resolver":"https://pith.science/pith/P44XKWKBU3EHYMRJ6IPWD6MYM4","bundle":"https://pith.science/pith/P44XKWKBU3EHYMRJ6IPWD6MYM4/bundle.json","state":"https://pith.science/pith/P44XKWKBU3EHYMRJ6IPWD6MYM4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P44XKWKBU3EHYMRJ6IPWD6MYM4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:P44XKWKBU3EHYMRJ6IPWD6MYM4","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":"44e65663be1fedfa1bc11d939b5aeb25271cdeb863d68022918a6196643f99b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T16:31:49Z","title_canon_sha256":"e5f196d476627d4f8e2e3a8177f522987700f3c89a287430c3b13350af859bf4"},"schema_version":"1.0","source":{"id":"1701.03047","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03047","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03047v1","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03047","created_at":"2026-05-18T00:52:59Z"},{"alias_kind":"pith_short_12","alias_value":"P44XKWKBU3EH","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"P44XKWKBU3EHYMRJ","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"P44XKWKB","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:044465f474709d0c0278da3cb1dc5ad26f7f7dcd4c241e3dfc0c4ad116525afb","target":"graph","created_at":"2026-05-18T00:52:59Z","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 revisit the linear search problem where a robot, initially placed at the origin on an infinite line, tries to locate a stationary target placed at an unknown position on the line. Unlike previous studies, in which the robot travels along the line at a constant speed, we consider settings where the robot's speed can depend on the direction of travel along the line, or on the profile of the terrain, e.g. when the line is inclined, and the robot can accelerate. Our objective is to design search algorithms that achieve good competitive ratios for the time spent by the robot to complete its sear","authors_text":"Danny Krizanc, Evangelos Kranakis, Jaroslav Opatrny, Jurek Czyzowicz, Lata Narayanan, Sunil Shende","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T16:31:49Z","title":"Linear Search with Terrain-Dependent Speeds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03047","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:5d2300cad65186bbf5193d418ae3481041c452494b8a557dfa2c100d44557e15","target":"record","created_at":"2026-05-18T00:52:59Z","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":"44e65663be1fedfa1bc11d939b5aeb25271cdeb863d68022918a6196643f99b5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-01-11T16:31:49Z","title_canon_sha256":"e5f196d476627d4f8e2e3a8177f522987700f3c89a287430c3b13350af859bf4"},"schema_version":"1.0","source":{"id":"1701.03047","kind":"arxiv","version":1}},"canonical_sha256":"7f39755941a6c87c3229f21f61f998671cffca81faaf6d490ca07a9eb1a630a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f39755941a6c87c3229f21f61f998671cffca81faaf6d490ca07a9eb1a630a4","first_computed_at":"2026-05-18T00:52:59.451850Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:59.451850Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nDvvhBN/3FO+gOSSkuYMvYJvbjnVoej+IVFTEdawYTDdYLCRKO2Jc08HvGHqqVFHahTa1PxR/heKAiBECNWtBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:59.452384Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.03047","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5d2300cad65186bbf5193d418ae3481041c452494b8a557dfa2c100d44557e15","sha256:044465f474709d0c0278da3cb1dc5ad26f7f7dcd4c241e3dfc0c4ad116525afb"],"state_sha256":"cc41cbd332ee46959b534beeca15b94ef8c6881e4d71bbe57c04a7a9937f148d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YWJ85U/u8JrJzc+nuVe4yFR7eyaDjL2IK9noqtaCkGSgpfJDEQD8hMMm6YETuhVnOds+/WhQKcnRs0KF5qT8Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T15:52:25.057992Z","bundle_sha256":"ee8aa8d07d6a4731d291eaeade548ea58e9ecb3867c5baeb8381265dd30f102b"}}