{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:DPKYBBBKPTOXX6ABJUZ4EWO5KR","short_pith_number":"pith:DPKYBBBK","canonical_record":{"source":{"id":"1611.00934","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-11-03T09:48:13Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"b19f7fae23353b946036ea3bc2fe95f77b08d67f10f368d97f0cd6f083c55891","abstract_canon_sha256":"0ea1c1917d2fe84775ef36dac852edd476eabe87e03f4255f1dc417344e79fb0"},"schema_version":"1.0"},"canonical_sha256":"1bd580842a7cdd7bf8014d33c259dd5452306fe3b1e4ba75ce44ab28846dbbf0","source":{"kind":"arxiv","id":"1611.00934","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.00934","created_at":"2026-05-18T01:00:18Z"},{"alias_kind":"arxiv_version","alias_value":"1611.00934v1","created_at":"2026-05-18T01:00:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.00934","created_at":"2026-05-18T01:00:18Z"},{"alias_kind":"pith_short_12","alias_value":"DPKYBBBKPTOX","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"DPKYBBBKPTOXX6AB","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"DPKYBBBK","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:DPKYBBBKPTOXX6ABJUZ4EWO5KR","target":"record","payload":{"canonical_record":{"source":{"id":"1611.00934","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-11-03T09:48:13Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"b19f7fae23353b946036ea3bc2fe95f77b08d67f10f368d97f0cd6f083c55891","abstract_canon_sha256":"0ea1c1917d2fe84775ef36dac852edd476eabe87e03f4255f1dc417344e79fb0"},"schema_version":"1.0"},"canonical_sha256":"1bd580842a7cdd7bf8014d33c259dd5452306fe3b1e4ba75ce44ab28846dbbf0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:00:18.190100Z","signature_b64":"e/5lL2HZhc4s6Rso/H5D0j0Z76pdHE0ac/oDAggcfVhR8TEVNgZrSaRPixVJQaXxAdo8TjXchoPenmwdW/iECw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1bd580842a7cdd7bf8014d33c259dd5452306fe3b1e4ba75ce44ab28846dbbf0","last_reissued_at":"2026-05-18T01:00:18.189498Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:00:18.189498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.00934","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-18T01:00:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P6d7EXr47tfv2aF95OYkmoudEE6ze/yPewXyq8O8WFHoUvDs8c8yWdUmLWnXa7aWo3eV+YOPvYMYmGlMEOWUAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T07:19:42.952234Z"},"content_sha256":"e05a64711b8e7684c6003a48f18af82f183296dddd60683cfdcda15f4de88539","schema_version":"1.0","event_id":"sha256:e05a64711b8e7684c6003a48f18af82f183296dddd60683cfdcda15f4de88539"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:DPKYBBBKPTOXX6ABJUZ4EWO5KR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Exploration of Rectangular Grids","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.CC","authors_text":"Hans-Joachim B\\\"ockenhauer, Janosch Fuchs, Ulla Karhum\\\"aki, Walter Unger","submitted_at":"2016-11-03T09:48:13Z","abstract_excerpt":"In this paper, we consider the problem of exploring unknown environments with autonomous agents. We model the environment as a graph with edge weights and analyze the task of visiting all vertices of the graph at least once. The hardness of this task heavily depends on the knowledge and the capabilities of the agent. In our model, the agent sees the whole graph in advance, but does not know the weights of the edges. As soon as it arrives in a vertex, it can see the weights of all the outgoing edges. We consider the special case of two different edge weights $1$ and $k$ and prove that the probl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.00934","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-18T01:00:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BL3RUsu5c7DCqq/+RVhvl08RWcTdXIQ+LipCkJz+iRsXxLTqC5Jg9GTfinOnjQJTSmBSFzzIRpVVJCxnZQ57CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T07:19:42.952823Z"},"content_sha256":"02ae0851b774fdf21b119fdde01a4ab9b2e8d1642b94d580bb2ef7d6a3952abd","schema_version":"1.0","event_id":"sha256:02ae0851b774fdf21b119fdde01a4ab9b2e8d1642b94d580bb2ef7d6a3952abd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DPKYBBBKPTOXX6ABJUZ4EWO5KR/bundle.json","state_url":"https://pith.science/pith/DPKYBBBKPTOXX6ABJUZ4EWO5KR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DPKYBBBKPTOXX6ABJUZ4EWO5KR/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-25T07:19:42Z","links":{"resolver":"https://pith.science/pith/DPKYBBBKPTOXX6ABJUZ4EWO5KR","bundle":"https://pith.science/pith/DPKYBBBKPTOXX6ABJUZ4EWO5KR/bundle.json","state":"https://pith.science/pith/DPKYBBBKPTOXX6ABJUZ4EWO5KR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DPKYBBBKPTOXX6ABJUZ4EWO5KR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:DPKYBBBKPTOXX6ABJUZ4EWO5KR","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":"0ea1c1917d2fe84775ef36dac852edd476eabe87e03f4255f1dc417344e79fb0","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-11-03T09:48:13Z","title_canon_sha256":"b19f7fae23353b946036ea3bc2fe95f77b08d67f10f368d97f0cd6f083c55891"},"schema_version":"1.0","source":{"id":"1611.00934","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.00934","created_at":"2026-05-18T01:00:18Z"},{"alias_kind":"arxiv_version","alias_value":"1611.00934v1","created_at":"2026-05-18T01:00:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.00934","created_at":"2026-05-18T01:00:18Z"},{"alias_kind":"pith_short_12","alias_value":"DPKYBBBKPTOX","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"DPKYBBBKPTOXX6AB","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"DPKYBBBK","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:02ae0851b774fdf21b119fdde01a4ab9b2e8d1642b94d580bb2ef7d6a3952abd","target":"graph","created_at":"2026-05-18T01:00:18Z","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":"In this paper, we consider the problem of exploring unknown environments with autonomous agents. We model the environment as a graph with edge weights and analyze the task of visiting all vertices of the graph at least once. The hardness of this task heavily depends on the knowledge and the capabilities of the agent. In our model, the agent sees the whole graph in advance, but does not know the weights of the edges. As soon as it arrives in a vertex, it can see the weights of all the outgoing edges. We consider the special case of two different edge weights $1$ and $k$ and prove that the probl","authors_text":"Hans-Joachim B\\\"ockenhauer, Janosch Fuchs, Ulla Karhum\\\"aki, Walter Unger","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-11-03T09:48:13Z","title":"Online Exploration of Rectangular Grids"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.00934","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:e05a64711b8e7684c6003a48f18af82f183296dddd60683cfdcda15f4de88539","target":"record","created_at":"2026-05-18T01:00:18Z","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":"0ea1c1917d2fe84775ef36dac852edd476eabe87e03f4255f1dc417344e79fb0","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-11-03T09:48:13Z","title_canon_sha256":"b19f7fae23353b946036ea3bc2fe95f77b08d67f10f368d97f0cd6f083c55891"},"schema_version":"1.0","source":{"id":"1611.00934","kind":"arxiv","version":1}},"canonical_sha256":"1bd580842a7cdd7bf8014d33c259dd5452306fe3b1e4ba75ce44ab28846dbbf0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1bd580842a7cdd7bf8014d33c259dd5452306fe3b1e4ba75ce44ab28846dbbf0","first_computed_at":"2026-05-18T01:00:18.189498Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:18.189498Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e/5lL2HZhc4s6Rso/H5D0j0Z76pdHE0ac/oDAggcfVhR8TEVNgZrSaRPixVJQaXxAdo8TjXchoPenmwdW/iECw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:18.190100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.00934","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e05a64711b8e7684c6003a48f18af82f183296dddd60683cfdcda15f4de88539","sha256:02ae0851b774fdf21b119fdde01a4ab9b2e8d1642b94d580bb2ef7d6a3952abd"],"state_sha256":"b2a3bbe87f31c449f2887c310cd1f676e9260eb24171562c7d3dbfe199d1bd73"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jjsoq9KShsoWvgm3KIAYcPf/QYRFVMiN4nMyyPHO7/TTO2wQ6iWCyE6SLTAM/iVIyzYjILocdxUvtonSH1SOAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T07:19:42.955565Z","bundle_sha256":"509d09d984532cb5f2d717c923b53aba5c40c94d13df4158c170e35c575a67b7"}}