{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:USKPFDHL2GKNJVHEHHEUFKNYUH","short_pith_number":"pith:USKPFDHL","canonical_record":{"source":{"id":"2305.02169","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-05-03T15:01:57Z","cross_cats_sorted":[],"title_canon_sha256":"aeb0bb46ae3c06eb0b7059d484704fc4801107d3aa04597b5619776555e9f6b6","abstract_canon_sha256":"230d45dc2e8ce1db69a2e607f6ce2e87902d0b504c4a3a0eb85cf98db3d24701"},"schema_version":"1.0"},"canonical_sha256":"a494f28cebd194d4d4e439c942a9b8a1ccaf879894a8f88783a535c3ebc2bdb5","source":{"kind":"arxiv","id":"2305.02169","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.02169","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"arxiv_version","alias_value":"2305.02169v1","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.02169","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"pith_short_12","alias_value":"USKPFDHL2GKN","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"pith_short_16","alias_value":"USKPFDHL2GKNJVHE","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"pith_short_8","alias_value":"USKPFDHL","created_at":"2026-07-05T06:06:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:USKPFDHL2GKNJVHEHHEUFKNYUH","target":"record","payload":{"canonical_record":{"source":{"id":"2305.02169","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-05-03T15:01:57Z","cross_cats_sorted":[],"title_canon_sha256":"aeb0bb46ae3c06eb0b7059d484704fc4801107d3aa04597b5619776555e9f6b6","abstract_canon_sha256":"230d45dc2e8ce1db69a2e607f6ce2e87902d0b504c4a3a0eb85cf98db3d24701"},"schema_version":"1.0"},"canonical_sha256":"a494f28cebd194d4d4e439c942a9b8a1ccaf879894a8f88783a535c3ebc2bdb5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:06:48.090388Z","signature_b64":"TyK0z5n0oXAevPq1GMaDCMSmruS7BkNziADjK7ClLry6jDVp7Dgz1w4fdN/xe7h7p32QCmb+OVAAwyUyhWtLCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a494f28cebd194d4d4e439c942a9b8a1ccaf879894a8f88783a535c3ebc2bdb5","last_reissued_at":"2026-07-05T06:06:48.089971Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:06:48.089971Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2305.02169","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-05T06:06:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vTe09FsI3CZcfqxkMsc9QyUiGV6n8WrqE+1EXkBYmyXCE9ilH1xdQ7/p+tBtmNvBSsPifuntRol0KUtdV6pTBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:48:04.954655Z"},"content_sha256":"0e2b1c6c86473c0568244ede5a74eed10fdf3ccaef7b40c2c9847654626c6cb6","schema_version":"1.0","event_id":"sha256:0e2b1c6c86473c0568244ede5a74eed10fdf3ccaef7b40c2c9847654626c6cb6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:USKPFDHL2GKNJVHEHHEUFKNYUH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Bruno Escoffier, Evripidis Bampis, Golnoosh Shahkarami, Kostas Lakis, Michalis Xefteris, Niklas Hahn, Themis Gouleakis","submitted_at":"2023-05-03T15:01:57Z","abstract_excerpt":"We study the Online Traveling Salesperson Problem (OLTSP) with predictions. In OLTSP, a sequence of initially unknown requests arrive over time at points (locations) of a metric space. The goal is, starting from a particular point of the metric space (the origin), to serve all these requests while minimizing the total time spent. The server moves with unit speed or is \"waiting\" (zero speed) at some location. We consider two variants: in the open variant, the goal is achieved when the last request is served. In the closed one, the server additionally has to return to the origin. We adopt a pred"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.02169","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/2305.02169/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-05T06:06:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cdbTbtYNwA/4jUxTiLr1ce2E5X6TDwmo/h/DP/PFBuuNdn2gUMxEK/eN/P9umdJAJZ9+IL7SPJyWR8FEnR2dAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:48:04.955386Z"},"content_sha256":"f7addec3a167a2b96e56476db002a0c07fbcaa76f6ebed9970b159c37370ca92","schema_version":"1.0","event_id":"sha256:f7addec3a167a2b96e56476db002a0c07fbcaa76f6ebed9970b159c37370ca92"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/USKPFDHL2GKNJVHEHHEUFKNYUH/bundle.json","state_url":"https://pith.science/pith/USKPFDHL2GKNJVHEHHEUFKNYUH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/USKPFDHL2GKNJVHEHHEUFKNYUH/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-08-11T03:48:04Z","links":{"resolver":"https://pith.science/pith/USKPFDHL2GKNJVHEHHEUFKNYUH","bundle":"https://pith.science/pith/USKPFDHL2GKNJVHEHHEUFKNYUH/bundle.json","state":"https://pith.science/pith/USKPFDHL2GKNJVHEHHEUFKNYUH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/USKPFDHL2GKNJVHEHHEUFKNYUH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:USKPFDHL2GKNJVHEHHEUFKNYUH","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":"230d45dc2e8ce1db69a2e607f6ce2e87902d0b504c4a3a0eb85cf98db3d24701","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-05-03T15:01:57Z","title_canon_sha256":"aeb0bb46ae3c06eb0b7059d484704fc4801107d3aa04597b5619776555e9f6b6"},"schema_version":"1.0","source":{"id":"2305.02169","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.02169","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"arxiv_version","alias_value":"2305.02169v1","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.02169","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"pith_short_12","alias_value":"USKPFDHL2GKN","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"pith_short_16","alias_value":"USKPFDHL2GKNJVHE","created_at":"2026-07-05T06:06:48Z"},{"alias_kind":"pith_short_8","alias_value":"USKPFDHL","created_at":"2026-07-05T06:06:48Z"}],"graph_snapshots":[{"event_id":"sha256:f7addec3a167a2b96e56476db002a0c07fbcaa76f6ebed9970b159c37370ca92","target":"graph","created_at":"2026-07-05T06:06:48Z","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/2305.02169/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the Online Traveling Salesperson Problem (OLTSP) with predictions. In OLTSP, a sequence of initially unknown requests arrive over time at points (locations) of a metric space. The goal is, starting from a particular point of the metric space (the origin), to serve all these requests while minimizing the total time spent. The server moves with unit speed or is \"waiting\" (zero speed) at some location. We consider two variants: in the open variant, the goal is achieved when the last request is served. In the closed one, the server additionally has to return to the origin. We adopt a pred","authors_text":"Bruno Escoffier, Evripidis Bampis, Golnoosh Shahkarami, Kostas Lakis, Michalis Xefteris, Niklas Hahn, Themis Gouleakis","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-05-03T15:01:57Z","title":"Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.02169","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:0e2b1c6c86473c0568244ede5a74eed10fdf3ccaef7b40c2c9847654626c6cb6","target":"record","created_at":"2026-07-05T06:06:48Z","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":"230d45dc2e8ce1db69a2e607f6ce2e87902d0b504c4a3a0eb85cf98db3d24701","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-05-03T15:01:57Z","title_canon_sha256":"aeb0bb46ae3c06eb0b7059d484704fc4801107d3aa04597b5619776555e9f6b6"},"schema_version":"1.0","source":{"id":"2305.02169","kind":"arxiv","version":1}},"canonical_sha256":"a494f28cebd194d4d4e439c942a9b8a1ccaf879894a8f88783a535c3ebc2bdb5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a494f28cebd194d4d4e439c942a9b8a1ccaf879894a8f88783a535c3ebc2bdb5","first_computed_at":"2026-07-05T06:06:48.089971Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:06:48.089971Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TyK0z5n0oXAevPq1GMaDCMSmruS7BkNziADjK7ClLry6jDVp7Dgz1w4fdN/xe7h7p32QCmb+OVAAwyUyhWtLCA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:06:48.090388Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.02169","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0e2b1c6c86473c0568244ede5a74eed10fdf3ccaef7b40c2c9847654626c6cb6","sha256:f7addec3a167a2b96e56476db002a0c07fbcaa76f6ebed9970b159c37370ca92"],"state_sha256":"0609ca4978d75b071dbf3800eb73568fdf0ee71bc633a8c60030ef7dafe03a4a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ja/b4JqBGSjQXLq9Tr4yYL+wnolo5d0SmDI6GXKHz0YirZ2O7qNZfIykucL2Udh57UvQLj5kV7UlHWQQJsA5Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T03:48:04.961112Z","bundle_sha256":"d85750920740fa780085b26c0a031a221d62c39df5efd65ce3695705352732dd"}}