{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KHISJIIQM2GL4T56XVL4D3MZRM","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":"b8bd819b03bcc945e1df23d468cb1bc929c5908293becb18dca809b550b001a3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T09:12:37Z","title_canon_sha256":"0e759ae026e5749babe2e172845b6a9989ec2fa422b71525d6a3acf6d45b72a9"},"schema_version":"1.0","source":{"id":"1603.04996","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.04996","created_at":"2026-05-18T00:50:01Z"},{"alias_kind":"arxiv_version","alias_value":"1603.04996v2","created_at":"2026-05-18T00:50:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.04996","created_at":"2026-05-18T00:50:01Z"},{"alias_kind":"pith_short_12","alias_value":"KHISJIIQM2GL","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KHISJIIQM2GL4T56","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KHISJIIQ","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:55c3884dc151905f59cb19c1e5942f9347f65b6d757c6f1013640a7074f4dd30","target":"graph","created_at":"2026-05-18T00:50:01Z","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":"This paper investigates a combinatorial optimization problem motived from a secure power network design application in [D\\'{a}n and Sandberg 2010]. Two equivalent graph optimization formulations are derived. One of the formulations is a relaxed version of the connected dominating set problem, and hence the considered problem is referred to as relaxed connected dominating set (RCDS) problem. The RCDS problem is shown to be NP-hard, even for planar graphs. A mixed integer linear programming formulation is presented. In addition, for planar graphs a fixed parameter polynomial time solution method","authors_text":"Jie Lu, Kin Cheong Sou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T09:12:37Z","title":"Relaxed Connected Dominating Set Problem with Application to Secure Power Network Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.04996","kind":"arxiv","version":2},"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:dfa37a0acc014dadd443febc84a8ddc1b19557a59edfcb4a30e70712446763ae","target":"record","created_at":"2026-05-18T00:50:01Z","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":"b8bd819b03bcc945e1df23d468cb1bc929c5908293becb18dca809b550b001a3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-16T09:12:37Z","title_canon_sha256":"0e759ae026e5749babe2e172845b6a9989ec2fa422b71525d6a3acf6d45b72a9"},"schema_version":"1.0","source":{"id":"1603.04996","kind":"arxiv","version":2}},"canonical_sha256":"51d124a110668cbe4fbebd57c1ed998b1afe6df9f7531c0349f0952dc723b0b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51d124a110668cbe4fbebd57c1ed998b1afe6df9f7531c0349f0952dc723b0b4","first_computed_at":"2026-05-18T00:50:01.534466Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:01.534466Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hjh+TrKoJ68tkDpmuLln7x5hZ/zaJdoN9st+yH9I7seHeQdqZG5eoZ1Sa8xnNbKbCK60ZklF5QUcp8MX1EocAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:01.535041Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.04996","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dfa37a0acc014dadd443febc84a8ddc1b19557a59edfcb4a30e70712446763ae","sha256:55c3884dc151905f59cb19c1e5942f9347f65b6d757c6f1013640a7074f4dd30"],"state_sha256":"e51db47ab382165cc806dc156e4967a27fb89a6fccbb507c2fd86aaad2100a89"}