{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:FJKNIVVFV4GKCKSQRPLKOWFK2O","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":"69810273b07bf2a8ca57eadc5a228a6b2817e7e0b22a227eec9065afd17a5e6e","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-06T20:38:18Z","title_canon_sha256":"b3f93d7deed38e0f91099c9df0ffc2f1838b77a87051b853c49db01b58d13f25"},"schema_version":"1.0","source":{"id":"1905.03600","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.03600","created_at":"2026-07-05T01:50:10Z"},{"alias_kind":"arxiv_version","alias_value":"1905.03600v3","created_at":"2026-07-05T01:50:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.03600","created_at":"2026-07-05T01:50:10Z"},{"alias_kind":"pith_short_12","alias_value":"FJKNIVVFV4GK","created_at":"2026-07-05T01:50:10Z"},{"alias_kind":"pith_short_16","alias_value":"FJKNIVVFV4GKCKSQ","created_at":"2026-07-05T01:50:10Z"},{"alias_kind":"pith_short_8","alias_value":"FJKNIVVF","created_at":"2026-07-05T01:50:10Z"}],"graph_snapshots":[{"event_id":"sha256:a657de58202cc70396cc7b679a11b2c94715d42af61207903663d5a95aaf3424","target":"graph","created_at":"2026-07-05T01:50:10Z","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/1905.03600/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A defender dispatches patrollers to circumambulate a perimeter to guard against potential attacks. The defender decides on the time points to dispatch patrollers and each patroller's direction and speed, as long as the long-run rate patrollers are dispatched is capped at some constant. An attack at any point on the perimeter requires the same amount of time, during which it will be detected by each passing patroller independently with the same probability. The defender wants to maximize the probability of detecting an attack before it completes, while the attacker wants to minimize it. We stud","authors_text":"Kyle Y Lin","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-06T20:38:18Z","title":"Optimal Patrol of a Perimeter"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.03600","kind":"arxiv","version":3},"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:10b443473ba7937a9bf03013b0aa691f10860afbb8489534fe2946e13224fe11","target":"record","created_at":"2026-07-05T01:50:10Z","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":"69810273b07bf2a8ca57eadc5a228a6b2817e7e0b22a227eec9065afd17a5e6e","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-06T20:38:18Z","title_canon_sha256":"b3f93d7deed38e0f91099c9df0ffc2f1838b77a87051b853c49db01b58d13f25"},"schema_version":"1.0","source":{"id":"1905.03600","kind":"arxiv","version":3}},"canonical_sha256":"2a54d456a5af0ca12a508bd6a758aad3b0d20f3dd417df6fc12c9c0cc2dc5986","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2a54d456a5af0ca12a508bd6a758aad3b0d20f3dd417df6fc12c9c0cc2dc5986","first_computed_at":"2026-07-05T01:50:10.837734Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:50:10.837734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"s7yXjyrMcJVm4SBGQk4PdrApC24TLz1er9efrNOkgK/WL4rrwxJI0vOlkPTzMunO17kDf8GuaeEo4D3lKVk0Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T01:50:10.838131Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.03600","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:10b443473ba7937a9bf03013b0aa691f10860afbb8489534fe2946e13224fe11","sha256:a657de58202cc70396cc7b679a11b2c94715d42af61207903663d5a95aaf3424"],"state_sha256":"30f2ad365e15b6b1b0b55940fdfefb7728e5b54e878154ab35fafe8ad5812e9f"}