{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:4IBSRNMGUYSRUQU7CGZKQSXCXQ","short_pith_number":"pith:4IBSRNMG","canonical_record":{"source":{"id":"2210.15421","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-10-27T13:38:23Z","cross_cats_sorted":[],"title_canon_sha256":"7ecb0afa04229d96e6a053030a164e23bfc83b48caa8d92601485d856d4b7922","abstract_canon_sha256":"1ff89d5e7c9691d9e03def78e2a3d5fe3dd529261ffd7ce88ee05a854900368d"},"schema_version":"1.0"},"canonical_sha256":"e20328b586a6251a429f11b2a84ae2bc29c80845f62053737587a890c9705d7c","source":{"kind":"arxiv","id":"2210.15421","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.15421","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"arxiv_version","alias_value":"2210.15421v1","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.15421","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"pith_short_12","alias_value":"4IBSRNMGUYSR","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"pith_short_16","alias_value":"4IBSRNMGUYSRUQU7","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"pith_short_8","alias_value":"4IBSRNMG","created_at":"2026-07-05T05:11:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:4IBSRNMGUYSRUQU7CGZKQSXCXQ","target":"record","payload":{"canonical_record":{"source":{"id":"2210.15421","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-10-27T13:38:23Z","cross_cats_sorted":[],"title_canon_sha256":"7ecb0afa04229d96e6a053030a164e23bfc83b48caa8d92601485d856d4b7922","abstract_canon_sha256":"1ff89d5e7c9691d9e03def78e2a3d5fe3dd529261ffd7ce88ee05a854900368d"},"schema_version":"1.0"},"canonical_sha256":"e20328b586a6251a429f11b2a84ae2bc29c80845f62053737587a890c9705d7c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:11:06.027352Z","signature_b64":"YQXiQdxmyqFcfk3wZgwYN0AnXYIuP9FojvxGBZyW5eAUkc7QLE+7Y/WICPhmb33lOIJlJeHBeuBXFDIZDTBWAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e20328b586a6251a429f11b2a84ae2bc29c80845f62053737587a890c9705d7c","last_reissued_at":"2026-07-05T05:11:06.026878Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:11:06.026878Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.15421","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-07-05T05:11:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"79Kq4mp+IJN/ARu44VmYr7QCDO/DiHqjh2cvLTJroZuodW3wz80rmZlWBtoVe9Rym+mhvkVrCGNY1V+mHemxAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T04:34:57.726257Z"},"content_sha256":"c0bef9384723a0811de08c66c2a39148f94a29a23eede6a21a345cfc80501bcc","schema_version":"1.0","event_id":"sha256:c0bef9384723a0811de08c66c2a39148f94a29a23eede6a21a345cfc80501bcc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:4IBSRNMGUYSRUQU7CGZKQSXCXQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"AnyDijkstra, an algorithm to compute shortest paths on images with anytime properties","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Diego Ulisse Pizzagalli, Rolf Krause","submitted_at":"2022-10-27T13:38:23Z","abstract_excerpt":"Images conveniently capture the result of physical processes, representing rich source of information for data driven medicine, engineering, and science. The modeling of an image as a graph allows the application of graph-based algorithms for content analysis. Amongst these, one of the most used is the Dijkstra Single Source Shortest Path algorithm (DSSSP), which computes the path with minimal cost from one starting node to all the other nodes of the graph. However, the results of DSSSP remains unknown for nodes until they are explored. Moreover, DSSSP execution is associated to frequent jumps"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.15421","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2210.15421/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:11:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uq2tfj+vUpcp37MqcJzSZMZP1jO8d/SwJAVq9tWY5rytU2MRuOrmsITyIf9WH71xcXg/MZ86LteQlwCsoVNgDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T04:34:57.726644Z"},"content_sha256":"3d2d56c54dc2d5a9ee1f032835ff1773c85619758e1bfd3cb36824f5a00d84ce","schema_version":"1.0","event_id":"sha256:3d2d56c54dc2d5a9ee1f032835ff1773c85619758e1bfd3cb36824f5a00d84ce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4IBSRNMGUYSRUQU7CGZKQSXCXQ/bundle.json","state_url":"https://pith.science/pith/4IBSRNMGUYSRUQU7CGZKQSXCXQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4IBSRNMGUYSRUQU7CGZKQSXCXQ/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-07-08T04:34:57Z","links":{"resolver":"https://pith.science/pith/4IBSRNMGUYSRUQU7CGZKQSXCXQ","bundle":"https://pith.science/pith/4IBSRNMGUYSRUQU7CGZKQSXCXQ/bundle.json","state":"https://pith.science/pith/4IBSRNMGUYSRUQU7CGZKQSXCXQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4IBSRNMGUYSRUQU7CGZKQSXCXQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:4IBSRNMGUYSRUQU7CGZKQSXCXQ","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":"1ff89d5e7c9691d9e03def78e2a3d5fe3dd529261ffd7ce88ee05a854900368d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-10-27T13:38:23Z","title_canon_sha256":"7ecb0afa04229d96e6a053030a164e23bfc83b48caa8d92601485d856d4b7922"},"schema_version":"1.0","source":{"id":"2210.15421","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.15421","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"arxiv_version","alias_value":"2210.15421v1","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.15421","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"pith_short_12","alias_value":"4IBSRNMGUYSR","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"pith_short_16","alias_value":"4IBSRNMGUYSRUQU7","created_at":"2026-07-05T05:11:06Z"},{"alias_kind":"pith_short_8","alias_value":"4IBSRNMG","created_at":"2026-07-05T05:11:06Z"}],"graph_snapshots":[{"event_id":"sha256:3d2d56c54dc2d5a9ee1f032835ff1773c85619758e1bfd3cb36824f5a00d84ce","target":"graph","created_at":"2026-07-05T05:11:06Z","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/2210.15421/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Images conveniently capture the result of physical processes, representing rich source of information for data driven medicine, engineering, and science. The modeling of an image as a graph allows the application of graph-based algorithms for content analysis. Amongst these, one of the most used is the Dijkstra Single Source Shortest Path algorithm (DSSSP), which computes the path with minimal cost from one starting node to all the other nodes of the graph. However, the results of DSSSP remains unknown for nodes until they are explored. Moreover, DSSSP execution is associated to frequent jumps","authors_text":"Diego Ulisse Pizzagalli, Rolf Krause","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-10-27T13:38:23Z","title":"AnyDijkstra, an algorithm to compute shortest paths on images with anytime properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.15421","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:c0bef9384723a0811de08c66c2a39148f94a29a23eede6a21a345cfc80501bcc","target":"record","created_at":"2026-07-05T05:11:06Z","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":"1ff89d5e7c9691d9e03def78e2a3d5fe3dd529261ffd7ce88ee05a854900368d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-10-27T13:38:23Z","title_canon_sha256":"7ecb0afa04229d96e6a053030a164e23bfc83b48caa8d92601485d856d4b7922"},"schema_version":"1.0","source":{"id":"2210.15421","kind":"arxiv","version":1}},"canonical_sha256":"e20328b586a6251a429f11b2a84ae2bc29c80845f62053737587a890c9705d7c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e20328b586a6251a429f11b2a84ae2bc29c80845f62053737587a890c9705d7c","first_computed_at":"2026-07-05T05:11:06.026878Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:11:06.026878Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YQXiQdxmyqFcfk3wZgwYN0AnXYIuP9FojvxGBZyW5eAUkc7QLE+7Y/WICPhmb33lOIJlJeHBeuBXFDIZDTBWAw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:11:06.027352Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.15421","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c0bef9384723a0811de08c66c2a39148f94a29a23eede6a21a345cfc80501bcc","sha256:3d2d56c54dc2d5a9ee1f032835ff1773c85619758e1bfd3cb36824f5a00d84ce"],"state_sha256":"c7e378780cc644b919790167edd02b99fc2772c0a0f18ac4fa8954916e9db1cc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fPY/5KWVdw8iC7GFPMlLRf+NxcNkxwvaokxHZZU+7YcBKe2gS2Eei/XHATaJrTSWx5EPjnAlSAbfrTTgs3fLAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T04:34:57.728646Z","bundle_sha256":"aa515f972958478193efdaff71c3955f516cca5b683d980ac9d5c1bca9389001"}}