{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:SUU4KA5RMEW6FWFVUN3RYO5GHY","short_pith_number":"pith:SUU4KA5R","canonical_record":{"source":{"id":"2603.23290","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-03-24T14:54:14Z","cross_cats_sorted":["cs.CE","math.CO"],"title_canon_sha256":"3a01aa44b63d8a7ed858547c833390332e152785062146535912f33ccf795a2c","abstract_canon_sha256":"f83988758de1c11b8e8aca122e4ffc02be6fa0d3f4ad6d84d1e58ef867226de4"},"schema_version":"1.0"},"canonical_sha256":"9529c503b1612de2d8b5a3771c3ba63e21efc03fea474fd163551ad92e094016","source":{"kind":"arxiv","id":"2603.23290","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2603.23290","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"arxiv_version","alias_value":"2603.23290v2","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2603.23290","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"pith_short_12","alias_value":"SUU4KA5RMEW6","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"pith_short_16","alias_value":"SUU4KA5RMEW6FWFV","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"pith_short_8","alias_value":"SUU4KA5R","created_at":"2026-05-28T01:05:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:SUU4KA5RMEW6FWFVUN3RYO5GHY","target":"record","payload":{"canonical_record":{"source":{"id":"2603.23290","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-03-24T14:54:14Z","cross_cats_sorted":["cs.CE","math.CO"],"title_canon_sha256":"3a01aa44b63d8a7ed858547c833390332e152785062146535912f33ccf795a2c","abstract_canon_sha256":"f83988758de1c11b8e8aca122e4ffc02be6fa0d3f4ad6d84d1e58ef867226de4"},"schema_version":"1.0"},"canonical_sha256":"9529c503b1612de2d8b5a3771c3ba63e21efc03fea474fd163551ad92e094016","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-28T01:05:12.210646Z","signature_b64":"LddcXkVO/QsCw5vHQ8iBPGTtQ7AeRq3X4u10hKI591HmkeKhL6nmqxjBFudL0ThEGpOnYau9wicRUTycS/DJCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9529c503b1612de2d8b5a3771c3ba63e21efc03fea474fd163551ad92e094016","last_reissued_at":"2026-05-28T01:05:12.210051Z","signature_status":"signed_v1","first_computed_at":"2026-05-28T01:05:12.210051Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2603.23290","source_version":2,"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-28T01:05:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Rrfqjz24uhW44s+S/5W+H9P95shjrlnSG3Jwml8mqroDufYg+V9IWqZXrOABzUEmf1iwiknn2FQa/GbgwbIMCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:18:32.637654Z"},"content_sha256":"0dbca7914bc6904cf03c20e98294dfc5c43a593bfccda1a2ab0a96415f138f61","schema_version":"1.0","event_id":"sha256:0dbca7914bc6904cf03c20e98294dfc5c43a593bfccda1a2ab0a96415f138f61"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:SUU4KA5RMEW6FWFVUN3RYO5GHY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Traveling Salesman Problem with a preprocessing method for classical and quantum optimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CE","math.CO"],"primary_cat":"quant-ph","authors_text":"Alessia Ciacco, Francesca Guerriero, Luigi Di Puglia Pugliese","submitted_at":"2026-03-24T14:54:14Z","abstract_excerpt":"The Traveling Salesman Problem is a fundamental combinatorial optimization problem widely studied in operations research. Despite its simple formulation, it remains computationally challenging due to the exponential growth of the search space and the large number of constraints required to eliminate subtours. This paper introduces a preprocessing strategy that significantly reduces the size of the optimization model by restricting the set of candidate arcs and retaining only the lowest-cost neighbors for each vertex. Computational experiments on TSPLIB benchmark instances demonstrate that the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2603.23290","kind":"arxiv","version":2},"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/2603.23290/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-05-28T01:05:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XViDXtul/clGHlOiwnlKKwXZl9y9m4QuGc8sSuTWquByPV07PJz3JPJS8ce+L/h8SIK+Wo0N1L6fSFRQuJc4CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:18:32.638398Z"},"content_sha256":"9b840d4b065004d6d42e25789479567b7f81ba48a60fc537502e276e786ec1f9","schema_version":"1.0","event_id":"sha256:9b840d4b065004d6d42e25789479567b7f81ba48a60fc537502e276e786ec1f9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SUU4KA5RMEW6FWFVUN3RYO5GHY/bundle.json","state_url":"https://pith.science/pith/SUU4KA5RMEW6FWFVUN3RYO5GHY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SUU4KA5RMEW6FWFVUN3RYO5GHY/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-05-30T21:18:32Z","links":{"resolver":"https://pith.science/pith/SUU4KA5RMEW6FWFVUN3RYO5GHY","bundle":"https://pith.science/pith/SUU4KA5RMEW6FWFVUN3RYO5GHY/bundle.json","state":"https://pith.science/pith/SUU4KA5RMEW6FWFVUN3RYO5GHY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SUU4KA5RMEW6FWFVUN3RYO5GHY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:SUU4KA5RMEW6FWFVUN3RYO5GHY","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":"f83988758de1c11b8e8aca122e4ffc02be6fa0d3f4ad6d84d1e58ef867226de4","cross_cats_sorted":["cs.CE","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-03-24T14:54:14Z","title_canon_sha256":"3a01aa44b63d8a7ed858547c833390332e152785062146535912f33ccf795a2c"},"schema_version":"1.0","source":{"id":"2603.23290","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2603.23290","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"arxiv_version","alias_value":"2603.23290v2","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2603.23290","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"pith_short_12","alias_value":"SUU4KA5RMEW6","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"pith_short_16","alias_value":"SUU4KA5RMEW6FWFV","created_at":"2026-05-28T01:05:12Z"},{"alias_kind":"pith_short_8","alias_value":"SUU4KA5R","created_at":"2026-05-28T01:05:12Z"}],"graph_snapshots":[{"event_id":"sha256:9b840d4b065004d6d42e25789479567b7f81ba48a60fc537502e276e786ec1f9","target":"graph","created_at":"2026-05-28T01:05:12Z","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/2603.23290/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Traveling Salesman Problem is a fundamental combinatorial optimization problem widely studied in operations research. Despite its simple formulation, it remains computationally challenging due to the exponential growth of the search space and the large number of constraints required to eliminate subtours. This paper introduces a preprocessing strategy that significantly reduces the size of the optimization model by restricting the set of candidate arcs and retaining only the lowest-cost neighbors for each vertex. Computational experiments on TSPLIB benchmark instances demonstrate that the ","authors_text":"Alessia Ciacco, Francesca Guerriero, Luigi Di Puglia Pugliese","cross_cats":["cs.CE","math.CO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-03-24T14:54:14Z","title":"Traveling Salesman Problem with a preprocessing method for classical and quantum optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2603.23290","kind":"arxiv","version":2},"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:0dbca7914bc6904cf03c20e98294dfc5c43a593bfccda1a2ab0a96415f138f61","target":"record","created_at":"2026-05-28T01:05:12Z","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":"f83988758de1c11b8e8aca122e4ffc02be6fa0d3f4ad6d84d1e58ef867226de4","cross_cats_sorted":["cs.CE","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-03-24T14:54:14Z","title_canon_sha256":"3a01aa44b63d8a7ed858547c833390332e152785062146535912f33ccf795a2c"},"schema_version":"1.0","source":{"id":"2603.23290","kind":"arxiv","version":2}},"canonical_sha256":"9529c503b1612de2d8b5a3771c3ba63e21efc03fea474fd163551ad92e094016","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9529c503b1612de2d8b5a3771c3ba63e21efc03fea474fd163551ad92e094016","first_computed_at":"2026-05-28T01:05:12.210051Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-28T01:05:12.210051Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LddcXkVO/QsCw5vHQ8iBPGTtQ7AeRq3X4u10hKI591HmkeKhL6nmqxjBFudL0ThEGpOnYau9wicRUTycS/DJCA==","signature_status":"signed_v1","signed_at":"2026-05-28T01:05:12.210646Z","signed_message":"canonical_sha256_bytes"},"source_id":"2603.23290","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0dbca7914bc6904cf03c20e98294dfc5c43a593bfccda1a2ab0a96415f138f61","sha256:9b840d4b065004d6d42e25789479567b7f81ba48a60fc537502e276e786ec1f9"],"state_sha256":"b488c105e9b9961463116ce9892f1be192cd6eb12c03286abb5973847a9fb78a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I5qm6eHjAcVk1UL1lBtFvVJmpEkGj2e57dVKAJaQv8y3NBBkNjXGm7ZLOOnoM6BFLPXyQcD5F6dhFxs9AFjwBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T21:18:32.641920Z","bundle_sha256":"08bd4041d964703e5b0d039bed24dec8f23b4e6037116c62bb26db6a238cee45"}}