{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:CX7GBJLW5YJUR2EOZWL4XKDN52","short_pith_number":"pith:CX7GBJLW","canonical_record":{"source":{"id":"1804.06675","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-04-18T12:20:55Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c7f7e372d0e08a5cdd2f729c4176a4f86ef253203a5ba2aac0340b62e2b89830","abstract_canon_sha256":"8b4745d3dc7052f43c56f3f44d78bbce3c5ea1665539a2eca24c1863599239da"},"schema_version":"1.0"},"canonical_sha256":"15fe60a576ee1348e88ecd97cba86dee824b1f8e981e83e708b5fa5f37e8b93a","source":{"kind":"arxiv","id":"1804.06675","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.06675","created_at":"2026-05-18T00:17:59Z"},{"alias_kind":"arxiv_version","alias_value":"1804.06675v1","created_at":"2026-05-18T00:17:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.06675","created_at":"2026-05-18T00:17:59Z"},{"alias_kind":"pith_short_12","alias_value":"CX7GBJLW5YJU","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"CX7GBJLW5YJUR2EO","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"CX7GBJLW","created_at":"2026-05-18T12:32:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:CX7GBJLW5YJUR2EOZWL4XKDN52","target":"record","payload":{"canonical_record":{"source":{"id":"1804.06675","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-04-18T12:20:55Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c7f7e372d0e08a5cdd2f729c4176a4f86ef253203a5ba2aac0340b62e2b89830","abstract_canon_sha256":"8b4745d3dc7052f43c56f3f44d78bbce3c5ea1665539a2eca24c1863599239da"},"schema_version":"1.0"},"canonical_sha256":"15fe60a576ee1348e88ecd97cba86dee824b1f8e981e83e708b5fa5f37e8b93a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:59.274704Z","signature_b64":"rMAxrR7IwHzHMILq/4gRFDGPq3H+2dnN4myhabG2tSJ8X7jJ44pvlk/d9heqiqYUvWGeVBUjETQfCTAJ8Ai0BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15fe60a576ee1348e88ecd97cba86dee824b1f8e981e83e708b5fa5f37e8b93a","last_reissued_at":"2026-05-18T00:17:59.274100Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:59.274100Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.06675","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:17:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l30NOKIslHbOdjoh+KrDt3/5NczzUvQOZvkKwc/dCWITwg0wgJNSofuwbmqaEV3QtNGde0wbuO/pNS5lIni9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T07:37:33.049285Z"},"content_sha256":"1ea27de31e029e1f81a7f967e0cc976b1ee3400d3780590cdd2d5574975db60d","schema_version":"1.0","event_id":"sha256:1ea27de31e029e1f81a7f967e0cc976b1ee3400d3780590cdd2d5574975db60d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:CX7GBJLW5YJUR2EOZWL4XKDN52","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Graph Exploration Problem with Advice","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Hans-Joachim B\\\"ockenhauer, Janosch Fuchs, Walter Unger","submitted_at":"2018-04-18T12:20:55Z","abstract_excerpt":"Moving an autonomous agent through an unknown environment is one of the crucial problems for robotics and network analysis. Therefore, it received a lot of attention in the last decades and was analyzed in many different settings. The graph exploration problem is a theoretical and abstract model, where an algorithm has to decide how the agent, also called explorer, moves through a network such that every point of interest is visited at least once. For its decisions, the knowledge of the algorithm is limited by the perception of the explorer.\n  There are different models regarding the perceptio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.06675","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:17:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OGYbRXgjl7yrBZ5L6Sfz8AwkhmtxestnAYDcGHSNZo4HXLuhkKQSY7/XYH8WcbH16yb6KN1DwqBriWOxa7LcCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T07:37:33.049662Z"},"content_sha256":"810879ae7f003279d06082728d788c1d182950d73051f63896967f90a8a1bd1e","schema_version":"1.0","event_id":"sha256:810879ae7f003279d06082728d788c1d182950d73051f63896967f90a8a1bd1e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CX7GBJLW5YJUR2EOZWL4XKDN52/bundle.json","state_url":"https://pith.science/pith/CX7GBJLW5YJUR2EOZWL4XKDN52/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CX7GBJLW5YJUR2EOZWL4XKDN52/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:37:33Z","links":{"resolver":"https://pith.science/pith/CX7GBJLW5YJUR2EOZWL4XKDN52","bundle":"https://pith.science/pith/CX7GBJLW5YJUR2EOZWL4XKDN52/bundle.json","state":"https://pith.science/pith/CX7GBJLW5YJUR2EOZWL4XKDN52/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CX7GBJLW5YJUR2EOZWL4XKDN52/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:CX7GBJLW5YJUR2EOZWL4XKDN52","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":"8b4745d3dc7052f43c56f3f44d78bbce3c5ea1665539a2eca24c1863599239da","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-04-18T12:20:55Z","title_canon_sha256":"c7f7e372d0e08a5cdd2f729c4176a4f86ef253203a5ba2aac0340b62e2b89830"},"schema_version":"1.0","source":{"id":"1804.06675","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.06675","created_at":"2026-05-18T00:17:59Z"},{"alias_kind":"arxiv_version","alias_value":"1804.06675v1","created_at":"2026-05-18T00:17:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.06675","created_at":"2026-05-18T00:17:59Z"},{"alias_kind":"pith_short_12","alias_value":"CX7GBJLW5YJU","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"CX7GBJLW5YJUR2EO","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"CX7GBJLW","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:810879ae7f003279d06082728d788c1d182950d73051f63896967f90a8a1bd1e","target":"graph","created_at":"2026-05-18T00:17: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":"Moving an autonomous agent through an unknown environment is one of the crucial problems for robotics and network analysis. Therefore, it received a lot of attention in the last decades and was analyzed in many different settings. The graph exploration problem is a theoretical and abstract model, where an algorithm has to decide how the agent, also called explorer, moves through a network such that every point of interest is visited at least once. For its decisions, the knowledge of the algorithm is limited by the perception of the explorer.\n  There are different models regarding the perceptio","authors_text":"Hans-Joachim B\\\"ockenhauer, Janosch Fuchs, Walter Unger","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-04-18T12:20:55Z","title":"The Graph Exploration Problem with Advice"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.06675","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:1ea27de31e029e1f81a7f967e0cc976b1ee3400d3780590cdd2d5574975db60d","target":"record","created_at":"2026-05-18T00:17: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":"8b4745d3dc7052f43c56f3f44d78bbce3c5ea1665539a2eca24c1863599239da","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-04-18T12:20:55Z","title_canon_sha256":"c7f7e372d0e08a5cdd2f729c4176a4f86ef253203a5ba2aac0340b62e2b89830"},"schema_version":"1.0","source":{"id":"1804.06675","kind":"arxiv","version":1}},"canonical_sha256":"15fe60a576ee1348e88ecd97cba86dee824b1f8e981e83e708b5fa5f37e8b93a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"15fe60a576ee1348e88ecd97cba86dee824b1f8e981e83e708b5fa5f37e8b93a","first_computed_at":"2026-05-18T00:17:59.274100Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:59.274100Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rMAxrR7IwHzHMILq/4gRFDGPq3H+2dnN4myhabG2tSJ8X7jJ44pvlk/d9heqiqYUvWGeVBUjETQfCTAJ8Ai0BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:59.274704Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.06675","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1ea27de31e029e1f81a7f967e0cc976b1ee3400d3780590cdd2d5574975db60d","sha256:810879ae7f003279d06082728d788c1d182950d73051f63896967f90a8a1bd1e"],"state_sha256":"cdafe20eca99b16498dae3d4902d0992b14603f6c074f5201abba6a1ac171d96"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R2+r1fI/JxYPb1rvyuZD18VVRl+soeNgtGNLlhXk1W6kmuyoao7r+nOmXQKAMgz/nccD1O2FDURhS3YTzBTMCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T07:37:33.052125Z","bundle_sha256":"8c4de1e11374dd53e8e7f01c1f8cddd18b17333400a7f3c6fe1f21b90c72d72e"}}