{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:QIJ7D5YSO6USDVMOC2QRIEDBBG","short_pith_number":"pith:QIJ7D5YS","canonical_record":{"source":{"id":"1701.07294","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-25T13:06:16Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"36197aa0c3fe69c751ef2fe0d5006e72b5b7713c7a3250fe11d4d48124f080a1","abstract_canon_sha256":"c68f3dc267ecec92254bb0f009531f9f3fc9a389208cdad26affae3bb6e9a608"},"schema_version":"1.0"},"canonical_sha256":"8213f1f71277a921d58e16a114106109b10df4041253c7432ce85343aa00fe24","source":{"kind":"arxiv","id":"1701.07294","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.07294","created_at":"2026-05-18T00:52:05Z"},{"alias_kind":"arxiv_version","alias_value":"1701.07294v1","created_at":"2026-05-18T00:52:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.07294","created_at":"2026-05-18T00:52:05Z"},{"alias_kind":"pith_short_12","alias_value":"QIJ7D5YSO6US","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"QIJ7D5YSO6USDVMO","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"QIJ7D5YS","created_at":"2026-05-18T12:31:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:QIJ7D5YSO6USDVMOC2QRIEDBBG","target":"record","payload":{"canonical_record":{"source":{"id":"1701.07294","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-25T13:06:16Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"36197aa0c3fe69c751ef2fe0d5006e72b5b7713c7a3250fe11d4d48124f080a1","abstract_canon_sha256":"c68f3dc267ecec92254bb0f009531f9f3fc9a389208cdad26affae3bb6e9a608"},"schema_version":"1.0"},"canonical_sha256":"8213f1f71277a921d58e16a114106109b10df4041253c7432ce85343aa00fe24","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:05.010130Z","signature_b64":"nsEgD4BAv3QCvr8x1J5UkiimbYp0RlbOkPkMUXncgJY1YRxu9LLKpmk3Wk1SzpB/yK1A/8YbfezkKGjkg/WVBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8213f1f71277a921d58e16a114106109b10df4041253c7432ce85343aa00fe24","last_reissued_at":"2026-05-18T00:52:05.009607Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:05.009607Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.07294","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:52:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FjnRR060iKBdQZpbZ4gg8dXfnmjxF9ZkL5ydeoTVbNlJp+cRWOqADSIL3PNmMfYOF4c9nHSrpGAM99WVXWfPAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:43:14.068179Z"},"content_sha256":"cd15a8aa844c7095bcc355d2dec7c9ce8ebe8858ac6b60bc7f20ff447c83b1af","schema_version":"1.0","event_id":"sha256:cd15a8aa844c7095bcc355d2dec7c9ce8ebe8858ac6b60bc7f20ff447c83b1af"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:QIJ7D5YSO6USDVMOC2QRIEDBBG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Weak Coverage of a Rectangular Barrier","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.DC","authors_text":"Danny Krizanc, Evangelos Kranakis, Jan Manuch, Jaroslav Opatrny, Ladislav Stacho, Lata Narayanan, Manuel Lafond, Stefan Dobrev","submitted_at":"2017-01-25T13:06:16Z","abstract_excerpt":"Assume n wireless mobile sensors are initially dispersed in an ad hoc manner in a rectangular region. They are required to move to final locations so that they can detect any intruder crossing the region in a direction parallel to the sides of the rectangle, and thus provide weak barrier coverage of the region. We study three optimization problems related to the movement of sensors to achieve weak barrier coverage: minimizing the number of sensors moved (MinNum), minimizing the average distance moved by the sensors (MinSum), and minimizing the maximum distance moved by the sensors (MinMax). We"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.07294","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:52:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GgL3k+9GE9rP/ZBjm+O/EIO7kbLv3db3ynuSRpkBq4Hzc6Yi/7oiS36jdNj5ft7QMQXiZzXppijQI8SbWSBzAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:43:14.068878Z"},"content_sha256":"43b27c97c5e1542682bb801082c32d51af71e0f5aeff80f3b97265524ef52009","schema_version":"1.0","event_id":"sha256:43b27c97c5e1542682bb801082c32d51af71e0f5aeff80f3b97265524ef52009"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QIJ7D5YSO6USDVMOC2QRIEDBBG/bundle.json","state_url":"https://pith.science/pith/QIJ7D5YSO6USDVMOC2QRIEDBBG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QIJ7D5YSO6USDVMOC2QRIEDBBG/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-26T00:43:14Z","links":{"resolver":"https://pith.science/pith/QIJ7D5YSO6USDVMOC2QRIEDBBG","bundle":"https://pith.science/pith/QIJ7D5YSO6USDVMOC2QRIEDBBG/bundle.json","state":"https://pith.science/pith/QIJ7D5YSO6USDVMOC2QRIEDBBG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QIJ7D5YSO6USDVMOC2QRIEDBBG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:QIJ7D5YSO6USDVMOC2QRIEDBBG","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":"c68f3dc267ecec92254bb0f009531f9f3fc9a389208cdad26affae3bb6e9a608","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-25T13:06:16Z","title_canon_sha256":"36197aa0c3fe69c751ef2fe0d5006e72b5b7713c7a3250fe11d4d48124f080a1"},"schema_version":"1.0","source":{"id":"1701.07294","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.07294","created_at":"2026-05-18T00:52:05Z"},{"alias_kind":"arxiv_version","alias_value":"1701.07294v1","created_at":"2026-05-18T00:52:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.07294","created_at":"2026-05-18T00:52:05Z"},{"alias_kind":"pith_short_12","alias_value":"QIJ7D5YSO6US","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"QIJ7D5YSO6USDVMO","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"QIJ7D5YS","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:43b27c97c5e1542682bb801082c32d51af71e0f5aeff80f3b97265524ef52009","target":"graph","created_at":"2026-05-18T00:52:05Z","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":"Assume n wireless mobile sensors are initially dispersed in an ad hoc manner in a rectangular region. They are required to move to final locations so that they can detect any intruder crossing the region in a direction parallel to the sides of the rectangle, and thus provide weak barrier coverage of the region. We study three optimization problems related to the movement of sensors to achieve weak barrier coverage: minimizing the number of sensors moved (MinNum), minimizing the average distance moved by the sensors (MinSum), and minimizing the maximum distance moved by the sensors (MinMax). We","authors_text":"Danny Krizanc, Evangelos Kranakis, Jan Manuch, Jaroslav Opatrny, Ladislav Stacho, Lata Narayanan, Manuel Lafond, Stefan Dobrev","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-25T13:06:16Z","title":"Weak Coverage of a Rectangular Barrier"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.07294","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:cd15a8aa844c7095bcc355d2dec7c9ce8ebe8858ac6b60bc7f20ff447c83b1af","target":"record","created_at":"2026-05-18T00:52:05Z","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":"c68f3dc267ecec92254bb0f009531f9f3fc9a389208cdad26affae3bb6e9a608","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-01-25T13:06:16Z","title_canon_sha256":"36197aa0c3fe69c751ef2fe0d5006e72b5b7713c7a3250fe11d4d48124f080a1"},"schema_version":"1.0","source":{"id":"1701.07294","kind":"arxiv","version":1}},"canonical_sha256":"8213f1f71277a921d58e16a114106109b10df4041253c7432ce85343aa00fe24","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8213f1f71277a921d58e16a114106109b10df4041253c7432ce85343aa00fe24","first_computed_at":"2026-05-18T00:52:05.009607Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:05.009607Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nsEgD4BAv3QCvr8x1J5UkiimbYp0RlbOkPkMUXncgJY1YRxu9LLKpmk3Wk1SzpB/yK1A/8YbfezkKGjkg/WVBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:05.010130Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.07294","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd15a8aa844c7095bcc355d2dec7c9ce8ebe8858ac6b60bc7f20ff447c83b1af","sha256:43b27c97c5e1542682bb801082c32d51af71e0f5aeff80f3b97265524ef52009"],"state_sha256":"503be8f770dc5fd217e42c0428f331947ddc7184f33f1bc234e8b8ebad0b9466"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YJkn2JQu0vaQh3k9dMqOYsJXsiga9AdT6+mnH9WoirIC2GgHRn9PS7LhT/+QdMgyAf91yQLuRFeHFECr3CpADQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T00:43:14.072400Z","bundle_sha256":"de9aee4cf913212754b949c1387047a2c13f740f404b5ff92fa551c6b7d9244c"}}