{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:SCSM7PVYGZ4BLUB6N7W2OQRHKB","merge_version":"pith-open-graph-merge-v1","event_count":4,"valid_event_count":4,"invalid_event_count":0,"equivocation_count":1,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"89fe73f9921b1aa62854041103fe97eed379ef50272eed79550d3ac5708405f4","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-05-19T21:54:58Z","title_canon_sha256":"f242fcf5e6d518726b13121d8cddf5723db00132e955623e702b5b9517b5bf01"},"schema_version":"1.0","source":{"id":"2605.20526","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.20526","created_at":"2026-05-21T01:04:41Z"},{"alias_kind":"arxiv_version","alias_value":"2605.20526v1","created_at":"2026-05-21T01:04:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.20526","created_at":"2026-05-21T01:04:41Z"},{"alias_kind":"pith_short_12","alias_value":"SCSM7PVYGZ4B","created_at":"2026-05-21T01:04:41Z"},{"alias_kind":"pith_short_16","alias_value":"SCSM7PVYGZ4BLUB6","created_at":"2026-05-21T01:04:41Z"},{"alias_kind":"pith_short_8","alias_value":"SCSM7PVY","created_at":"2026-05-21T01:04:41Z"}],"graph_snapshots":[{"event_id":"sha256:3e7d1a761a522b1da93bd7bd77ade983ece8d22b4b47e596eaf623e55814b10e","target":"graph","created_at":"2026-05-21T01:04:41Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2605.20526/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Broadcast domination assigns a nonnegative integer power to every vertex of a graph so that every vertex is within the assigned power of some broadcasting vertex, and the objective is to minimize the sum of the powers. Heggernes and Lokshtanov proved that the problem is polynomial-time solvable on arbitrary connected unweighted graphs by showing that some optimal efficient broadcast has a domination graph that is a path or a cycle, and by reducing the general case to an $O(n^6)$-time algorithm. This paper gives an efficient algorithm of the path-case. Instead of building one auxiliary acyclic ","authors_text":"Kleitos Papadopoulos","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-05-19T21:54:58Z","title":"An $O(n^5)$-Time Algorithm for Optimal Broadcast Domination"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.20526","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:6574b4fca36288bc544c2ea063fe0b90871723e9db98f17c6ed7eb42a95945ef","target":"record","created_at":"2026-05-21T01:04:41Z","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":"89fe73f9921b1aa62854041103fe97eed379ef50272eed79550d3ac5708405f4","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-05-19T21:54:58Z","title_canon_sha256":"f242fcf5e6d518726b13121d8cddf5723db00132e955623e702b5b9517b5bf01"},"schema_version":"1.0","source":{"id":"2605.20526","kind":"arxiv","version":1}},"canonical_sha256":"90a4cfbeb8367815d03e6feda74227507810369399dfd6fab8bcae7cbb5ec491","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"90a4cfbeb8367815d03e6feda74227507810369399dfd6fab8bcae7cbb5ec491","first_computed_at":"2026-05-21T01:04:41.067146Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-21T01:04:41.067146Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EMJ9lvb+6XqinzvQWku1e/zTWnZUL6X9LLivzoWo68D4PaBLs8Bu9/t1My2gwnAwGZrQeHM5WfYoHpsg8oYcAQ==","signature_status":"signed_v1","signed_at":"2026-05-21T01:04:41.067641Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.20526","source_kind":"arxiv","source_version":1}}},"equivocations":[{"signer_id":"pith.science","event_type":"integrity_finding","target":"integrity","event_ids":["sha256:c3945150a4b53af7dfb2e578e30d81f829b8f7b62c5eb521ed69f9fa24cd7f96","sha256:e8842258a9d3888a3a81aeae75b38a801482b4802c635643ec2c9858f63c5904"]}],"invalid_events":[],"applied_event_ids":["sha256:6574b4fca36288bc544c2ea063fe0b90871723e9db98f17c6ed7eb42a95945ef","sha256:3e7d1a761a522b1da93bd7bd77ade983ece8d22b4b47e596eaf623e55814b10e"],"state_sha256":"5fe0f6e16f9176b0821682cc36a96e73f3d916c3b27fa779505b349b4369be67"}