{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:33GD7MHN5UFDXJS4LABD3JH37I","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":"0b1e9a10f9cf44c344ffd564a20747c24ee3c98e8aac71c6ff40f13813abaa82","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-16T14:43:17Z","title_canon_sha256":"a7109c9e271e9345c93a2a676eca0a16b90ee25b22c2d1ffb087aed0d247e5fb"},"schema_version":"1.0","source":{"id":"1811.06823","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.06823","created_at":"2026-07-05T00:29:36Z"},{"alias_kind":"arxiv_version","alias_value":"1811.06823v2","created_at":"2026-07-05T00:29:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.06823","created_at":"2026-07-05T00:29:36Z"},{"alias_kind":"pith_short_12","alias_value":"33GD7MHN5UFD","created_at":"2026-07-05T00:29:36Z"},{"alias_kind":"pith_short_16","alias_value":"33GD7MHN5UFDXJS4","created_at":"2026-07-05T00:29:36Z"},{"alias_kind":"pith_short_8","alias_value":"33GD7MHN","created_at":"2026-07-05T00:29:36Z"}],"graph_snapshots":[{"event_id":"sha256:9efb99aa9cba558c3e16d649c51603404bc008af7fd7a617769647ab9d0e14af","target":"graph","created_at":"2026-07-05T00:29:36Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1811.06823/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Treasure hunt is the task of finding an inert target by a mobile agent in an unknown environment. We consider treasure hunt in geometric terrains with obstacles. Both the terrain and the obstacles are modeled as polygons and both the agent and the treasure are modeled as points. The agent navigates in the terrain, avoiding obstacles, and finds the treasure when there is a segment of length at most 1 between them, unobstructed by the boundary of the terrain or by the obstacles. The cost of finding the treasure is the length of the trajectory of the agent. We investigate the amount of informatio","authors_text":"Andrzej Pelc, Ram Narayan Yadav","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-16T14:43:17Z","title":"Advice Complexity of Treasure Hunt in Geometric Terrains"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.06823","kind":"arxiv","version":2},"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:e3fbb9e5c8be260d9339ad618addcf410f298d6338e856cbf7fddab31e9a8535","target":"record","created_at":"2026-07-05T00:29:36Z","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":"0b1e9a10f9cf44c344ffd564a20747c24ee3c98e8aac71c6ff40f13813abaa82","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-16T14:43:17Z","title_canon_sha256":"a7109c9e271e9345c93a2a676eca0a16b90ee25b22c2d1ffb087aed0d247e5fb"},"schema_version":"1.0","source":{"id":"1811.06823","kind":"arxiv","version":2}},"canonical_sha256":"decc3fb0eded0a3ba65c58023da4fbfa229d2f640d77539d09e358c7745e8941","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"decc3fb0eded0a3ba65c58023da4fbfa229d2f640d77539d09e358c7745e8941","first_computed_at":"2026-07-05T00:29:36.462561Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:29:36.462561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fEZ0v+7zRcq6jUE3uxZRtMu2/8BN17KhORxVFyKF+Xm7Izc5utnnYYBp0WJkzAYt4rOYVh2cX6fZ3EOa7iBZBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:29:36.463083Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.06823","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e3fbb9e5c8be260d9339ad618addcf410f298d6338e856cbf7fddab31e9a8535","sha256:9efb99aa9cba558c3e16d649c51603404bc008af7fd7a617769647ab9d0e14af"],"state_sha256":"2d0c1699343b264907071f862220b5d86fb6589549c820d7637a9f4e3de1fd9e"}