{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:6XUTXUP3EKJZMBYWB3DLNNOWML","short_pith_number":"pith:6XUTXUP3","canonical_record":{"source":{"id":"1101.3960","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-01-20T16:51:55Z","cross_cats_sorted":[],"title_canon_sha256":"d14423a03a180bc352675066300b5836a7a2f8fea4a59e66455634a8d09ea0d2","abstract_canon_sha256":"0e7010876534a41b2efe71d04ff8df8dc40a4f794438b8a5a296590bd97aa8ab"},"schema_version":"1.0"},"canonical_sha256":"f5e93bd1fb22939607160ec6b6b5d662efb90f3685e703a7f85656f0229a96f0","source":{"kind":"arxiv","id":"1101.3960","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.3960","created_at":"2026-05-18T04:31:20Z"},{"alias_kind":"arxiv_version","alias_value":"1101.3960v1","created_at":"2026-05-18T04:31:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.3960","created_at":"2026-05-18T04:31:20Z"},{"alias_kind":"pith_short_12","alias_value":"6XUTXUP3EKJZ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"6XUTXUP3EKJZMBYW","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"6XUTXUP3","created_at":"2026-05-18T12:26:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:6XUTXUP3EKJZMBYWB3DLNNOWML","target":"record","payload":{"canonical_record":{"source":{"id":"1101.3960","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-01-20T16:51:55Z","cross_cats_sorted":[],"title_canon_sha256":"d14423a03a180bc352675066300b5836a7a2f8fea4a59e66455634a8d09ea0d2","abstract_canon_sha256":"0e7010876534a41b2efe71d04ff8df8dc40a4f794438b8a5a296590bd97aa8ab"},"schema_version":"1.0"},"canonical_sha256":"f5e93bd1fb22939607160ec6b6b5d662efb90f3685e703a7f85656f0229a96f0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:31:20.762450Z","signature_b64":"kgN+JUkmxfLV0KydHWuPRYYjM34gKGftLBc6dnWHUf6yBwDaGKwJKsfN5qMfnT3Nrx3ceHnJGJy+8u/FeuTLBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5e93bd1fb22939607160ec6b6b5d662efb90f3685e703a7f85656f0229a96f0","last_reissued_at":"2026-05-18T04:31:20.761922Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:31:20.761922Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1101.3960","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-05-18T04:31:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dXG5tBd5egFae8sAvgp5y2b9/a/OUZPSPIipDjFSJ83E+M+TCuznMU2Ra0Iu0LB6ygcMISM/UprRpVa4yw5ZDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:51:36.088698Z"},"content_sha256":"1397b879e15f36a959853639b14fbd806ae14ef89ada995e906cdb316e424b4c","schema_version":"1.0","event_id":"sha256:1397b879e15f36a959853639b14fbd806ae14ef89ada995e906cdb316e424b4c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:6XUTXUP3EKJZMBYWB3DLNNOWML","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Speedup in the Traveling Repairman Problem with Constrained Time Windows","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Barry Wittman, Greg N. Frederickson","submitted_at":"2011-01-20T16:51:55Z","abstract_excerpt":"A bicriteria approximation algorithm is presented for the unrooted traveling repairman problem, realizing increased profit in return for increased speedup of repairman motion. The algorithm generalizes previous results from the case in which all time windows are the same length to the case in which their lengths can range between l and 2. This analysis can extend to any range of time window lengths, following our earlier techniques. This relationship between repairman profit and speedup is applicable over a range of values that is dependent on the cost of putting the input in an especially des"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.3960","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":""},"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-18T04:31:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eaD2i+haxsakDS7y5oIQs094Jc1zd1AKuG+i/73f9YIcyAnIEwhKlGj7Te7nbcA1Fu/qxJkZiZNiD6smNdvhCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:51:36.089337Z"},"content_sha256":"fd365538c79c1368236d93d1133f5ef035be197c9df14cce6cc0691621b8bf11","schema_version":"1.0","event_id":"sha256:fd365538c79c1368236d93d1133f5ef035be197c9df14cce6cc0691621b8bf11"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6XUTXUP3EKJZMBYWB3DLNNOWML/bundle.json","state_url":"https://pith.science/pith/6XUTXUP3EKJZMBYWB3DLNNOWML/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6XUTXUP3EKJZMBYWB3DLNNOWML/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-30T23:51:36Z","links":{"resolver":"https://pith.science/pith/6XUTXUP3EKJZMBYWB3DLNNOWML","bundle":"https://pith.science/pith/6XUTXUP3EKJZMBYWB3DLNNOWML/bundle.json","state":"https://pith.science/pith/6XUTXUP3EKJZMBYWB3DLNNOWML/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6XUTXUP3EKJZMBYWB3DLNNOWML/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:6XUTXUP3EKJZMBYWB3DLNNOWML","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":"0e7010876534a41b2efe71d04ff8df8dc40a4f794438b8a5a296590bd97aa8ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-01-20T16:51:55Z","title_canon_sha256":"d14423a03a180bc352675066300b5836a7a2f8fea4a59e66455634a8d09ea0d2"},"schema_version":"1.0","source":{"id":"1101.3960","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.3960","created_at":"2026-05-18T04:31:20Z"},{"alias_kind":"arxiv_version","alias_value":"1101.3960v1","created_at":"2026-05-18T04:31:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.3960","created_at":"2026-05-18T04:31:20Z"},{"alias_kind":"pith_short_12","alias_value":"6XUTXUP3EKJZ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"6XUTXUP3EKJZMBYW","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"6XUTXUP3","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:fd365538c79c1368236d93d1133f5ef035be197c9df14cce6cc0691621b8bf11","target":"graph","created_at":"2026-05-18T04:31:20Z","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":"A bicriteria approximation algorithm is presented for the unrooted traveling repairman problem, realizing increased profit in return for increased speedup of repairman motion. The algorithm generalizes previous results from the case in which all time windows are the same length to the case in which their lengths can range between l and 2. This analysis can extend to any range of time window lengths, following our earlier techniques. This relationship between repairman profit and speedup is applicable over a range of values that is dependent on the cost of putting the input in an especially des","authors_text":"Barry Wittman, Greg N. Frederickson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-01-20T16:51:55Z","title":"Speedup in the Traveling Repairman Problem with Constrained Time Windows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.3960","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:1397b879e15f36a959853639b14fbd806ae14ef89ada995e906cdb316e424b4c","target":"record","created_at":"2026-05-18T04:31:20Z","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":"0e7010876534a41b2efe71d04ff8df8dc40a4f794438b8a5a296590bd97aa8ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-01-20T16:51:55Z","title_canon_sha256":"d14423a03a180bc352675066300b5836a7a2f8fea4a59e66455634a8d09ea0d2"},"schema_version":"1.0","source":{"id":"1101.3960","kind":"arxiv","version":1}},"canonical_sha256":"f5e93bd1fb22939607160ec6b6b5d662efb90f3685e703a7f85656f0229a96f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f5e93bd1fb22939607160ec6b6b5d662efb90f3685e703a7f85656f0229a96f0","first_computed_at":"2026-05-18T04:31:20.761922Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:31:20.761922Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kgN+JUkmxfLV0KydHWuPRYYjM34gKGftLBc6dnWHUf6yBwDaGKwJKsfN5qMfnT3Nrx3ceHnJGJy+8u/FeuTLBg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:31:20.762450Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.3960","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1397b879e15f36a959853639b14fbd806ae14ef89ada995e906cdb316e424b4c","sha256:fd365538c79c1368236d93d1133f5ef035be197c9df14cce6cc0691621b8bf11"],"state_sha256":"e79085efdcb160bcb6f33e5387ec270de9ea68a89d8325aa67b0a7452542db6e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8vxL2q6eshXXsaJa9N5VvHM4QRBPY6eJTlca4eOny+Qy6IVUsdi1Z1jb95lswhsrIckluwv0J0pTlWeKLdgxBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T23:51:36.092230Z","bundle_sha256":"3361685d3149e1f9ba0f421a026184c4b8a9ce0681cde7efd06847f5341292a8"}}