{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:D646HK2XO2BSDOWQCYE3JJBAY7","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":"0a6dc8e50114ab2d0ba94c355f7fc175c37e99065d7e55912449aee55799a76c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-08-02T01:24:23Z","title_canon_sha256":"23eb273488a800c3b310bf4c2e5527a73ba47c2ea543e47c5b60e9a8b2eceb0b"},"schema_version":"1.0","source":{"id":"1808.00621","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.00621","created_at":"2026-05-18T00:09:04Z"},{"alias_kind":"arxiv_version","alias_value":"1808.00621v1","created_at":"2026-05-18T00:09:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.00621","created_at":"2026-05-18T00:09:04Z"},{"alias_kind":"pith_short_12","alias_value":"D646HK2XO2BS","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_16","alias_value":"D646HK2XO2BSDOWQ","created_at":"2026-05-18T12:32:19Z"},{"alias_kind":"pith_short_8","alias_value":"D646HK2X","created_at":"2026-05-18T12:32:19Z"}],"graph_snapshots":[{"event_id":"sha256:cac536a8d6084ff9524427f2fefe3857e980624d50e8880837604705b1e337b8","target":"graph","created_at":"2026-05-18T00:09:04Z","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":"Motivated by applications to poaching and burglary prevention, we define a class of weighted Traveling Salesman Problems on metric spaces. The goal is to output an infinite (though typically periodic) tour that visits the n points repeatedly, such that no point goes unvisited for \"too long.\" More specifically, we consider two objective functions for each point x. The maximum objective is simply the maximum duration of any absence from x, while the quadratic objective is the normalized sum of squares of absence lengths from x. For periodic tours, the quadratic objective captures the expected du","authors_text":"David Kempe, Mark Klein","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-08-02T01:24:23Z","title":"A Class of Weighted TSPs with Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.00621","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:886f4c38056edfa620b0b378710b0af9cefb59daa7642ca26f6acfe3a95e84e4","target":"record","created_at":"2026-05-18T00:09:04Z","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":"0a6dc8e50114ab2d0ba94c355f7fc175c37e99065d7e55912449aee55799a76c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-08-02T01:24:23Z","title_canon_sha256":"23eb273488a800c3b310bf4c2e5527a73ba47c2ea543e47c5b60e9a8b2eceb0b"},"schema_version":"1.0","source":{"id":"1808.00621","kind":"arxiv","version":1}},"canonical_sha256":"1fb9e3ab57768321bad01609b4a420c7c98b6de562f4dd8cd1b045a5671918f2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fb9e3ab57768321bad01609b4a420c7c98b6de562f4dd8cd1b045a5671918f2","first_computed_at":"2026-05-18T00:09:04.728220Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:04.728220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6+PFlJ+ribA7vypgwhtAawHSFerwA6ScZMBD5zrcPI0/IHciygfr5JXoZwzEqo3KAgfgLw924dqVURa+5r9fBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:04.728863Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.00621","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:886f4c38056edfa620b0b378710b0af9cefb59daa7642ca26f6acfe3a95e84e4","sha256:cac536a8d6084ff9524427f2fefe3857e980624d50e8880837604705b1e337b8"],"state_sha256":"736d31f68b6d4827c18c1f5a6f7047cea272a817af781aaeeafddba6dd7de975"}