{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:W2YQ3KIIOH7HCNJJFSHCS3Z34Y","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":"c6e773fed950594f34fa07851f506f5e5884e3be76d31f9caa1c58ac30ec5dc0","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-07-07T09:24:17Z","title_canon_sha256":"1a8426dabc4bc756c21b27ea5a82eea1ef30253924febc5fb2efee3d5ec3b075"},"schema_version":"1.0","source":{"id":"1407.1637","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1637","created_at":"2026-05-18T02:48:10Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1637v1","created_at":"2026-05-18T02:48:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1637","created_at":"2026-05-18T02:48:10Z"},{"alias_kind":"pith_short_12","alias_value":"W2YQ3KIIOH7H","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"W2YQ3KIIOH7HCNJJ","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"W2YQ3KII","created_at":"2026-05-18T12:28:54Z"}],"graph_snapshots":[{"event_id":"sha256:4148679641a82034c80c71fe28370d8176555bb6ef3e6d32bc4c3d014f65e9b9","target":"graph","created_at":"2026-05-18T02:48: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"},"paper":{"abstract_excerpt":"We consider (closed neighbourhood) packings and their generalization in graphs called limited packings. A vertex set X in a graph G is a k-limited packing if for any vertex $v\\in V(G)$, $\\left|N[v] \\cap X\\right| \\le k$, where $N[v]$ is the closed neighbourhood of $v$. The k-limited packing number $L_k(G)$ is the largest size of a k-limited packing in G. Limited packing problems can be considered as secure facility location problems in networks. We develop probabilistic and greedy approaches to limited packings in graphs, providing lower bounds for the k-limited packing number, and randomized a","authors_text":"Andrei Gagarin, Vadim Zverovich","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-07-07T09:24:17Z","title":"Bounds and algorithms for limited packings in graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1637","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:7b478960cf4d1389d1b982e91d99b6f081b5f2d222d8a86f1722053c7edcdb6d","target":"record","created_at":"2026-05-18T02:48: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":"c6e773fed950594f34fa07851f506f5e5884e3be76d31f9caa1c58ac30ec5dc0","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-07-07T09:24:17Z","title_canon_sha256":"1a8426dabc4bc756c21b27ea5a82eea1ef30253924febc5fb2efee3d5ec3b075"},"schema_version":"1.0","source":{"id":"1407.1637","kind":"arxiv","version":1}},"canonical_sha256":"b6b10da90871fe7135292c8e296f3be61ba8a7112b3d39555d4795380ea23559","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b6b10da90871fe7135292c8e296f3be61ba8a7112b3d39555d4795380ea23559","first_computed_at":"2026-05-18T02:48:10.854548Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:10.854548Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bxxQo25K66qGmQ/KWCK+INo1ZCx1bmhSSEONXW+cBCGzMBSJ+vmqTcIIUbwONVU04ivInYGyBtMqePPz8B6VCw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:10.855093Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.1637","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b478960cf4d1389d1b982e91d99b6f081b5f2d222d8a86f1722053c7edcdb6d","sha256:4148679641a82034c80c71fe28370d8176555bb6ef3e6d32bc4c3d014f65e9b9"],"state_sha256":"dae105fc15469cd9cea2650f6c129574f504b2e395eabbe34bf54447e9d1b567"}