{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:M3KS444CIPBTRIHMNFMBK5NYO3","short_pith_number":"pith:M3KS444C","schema_version":"1.0","canonical_sha256":"66d52e738243c338a0ec69581575b876d7f5b09c2b226f4e42d7a45fe81e6fbb","source":{"kind":"arxiv","id":"2605.18533","version":1},"attestation_state":"computed","paper":{"title":"Capacitated power dominating set problem: a solution approach based on forbidden propagation sets","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.OC","authors_text":"Diego Delle Donne, Mariana Escalante, Mauro Lucci","submitted_at":"2026-05-18T15:17:31Z","abstract_excerpt":"The optimal placement of measurement devices in electrical power systems is commonly modeled through the power dominating set problem. However, in real-world applications, these devices have limited capacities, leading to a capacitated variant of the problem that has received little attention in the literature. In this work, we introduce forbidden propagation sets, novel combinatorial structures that cannot occur simultaneously in any feasible solution. This notion enables a new class of integer linear programming formulations. They combine infection-based variables with exponentially many con"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2605.18533","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2026-05-18T15:17:31Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"ec92ad6ead10428def9f82e25e79b40dea9e004242da4cec862544fab21e0e93","abstract_canon_sha256":"abf654092bc5889543306758c785759408f7be85bb4a7c468bb72fdc74cc5e70"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:06:06.454117Z","signature_b64":"eyq8OCttEOZFjauArR90DWFiaEIPAOqNSLTMi6K3rmyGJmGKiwoea/8Om14Ytxi9VL/SO9TecmsVPrhZh/E0Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66d52e738243c338a0ec69581575b876d7f5b09c2b226f4e42d7a45fe81e6fbb","last_reissued_at":"2026-05-20T00:06:06.453184Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:06:06.453184Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Capacitated power dominating set problem: a solution approach based on forbidden propagation sets","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.OC","authors_text":"Diego Delle Donne, Mariana Escalante, Mauro Lucci","submitted_at":"2026-05-18T15:17:31Z","abstract_excerpt":"The optimal placement of measurement devices in electrical power systems is commonly modeled through the power dominating set problem. However, in real-world applications, these devices have limited capacities, leading to a capacitated variant of the problem that has received little attention in the literature. In this work, we introduce forbidden propagation sets, novel combinatorial structures that cannot occur simultaneously in any feasible solution. This notion enables a new class of integer linear programming formulations. They combine infection-based variables with exponentially many con"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.18533","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.18533/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2605.18533","created_at":"2026-05-20T00:06:06.453337+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.18533v1","created_at":"2026-05-20T00:06:06.453337+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.18533","created_at":"2026-05-20T00:06:06.453337+00:00"},{"alias_kind":"pith_short_12","alias_value":"M3KS444CIPBT","created_at":"2026-05-20T00:06:06.453337+00:00"},{"alias_kind":"pith_short_16","alias_value":"M3KS444CIPBTRIHM","created_at":"2026-05-20T00:06:06.453337+00:00"},{"alias_kind":"pith_short_8","alias_value":"M3KS444C","created_at":"2026-05-20T00:06:06.453337+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3","json":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3.json","graph_json":"https://pith.science/api/pith-number/M3KS444CIPBTRIHMNFMBK5NYO3/graph.json","events_json":"https://pith.science/api/pith-number/M3KS444CIPBTRIHMNFMBK5NYO3/events.json","paper":"https://pith.science/paper/M3KS444C"},"agent_actions":{"view_html":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3","download_json":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3.json","view_paper":"https://pith.science/paper/M3KS444C","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.18533&json=true","fetch_graph":"https://pith.science/api/pith-number/M3KS444CIPBTRIHMNFMBK5NYO3/graph.json","fetch_events":"https://pith.science/api/pith-number/M3KS444CIPBTRIHMNFMBK5NYO3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3/action/storage_attestation","attest_author":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3/action/author_attestation","sign_citation":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3/action/citation_signature","submit_replication":"https://pith.science/pith/M3KS444CIPBTRIHMNFMBK5NYO3/action/replication_record"}},"created_at":"2026-05-20T00:06:06.453337+00:00","updated_at":"2026-05-20T00:06:06.453337+00:00"}