{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:3XXN2Y2T4AYVL2CGNBPHPYRVVX","short_pith_number":"pith:3XXN2Y2T","canonical_record":{"source":{"id":"1708.04201","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-08-14T16:45:36Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"d6036ec4594e0b8c8efcb951ee6ce0c575236530f97104e89f58d09f29489061","abstract_canon_sha256":"49846769874ac9c12b72d27adb8415635f3b2a8ecf6d7a993631878d5180855a"},"schema_version":"1.0"},"canonical_sha256":"ddeedd6353e03155e846685e77e235adcc511429b877106862fd0ef5b8431d3b","source":{"kind":"arxiv","id":"1708.04201","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.04201","created_at":"2026-05-18T00:38:06Z"},{"alias_kind":"arxiv_version","alias_value":"1708.04201v1","created_at":"2026-05-18T00:38:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.04201","created_at":"2026-05-18T00:38:06Z"},{"alias_kind":"pith_short_12","alias_value":"3XXN2Y2T4AYV","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3XXN2Y2T4AYVL2CG","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3XXN2Y2T","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:3XXN2Y2T4AYVL2CGNBPHPYRVVX","target":"record","payload":{"canonical_record":{"source":{"id":"1708.04201","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-08-14T16:45:36Z","cross_cats_sorted":["cs.MA"],"title_canon_sha256":"d6036ec4594e0b8c8efcb951ee6ce0c575236530f97104e89f58d09f29489061","abstract_canon_sha256":"49846769874ac9c12b72d27adb8415635f3b2a8ecf6d7a993631878d5180855a"},"schema_version":"1.0"},"canonical_sha256":"ddeedd6353e03155e846685e77e235adcc511429b877106862fd0ef5b8431d3b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:06.821308Z","signature_b64":"g2/MPorVA9bpGI8l0wlHqlsopbWdXD/IBoIU6KGXxbetuX1f9xsxvfY6346fk2YmaPXCyR3KqYT5zdtFYdqSCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ddeedd6353e03155e846685e77e235adcc511429b877106862fd0ef5b8431d3b","last_reissued_at":"2026-05-18T00:38:06.820806Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:06.820806Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.04201","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:38:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IVdlQv23cdB9ZggYnrBJ7kIp7znxc0+DkEoLxMC8Z86nGWVCgQbVFo8kujhsGADt4GIPF7nZaFumhd12s/J0Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T09:44:52.481212Z"},"content_sha256":"b13c028d9e157c414bef65e9aada09b6315b375be518a2d70d59dab0aadf4cd5","schema_version":"1.0","event_id":"sha256:b13c028d9e157c414bef65e9aada09b6315b375be518a2d70d59dab0aadf4cd5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:3XXN2Y2T4AYVL2CGNBPHPYRVVX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Submodularity-Based Approach for Multi-Agent Optimal Coverage Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.MA"],"primary_cat":"math.OC","authors_text":"Christos G. Cassandras, Xiangyu Meng, Xinmiao Sun","submitted_at":"2017-08-14T16:45:36Z","abstract_excerpt":"We consider the optimal coverage problem where a multi-agent network is deployed in an environment with obstacles to maximize a joint event detection probability. The objective function of this problem is non-convex and no global optimum is guaranteed by gradient-based algorithms developed to date. We first show that the objective function is monotone submodular, a class of functions for which a simple greedy algorithm is known to be within 0.63 of the optimal solution. We then derive two tighter lower bounds by exploiting the curvature information (total curvature and elemental curvature) of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.04201","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:38:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tyRDtqsGWAdpRZftjYsG6kdpMYr2PJPSZVl3m7Nm4V27Sf4MCTTuXl9J5ykjpUq6uM4xUv7tRgiMdQ98sEOqCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T09:44:52.481576Z"},"content_sha256":"78910ff073e667942507faaebc4e9fc3c9bb5bd48c19db369aff31f4eb8bfe80","schema_version":"1.0","event_id":"sha256:78910ff073e667942507faaebc4e9fc3c9bb5bd48c19db369aff31f4eb8bfe80"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3XXN2Y2T4AYVL2CGNBPHPYRVVX/bundle.json","state_url":"https://pith.science/pith/3XXN2Y2T4AYVL2CGNBPHPYRVVX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3XXN2Y2T4AYVL2CGNBPHPYRVVX/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-05T09:44:52Z","links":{"resolver":"https://pith.science/pith/3XXN2Y2T4AYVL2CGNBPHPYRVVX","bundle":"https://pith.science/pith/3XXN2Y2T4AYVL2CGNBPHPYRVVX/bundle.json","state":"https://pith.science/pith/3XXN2Y2T4AYVL2CGNBPHPYRVVX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3XXN2Y2T4AYVL2CGNBPHPYRVVX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3XXN2Y2T4AYVL2CGNBPHPYRVVX","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":"49846769874ac9c12b72d27adb8415635f3b2a8ecf6d7a993631878d5180855a","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-08-14T16:45:36Z","title_canon_sha256":"d6036ec4594e0b8c8efcb951ee6ce0c575236530f97104e89f58d09f29489061"},"schema_version":"1.0","source":{"id":"1708.04201","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.04201","created_at":"2026-05-18T00:38:06Z"},{"alias_kind":"arxiv_version","alias_value":"1708.04201v1","created_at":"2026-05-18T00:38:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.04201","created_at":"2026-05-18T00:38:06Z"},{"alias_kind":"pith_short_12","alias_value":"3XXN2Y2T4AYV","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3XXN2Y2T4AYVL2CG","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3XXN2Y2T","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:78910ff073e667942507faaebc4e9fc3c9bb5bd48c19db369aff31f4eb8bfe80","target":"graph","created_at":"2026-05-18T00:38:06Z","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 the optimal coverage problem where a multi-agent network is deployed in an environment with obstacles to maximize a joint event detection probability. The objective function of this problem is non-convex and no global optimum is guaranteed by gradient-based algorithms developed to date. We first show that the objective function is monotone submodular, a class of functions for which a simple greedy algorithm is known to be within 0.63 of the optimal solution. We then derive two tighter lower bounds by exploiting the curvature information (total curvature and elemental curvature) of ","authors_text":"Christos G. Cassandras, Xiangyu Meng, Xinmiao Sun","cross_cats":["cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-08-14T16:45:36Z","title":"A Submodularity-Based Approach for Multi-Agent Optimal Coverage Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.04201","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:b13c028d9e157c414bef65e9aada09b6315b375be518a2d70d59dab0aadf4cd5","target":"record","created_at":"2026-05-18T00:38:06Z","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":"49846769874ac9c12b72d27adb8415635f3b2a8ecf6d7a993631878d5180855a","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-08-14T16:45:36Z","title_canon_sha256":"d6036ec4594e0b8c8efcb951ee6ce0c575236530f97104e89f58d09f29489061"},"schema_version":"1.0","source":{"id":"1708.04201","kind":"arxiv","version":1}},"canonical_sha256":"ddeedd6353e03155e846685e77e235adcc511429b877106862fd0ef5b8431d3b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ddeedd6353e03155e846685e77e235adcc511429b877106862fd0ef5b8431d3b","first_computed_at":"2026-05-18T00:38:06.820806Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:06.820806Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g2/MPorVA9bpGI8l0wlHqlsopbWdXD/IBoIU6KGXxbetuX1f9xsxvfY6346fk2YmaPXCyR3KqYT5zdtFYdqSCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:06.821308Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.04201","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b13c028d9e157c414bef65e9aada09b6315b375be518a2d70d59dab0aadf4cd5","sha256:78910ff073e667942507faaebc4e9fc3c9bb5bd48c19db369aff31f4eb8bfe80"],"state_sha256":"44d1928a7377b5662f4d111bc504bcfcb76bb8929d709066bbf86a3769bb479e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"++0IRft75dVJGSdwJdgt7/3nrL94+XOEiYkvh+6qFeTdFmQ9YU+BKmWb549+c5/0Q+MYbZCreadAorWmh/imDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T09:44:52.483688Z","bundle_sha256":"a6d4cafafc32d5c7f0a6bf78810da84205d122b2a1a869e91a08ec6480f020b2"}}