{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:OOS2SJALXUGR26KSMTBN332HTH","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":"3a1f93f0641cc0578fce2feaf459eab0af08f003832285bc4f6462c288846efd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-01-30T17:08:12Z","title_canon_sha256":"c0a0bd67ce7038b4de68107e8eb8ef657f491b143ab818b359eb088fa97be725"},"schema_version":"1.0","source":{"id":"2501.18496","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.18496","created_at":"2026-07-05T10:07:34Z"},{"alias_kind":"arxiv_version","alias_value":"2501.18496v1","created_at":"2026-07-05T10:07:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.18496","created_at":"2026-07-05T10:07:34Z"},{"alias_kind":"pith_short_12","alias_value":"OOS2SJALXUGR","created_at":"2026-07-05T10:07:34Z"},{"alias_kind":"pith_short_16","alias_value":"OOS2SJALXUGR26KS","created_at":"2026-07-05T10:07:34Z"},{"alias_kind":"pith_short_8","alias_value":"OOS2SJAL","created_at":"2026-07-05T10:07:34Z"}],"graph_snapshots":[{"event_id":"sha256:e31561d17c312a0458f7ff60eb75178e69cb25c52b5626fd6a0399f81224d1bd","target":"graph","created_at":"2026-07-05T10:07:34Z","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/2501.18496/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the Travelling Salesman Problem, every vertex of an edge-weighted graph has to be visited by an agent who traverses the edges of the graph. In this problem, it is usually assumed that the costs of each edge are given in advance, making it computationally hard but possible to calculate an optimal tour for the agent.\n  Also in the Graph Exploration Problem, every vertex of a given graph must be visited, but here the graph is not known in the beginning - at every point, an algorithm only knows about the already visited vertices and their neighbors.\n  Both however are not necessarily realistic ","authors_text":"\\'Emile Naquin, Matthias Gehnen, Ralf Klasing","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-01-30T17:08:12Z","title":"Graph Exploration with Edge Weight Estimates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.18496","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:0b3ee4091c8bac2eaa002e31696a06323d53f15c743a96dd1fb5986291545f31","target":"record","created_at":"2026-07-05T10:07:34Z","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":"3a1f93f0641cc0578fce2feaf459eab0af08f003832285bc4f6462c288846efd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2025-01-30T17:08:12Z","title_canon_sha256":"c0a0bd67ce7038b4de68107e8eb8ef657f491b143ab818b359eb088fa97be725"},"schema_version":"1.0","source":{"id":"2501.18496","kind":"arxiv","version":1}},"canonical_sha256":"73a5a9240bbd0d1d795264c2ddef4799c67b10b07e60c0ed50c6d7e77627221a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73a5a9240bbd0d1d795264c2ddef4799c67b10b07e60c0ed50c6d7e77627221a","first_computed_at":"2026-07-05T10:07:34.770824Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:07:34.770824Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vV6CkuNwQ9wZNXGpV6j0Fh5tqllN2mTmGNl9gOHN/1GUdZO0gq8htZa2UVHFzeo+kQfBM+lo1wQ+1Pj2IqwEBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:07:34.771252Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.18496","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b3ee4091c8bac2eaa002e31696a06323d53f15c743a96dd1fb5986291545f31","sha256:e31561d17c312a0458f7ff60eb75178e69cb25c52b5626fd6a0399f81224d1bd"],"state_sha256":"1ebbc1b195c68979d9f548b28f7ed988c0500cba36e6df0f76ee1770b58b0176"}