{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:PF4Z252MQHAKRUDTEZDYOUHK2L","short_pith_number":"pith:PF4Z252M","canonical_record":{"source":{"id":"1108.0894","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-08-03T17:05:29Z","cross_cats_sorted":[],"title_canon_sha256":"e0a7f990b7c8e2eea60a1bca3d07061b7771dde8be1f958db84a50361c4c77a8","abstract_canon_sha256":"aa5fce070c6cfc8b431a0a378d7b02dfa0be839fb8f80f061bc8537799f4ced5"},"schema_version":"1.0"},"canonical_sha256":"79799d774c81c0a8d07326478750ead2dbac0e3c9c5b610db3713ccffb280d09","source":{"kind":"arxiv","id":"1108.0894","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.0894","created_at":"2026-05-18T04:16:21Z"},{"alias_kind":"arxiv_version","alias_value":"1108.0894v1","created_at":"2026-05-18T04:16:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.0894","created_at":"2026-05-18T04:16:21Z"},{"alias_kind":"pith_short_12","alias_value":"PF4Z252MQHAK","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"PF4Z252MQHAKRUDT","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"PF4Z252M","created_at":"2026-05-18T12:26:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:PF4Z252MQHAKRUDTEZDYOUHK2L","target":"record","payload":{"canonical_record":{"source":{"id":"1108.0894","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-08-03T17:05:29Z","cross_cats_sorted":[],"title_canon_sha256":"e0a7f990b7c8e2eea60a1bca3d07061b7771dde8be1f958db84a50361c4c77a8","abstract_canon_sha256":"aa5fce070c6cfc8b431a0a378d7b02dfa0be839fb8f80f061bc8537799f4ced5"},"schema_version":"1.0"},"canonical_sha256":"79799d774c81c0a8d07326478750ead2dbac0e3c9c5b610db3713ccffb280d09","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:21.843489Z","signature_b64":"LaFS8E1/dzTUnpTQSDh+vrxtTEqEzTtisVf7f3u/myvYMoHZ/Kf5vR6wmTt5l2u8OJn1Capbyr578vQqapXaCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"79799d774c81c0a8d07326478750ead2dbac0e3c9c5b610db3713ccffb280d09","last_reissued_at":"2026-05-18T04:16:21.842996Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:21.842996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.0894","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:16:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SIBt5vSQJALU346VfZttz3kx3+cSE39a/Jur3P7Lp9iQW7mNnqwP5JRjr6l2p0/duaHpdq77hoTRN1a1jh1WAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T13:28:38.814137Z"},"content_sha256":"169ef2c55f724e661e20b878e6f7192ff1da4c411b252873939cf0655d7406e9","schema_version":"1.0","event_id":"sha256:169ef2c55f724e661e20b878e6f7192ff1da4c411b252873939cf0655d7406e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:PF4Z252MQHAKRUDTEZDYOUHK2L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Evader Interdiction and Collateral Damage","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SI","authors_text":"Alexander Gutfraind, Matthew P. Johnson","submitted_at":"2011-08-03T17:05:29Z","abstract_excerpt":"In network interdiction problems, evaders (e.g., hostile agents or data packets) may be moving through a network towards targets and we wish to choose locations for sensors in order to intercept the evaders before they reach their destinations. The evaders might follow deterministic routes or Markov chains, or they may be reactive}, i.e., able to change their routes in order to avoid sensors placed to detect them. The challenge in such problems is to choose sensor locations economically, balancing security gains with costs, including the inconvenience sensors inflict upon innocent travelers. W"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.0894","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:16:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H3mGdtv+9L3a72e/EudXZBY+Fkhq4IppM7kaD5vrNp3gDEGMA7hLtAwQyC5zx1Ej9vd/jaMttxCsfmQ/Ciy+DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T13:28:38.814836Z"},"content_sha256":"1c46eb911e16e6505590810e7d0c78a41d31eb27bdeb5859db131322f8cd2f72","schema_version":"1.0","event_id":"sha256:1c46eb911e16e6505590810e7d0c78a41d31eb27bdeb5859db131322f8cd2f72"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PF4Z252MQHAKRUDTEZDYOUHK2L/bundle.json","state_url":"https://pith.science/pith/PF4Z252MQHAKRUDTEZDYOUHK2L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PF4Z252MQHAKRUDTEZDYOUHK2L/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-31T13:28:38Z","links":{"resolver":"https://pith.science/pith/PF4Z252MQHAKRUDTEZDYOUHK2L","bundle":"https://pith.science/pith/PF4Z252MQHAKRUDTEZDYOUHK2L/bundle.json","state":"https://pith.science/pith/PF4Z252MQHAKRUDTEZDYOUHK2L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PF4Z252MQHAKRUDTEZDYOUHK2L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:PF4Z252MQHAKRUDTEZDYOUHK2L","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":"aa5fce070c6cfc8b431a0a378d7b02dfa0be839fb8f80f061bc8537799f4ced5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-08-03T17:05:29Z","title_canon_sha256":"e0a7f990b7c8e2eea60a1bca3d07061b7771dde8be1f958db84a50361c4c77a8"},"schema_version":"1.0","source":{"id":"1108.0894","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.0894","created_at":"2026-05-18T04:16:21Z"},{"alias_kind":"arxiv_version","alias_value":"1108.0894v1","created_at":"2026-05-18T04:16:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.0894","created_at":"2026-05-18T04:16:21Z"},{"alias_kind":"pith_short_12","alias_value":"PF4Z252MQHAK","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"PF4Z252MQHAKRUDT","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"PF4Z252M","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:1c46eb911e16e6505590810e7d0c78a41d31eb27bdeb5859db131322f8cd2f72","target":"graph","created_at":"2026-05-18T04:16:21Z","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":"In network interdiction problems, evaders (e.g., hostile agents or data packets) may be moving through a network towards targets and we wish to choose locations for sensors in order to intercept the evaders before they reach their destinations. The evaders might follow deterministic routes or Markov chains, or they may be reactive}, i.e., able to change their routes in order to avoid sensors placed to detect them. The challenge in such problems is to choose sensor locations economically, balancing security gains with costs, including the inconvenience sensors inflict upon innocent travelers. W","authors_text":"Alexander Gutfraind, Matthew P. Johnson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-08-03T17:05:29Z","title":"Evader Interdiction and Collateral Damage"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.0894","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:169ef2c55f724e661e20b878e6f7192ff1da4c411b252873939cf0655d7406e9","target":"record","created_at":"2026-05-18T04:16:21Z","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":"aa5fce070c6cfc8b431a0a378d7b02dfa0be839fb8f80f061bc8537799f4ced5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2011-08-03T17:05:29Z","title_canon_sha256":"e0a7f990b7c8e2eea60a1bca3d07061b7771dde8be1f958db84a50361c4c77a8"},"schema_version":"1.0","source":{"id":"1108.0894","kind":"arxiv","version":1}},"canonical_sha256":"79799d774c81c0a8d07326478750ead2dbac0e3c9c5b610db3713ccffb280d09","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"79799d774c81c0a8d07326478750ead2dbac0e3c9c5b610db3713ccffb280d09","first_computed_at":"2026-05-18T04:16:21.842996Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:21.842996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LaFS8E1/dzTUnpTQSDh+vrxtTEqEzTtisVf7f3u/myvYMoHZ/Kf5vR6wmTt5l2u8OJn1Capbyr578vQqapXaCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:21.843489Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.0894","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:169ef2c55f724e661e20b878e6f7192ff1da4c411b252873939cf0655d7406e9","sha256:1c46eb911e16e6505590810e7d0c78a41d31eb27bdeb5859db131322f8cd2f72"],"state_sha256":"95b79d116c041acdee3340689e04308b3bf84c1b57748f783fb51dbad0239de8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"be8qW4F3YNWrwR1Z8Y8zU8O6I2B/dx2ooCl1RfnoyCLQW/ijlpV0BM8YFmiRMRE06RxzM8WCJeJpHzy2IBanBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T13:28:38.818600Z","bundle_sha256":"4717be0f09d1e5bf7006774e5774e8dff98aff85d89b4a7aba92f1530f0a5ca3"}}