{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:7IOBW2WEIJMY74RISFGGTSMMLW","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":"c5701713c8ca1934cfc7f46fb4a583ab6c18f39a96c76bf85e4ca19e592f075a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-24T14:07:42Z","title_canon_sha256":"5cf14d7f0fd17d532899bbe56523ea9a3cd55c1b705cb87c6d7f96584974ac84"},"schema_version":"1.0","source":{"id":"2606.25859","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.25859","created_at":"2026-06-25T01:18:41Z"},{"alias_kind":"arxiv_version","alias_value":"2606.25859v1","created_at":"2026-06-25T01:18:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.25859","created_at":"2026-06-25T01:18:41Z"},{"alias_kind":"pith_short_12","alias_value":"7IOBW2WEIJMY","created_at":"2026-06-25T01:18:41Z"},{"alias_kind":"pith_short_16","alias_value":"7IOBW2WEIJMY74RI","created_at":"2026-06-25T01:18:41Z"},{"alias_kind":"pith_short_8","alias_value":"7IOBW2WE","created_at":"2026-06-25T01:18:41Z"}],"graph_snapshots":[{"event_id":"sha256:d714ca753cfc710d2b3fe4ff57ea399c3ae033a0ed052afc5cb78d52abb618c7","target":"graph","created_at":"2026-06-25T01:18: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/2606.25859/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study generalizations of the Steiner Tree problem motivated by the design of power networks. While Steiner Tree asks for a single minimum-cost tree connecting given terminal vertices, a power network typically consists of multiple trees, each connecting a subset of the terminals, to avoid electrical overloads. The cost of installing depends on both the cable lengths and the cost of digging underground trenches for putting the cables where the digging costs can be shared. These leads to variants of Steiner Tree where the goal is to compute a minimum-cost set of Steiner trees with a common ro","authors_text":"Bart M. P. Jansen, Faezeh Motiei, Thekla Hamm","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-24T14:07:42Z","title":"Parameterized Complexity of Power Network Design: Coordinating Cable Placement is Hard"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.25859","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:bf6976a2cbe6b13d7338f7c9ad53c6c8a90630451adbd20ebb1f74438561ebfd","target":"record","created_at":"2026-06-25T01:18: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":"c5701713c8ca1934cfc7f46fb4a583ab6c18f39a96c76bf85e4ca19e592f075a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-24T14:07:42Z","title_canon_sha256":"5cf14d7f0fd17d532899bbe56523ea9a3cd55c1b705cb87c6d7f96584974ac84"},"schema_version":"1.0","source":{"id":"2606.25859","kind":"arxiv","version":1}},"canonical_sha256":"fa1c1b6ac442598ff228914c69c98c5d8c54ea5f2161160287bcf34d013c08d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fa1c1b6ac442598ff228914c69c98c5d8c54ea5f2161160287bcf34d013c08d0","first_computed_at":"2026-06-25T01:18:41.373569Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-25T01:18:41.373569Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Yvv7dHtgH7LaYydTBIkSSTIDA67/j6us/azeQI4oogMd1OcDIgM6r+5FmEmIqu5GMkkI1Fj+tHsU2ZrkFcHmBw==","signature_status":"signed_v1","signed_at":"2026-06-25T01:18:41.373961Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.25859","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bf6976a2cbe6b13d7338f7c9ad53c6c8a90630451adbd20ebb1f74438561ebfd","sha256:d714ca753cfc710d2b3fe4ff57ea399c3ae033a0ed052afc5cb78d52abb618c7"],"state_sha256":"a590cb68efd438a9eb81b24bfce7a83faa6a872daa09e10996edfa04eb2abb72"}