{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:LRWYSZFCK4JH7MFQUP7UXODEQB","short_pith_number":"pith:LRWYSZFC","canonical_record":{"source":{"id":"1807.04308","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-11T18:14:33Z","cross_cats_sorted":[],"title_canon_sha256":"e6b75c91c25ed4c5d4f970a337acafcc035b7f89f221cf5aec539dc44cea7de4","abstract_canon_sha256":"3425ef0d143547234eb36777559bfb9f26c388f4c0c4ee341a4e22928f453831"},"schema_version":"1.0"},"canonical_sha256":"5c6d8964a257127fb0b0a3ff4bb864805ff62c209369dff2f2da455605c1bc50","source":{"kind":"arxiv","id":"1807.04308","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.04308","created_at":"2026-05-17T23:52:41Z"},{"alias_kind":"arxiv_version","alias_value":"1807.04308v2","created_at":"2026-05-17T23:52:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.04308","created_at":"2026-05-17T23:52:41Z"},{"alias_kind":"pith_short_12","alias_value":"LRWYSZFCK4JH","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LRWYSZFCK4JH7MFQ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LRWYSZFC","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:LRWYSZFCK4JH7MFQUP7UXODEQB","target":"record","payload":{"canonical_record":{"source":{"id":"1807.04308","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-11T18:14:33Z","cross_cats_sorted":[],"title_canon_sha256":"e6b75c91c25ed4c5d4f970a337acafcc035b7f89f221cf5aec539dc44cea7de4","abstract_canon_sha256":"3425ef0d143547234eb36777559bfb9f26c388f4c0c4ee341a4e22928f453831"},"schema_version":"1.0"},"canonical_sha256":"5c6d8964a257127fb0b0a3ff4bb864805ff62c209369dff2f2da455605c1bc50","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:41.542044Z","signature_b64":"a0WmjmApHPUDhZ0I4DvMS5nwiI2CEdyQrJ4iGdtVtBRLXFkoibictYUcsFuJrFloTlIRTJDQnem+OmrfLh0uAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c6d8964a257127fb0b0a3ff4bb864805ff62c209369dff2f2da455605c1bc50","last_reissued_at":"2026-05-17T23:52:41.541377Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:41.541377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.04308","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-17T23:52:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7ea6eiCstfB/7U8D4aeSwZUeZ8O3XtUOAvZujaPGp4EmhskHsrjcfRhA0jEozz2rw8fIOtNzW2TZZqzNrkTTBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T12:22:14.155449Z"},"content_sha256":"cb6fa87ab8e95baff633a62008a68f29408e6124259ee0d5c93e8926753a8c5a","schema_version":"1.0","event_id":"sha256:cb6fa87ab8e95baff633a62008a68f29408e6124259ee0d5c93e8926753a8c5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:LRWYSZFCK4JH7MFQUP7UXODEQB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Framework for Vehicle Routing Approximation Schemes in Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alice Paul, Amariah Becker","submitted_at":"2018-07-11T18:14:33Z","abstract_excerpt":"We develop a general framework for designing polynomial-time approximation schemes (PTASs) for various vehicle routing problems in trees. In these problems, the goal is to optimally route a fleet of vehicles, originating at a depot, to serve a set of clients, subject to various constraints. For example, in Minimum Makespan Vehicle Routing, the number of vehicles is fixed, and the objective is to minimize the longest distance traveled by a single vehicle. Our main insight is that we can often greatly restrict the set of potential solutions without adding too much to the optimal solution cost. T"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.04308","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":""},"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-17T23:52:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WdS5xnRfBKu+Wa6SKjkWh+mkD/VHgJCnhfz88Hp0ia0G6vtb9mtUlC75hJSgCKsFgTSreXEy//DKf2OK/qtqCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T12:22:14.155801Z"},"content_sha256":"53328309bda3c9dc417569b3ba79d52d21b65f014c5f62afe8e1c87ebecf08cf","schema_version":"1.0","event_id":"sha256:53328309bda3c9dc417569b3ba79d52d21b65f014c5f62afe8e1c87ebecf08cf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LRWYSZFCK4JH7MFQUP7UXODEQB/bundle.json","state_url":"https://pith.science/pith/LRWYSZFCK4JH7MFQUP7UXODEQB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LRWYSZFCK4JH7MFQUP7UXODEQB/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-25T12:22:14Z","links":{"resolver":"https://pith.science/pith/LRWYSZFCK4JH7MFQUP7UXODEQB","bundle":"https://pith.science/pith/LRWYSZFCK4JH7MFQUP7UXODEQB/bundle.json","state":"https://pith.science/pith/LRWYSZFCK4JH7MFQUP7UXODEQB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LRWYSZFCK4JH7MFQUP7UXODEQB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:LRWYSZFCK4JH7MFQUP7UXODEQB","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":"3425ef0d143547234eb36777559bfb9f26c388f4c0c4ee341a4e22928f453831","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-11T18:14:33Z","title_canon_sha256":"e6b75c91c25ed4c5d4f970a337acafcc035b7f89f221cf5aec539dc44cea7de4"},"schema_version":"1.0","source":{"id":"1807.04308","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.04308","created_at":"2026-05-17T23:52:41Z"},{"alias_kind":"arxiv_version","alias_value":"1807.04308v2","created_at":"2026-05-17T23:52:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.04308","created_at":"2026-05-17T23:52:41Z"},{"alias_kind":"pith_short_12","alias_value":"LRWYSZFCK4JH","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LRWYSZFCK4JH7MFQ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LRWYSZFC","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:53328309bda3c9dc417569b3ba79d52d21b65f014c5f62afe8e1c87ebecf08cf","target":"graph","created_at":"2026-05-17T23:52:41Z","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":"We develop a general framework for designing polynomial-time approximation schemes (PTASs) for various vehicle routing problems in trees. In these problems, the goal is to optimally route a fleet of vehicles, originating at a depot, to serve a set of clients, subject to various constraints. For example, in Minimum Makespan Vehicle Routing, the number of vehicles is fixed, and the objective is to minimize the longest distance traveled by a single vehicle. Our main insight is that we can often greatly restrict the set of potential solutions without adding too much to the optimal solution cost. T","authors_text":"Alice Paul, Amariah Becker","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-11T18:14:33Z","title":"A Framework for Vehicle Routing Approximation Schemes in Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.04308","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:cb6fa87ab8e95baff633a62008a68f29408e6124259ee0d5c93e8926753a8c5a","target":"record","created_at":"2026-05-17T23:52:41Z","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":"3425ef0d143547234eb36777559bfb9f26c388f4c0c4ee341a4e22928f453831","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-11T18:14:33Z","title_canon_sha256":"e6b75c91c25ed4c5d4f970a337acafcc035b7f89f221cf5aec539dc44cea7de4"},"schema_version":"1.0","source":{"id":"1807.04308","kind":"arxiv","version":2}},"canonical_sha256":"5c6d8964a257127fb0b0a3ff4bb864805ff62c209369dff2f2da455605c1bc50","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c6d8964a257127fb0b0a3ff4bb864805ff62c209369dff2f2da455605c1bc50","first_computed_at":"2026-05-17T23:52:41.541377Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:41.541377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a0WmjmApHPUDhZ0I4DvMS5nwiI2CEdyQrJ4iGdtVtBRLXFkoibictYUcsFuJrFloTlIRTJDQnem+OmrfLh0uAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:41.542044Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.04308","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb6fa87ab8e95baff633a62008a68f29408e6124259ee0d5c93e8926753a8c5a","sha256:53328309bda3c9dc417569b3ba79d52d21b65f014c5f62afe8e1c87ebecf08cf"],"state_sha256":"db1663bb4d668a6866a17132394afed9f296bfb5132ea728fe6187d78e700db0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EwV2qaURWkT4HOtB48bf4XYcN6Lf1jyNPl36PtE1MYcwQwZML7i1bC9U09ahWYueqke6TnG+bILycSqwlMHuAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T12:22:14.157924Z","bundle_sha256":"993e9ea947fce36bbd7bd72a3ea2d8a77cb034122c7ae9b10fbf681c3f7492e5"}}