{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:6LOR6AVQJDIAA3XKIRNEYUZE5F","short_pith_number":"pith:6LOR6AVQ","canonical_record":{"source":{"id":"1705.10399","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-29T21:16:09Z","cross_cats_sorted":[],"title_canon_sha256":"c533308e3b2e1b93b065f21e2e27a0f052aab820a3873f69d049eff210a42e1e","abstract_canon_sha256":"7327c3c0877cc9a4a2d5ff1edf25204d4af57ed05f1131d482c52cd2815365a9"},"schema_version":"1.0"},"canonical_sha256":"f2dd1f02b048d0006eea445a4c5324e95d6370e2180ab3d23aff0f0e39f11a38","source":{"kind":"arxiv","id":"1705.10399","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.10399","created_at":"2026-05-18T00:43:31Z"},{"alias_kind":"arxiv_version","alias_value":"1705.10399v1","created_at":"2026-05-18T00:43:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.10399","created_at":"2026-05-18T00:43:31Z"},{"alias_kind":"pith_short_12","alias_value":"6LOR6AVQJDIA","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6LOR6AVQJDIAA3XK","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6LOR6AVQ","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:6LOR6AVQJDIAA3XKIRNEYUZE5F","target":"record","payload":{"canonical_record":{"source":{"id":"1705.10399","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-29T21:16:09Z","cross_cats_sorted":[],"title_canon_sha256":"c533308e3b2e1b93b065f21e2e27a0f052aab820a3873f69d049eff210a42e1e","abstract_canon_sha256":"7327c3c0877cc9a4a2d5ff1edf25204d4af57ed05f1131d482c52cd2815365a9"},"schema_version":"1.0"},"canonical_sha256":"f2dd1f02b048d0006eea445a4c5324e95d6370e2180ab3d23aff0f0e39f11a38","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:31.155436Z","signature_b64":"Bh8quxDk0/RygRLMZakqFb9a0LIkoA0EVJLHoD2cbjRyFZVBqIFvES0uaVR8Yq4/wFidNX1W/hb4HgZh1TJPDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f2dd1f02b048d0006eea445a4c5324e95d6370e2180ab3d23aff0f0e39f11a38","last_reissued_at":"2026-05-18T00:43:31.154908Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:31.154908Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.10399","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-18T00:43:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AFXHsBL3ajrxXNmhuVy9SbrmtoOk2JWJC+0wza/7pHvO/7tw4L2cSheuR33pG6QnfqzWUJ0Y3MuuH5vgD8DtCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T01:14:31.725079Z"},"content_sha256":"6ba569c9a07643407e61bb7532cb6603ded13923f2db930ac21c81e23bf452d8","schema_version":"1.0","event_id":"sha256:6ba569c9a07643407e61bb7532cb6603ded13923f2db930ac21c81e23bf452d8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:6LOR6AVQJDIAA3XKIRNEYUZE5F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Periodic Patrols on the Line and Other Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Katerina Papadaki, Steve Alpern, Thomas Lidbetter","submitted_at":"2017-05-29T21:16:09Z","abstract_excerpt":"We consider a patrolling game on a graph recently introduced by Alpern et al. (2011) where the Patroller wins if he is at the attacked node while the attack is taking place. This paper studies the periodic patrolling game in the case that the attack duration is two periods. We show that if the Patroller's period is even, the game can be solved on any graph by finding the fractional covering number and fractional independence number of the graph. We also give a complete solution to the periodic patrolling game on line graphs of arbitrary size, extending the work of Papadaki et al. (2016) to the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.10399","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-18T00:43:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LVCp0Jmz8luX87CX0Sv+7c+8zsGw0Ejim3L1bvZv6dMHU0qKuhxDnDTXmEqA8i9mOYj2bA9cQrvTLXxAuKFCCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T01:14:31.725436Z"},"content_sha256":"f03530256bbda8e544051f4bfdcbe6cff1d059dd2de7f657000ca4fb4e35d507","schema_version":"1.0","event_id":"sha256:f03530256bbda8e544051f4bfdcbe6cff1d059dd2de7f657000ca4fb4e35d507"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6LOR6AVQJDIAA3XKIRNEYUZE5F/bundle.json","state_url":"https://pith.science/pith/6LOR6AVQJDIAA3XKIRNEYUZE5F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6LOR6AVQJDIAA3XKIRNEYUZE5F/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-06-03T01:14:31Z","links":{"resolver":"https://pith.science/pith/6LOR6AVQJDIAA3XKIRNEYUZE5F","bundle":"https://pith.science/pith/6LOR6AVQJDIAA3XKIRNEYUZE5F/bundle.json","state":"https://pith.science/pith/6LOR6AVQJDIAA3XKIRNEYUZE5F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6LOR6AVQJDIAA3XKIRNEYUZE5F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:6LOR6AVQJDIAA3XKIRNEYUZE5F","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":"7327c3c0877cc9a4a2d5ff1edf25204d4af57ed05f1131d482c52cd2815365a9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-29T21:16:09Z","title_canon_sha256":"c533308e3b2e1b93b065f21e2e27a0f052aab820a3873f69d049eff210a42e1e"},"schema_version":"1.0","source":{"id":"1705.10399","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.10399","created_at":"2026-05-18T00:43:31Z"},{"alias_kind":"arxiv_version","alias_value":"1705.10399v1","created_at":"2026-05-18T00:43:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.10399","created_at":"2026-05-18T00:43:31Z"},{"alias_kind":"pith_short_12","alias_value":"6LOR6AVQJDIA","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6LOR6AVQJDIAA3XK","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6LOR6AVQ","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:f03530256bbda8e544051f4bfdcbe6cff1d059dd2de7f657000ca4fb4e35d507","target":"graph","created_at":"2026-05-18T00:43:31Z","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 consider a patrolling game on a graph recently introduced by Alpern et al. (2011) where the Patroller wins if he is at the attacked node while the attack is taking place. This paper studies the periodic patrolling game in the case that the attack duration is two periods. We show that if the Patroller's period is even, the game can be solved on any graph by finding the fractional covering number and fractional independence number of the graph. We also give a complete solution to the periodic patrolling game on line graphs of arbitrary size, extending the work of Papadaki et al. (2016) to the","authors_text":"Katerina Papadaki, Steve Alpern, Thomas Lidbetter","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-29T21:16:09Z","title":"Periodic Patrols on the Line and Other Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.10399","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:6ba569c9a07643407e61bb7532cb6603ded13923f2db930ac21c81e23bf452d8","target":"record","created_at":"2026-05-18T00:43:31Z","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":"7327c3c0877cc9a4a2d5ff1edf25204d4af57ed05f1131d482c52cd2815365a9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-05-29T21:16:09Z","title_canon_sha256":"c533308e3b2e1b93b065f21e2e27a0f052aab820a3873f69d049eff210a42e1e"},"schema_version":"1.0","source":{"id":"1705.10399","kind":"arxiv","version":1}},"canonical_sha256":"f2dd1f02b048d0006eea445a4c5324e95d6370e2180ab3d23aff0f0e39f11a38","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2dd1f02b048d0006eea445a4c5324e95d6370e2180ab3d23aff0f0e39f11a38","first_computed_at":"2026-05-18T00:43:31.154908Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:31.154908Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Bh8quxDk0/RygRLMZakqFb9a0LIkoA0EVJLHoD2cbjRyFZVBqIFvES0uaVR8Yq4/wFidNX1W/hb4HgZh1TJPDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:31.155436Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.10399","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6ba569c9a07643407e61bb7532cb6603ded13923f2db930ac21c81e23bf452d8","sha256:f03530256bbda8e544051f4bfdcbe6cff1d059dd2de7f657000ca4fb4e35d507"],"state_sha256":"f9c5d3dce6ad1e3907f42f4191455bc6472d6dac783ec90f05c40f8a5c2adee8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UBlFA53YUZpMuXhkTCT4K9PkoHXVPSBN0RSTZoOJeSbSOolXgyrc06E22lSslfsGlO9jA76PdpT5mcaQU5C9DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T01:14:31.727257Z","bundle_sha256":"425e3e73669005e290e0ec999a58ca49d50cf646b1cb741b5e6a2a66e9308d9c"}}