{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:HIXPNTUXUAEWJTHOG6UWYJTZ6I","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":"35ec4f3e32ebe9207d10c5609734e1b2459f8466e4ba5d4ad60e1874a9db0a04","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-09-10T21:20:11Z","title_canon_sha256":"1661487a4fbe00c1ccfc63148499aa6f4517f25c91456b28694dade26866fb3b"},"schema_version":"1.0","source":{"id":"1909.04759","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.04759","created_at":"2026-07-05T06:43:42Z"},{"alias_kind":"arxiv_version","alias_value":"1909.04759v3","created_at":"2026-07-05T06:43:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.04759","created_at":"2026-07-05T06:43:42Z"},{"alias_kind":"pith_short_12","alias_value":"HIXPNTUXUAEW","created_at":"2026-07-05T06:43:42Z"},{"alias_kind":"pith_short_16","alias_value":"HIXPNTUXUAEWJTHO","created_at":"2026-07-05T06:43:42Z"},{"alias_kind":"pith_short_8","alias_value":"HIXPNTUX","created_at":"2026-07-05T06:43:42Z"}],"graph_snapshots":[{"event_id":"sha256:bb740688655563aefcc95a0cc836e1cdddca53929d7284a82fa92a11324bf580","target":"graph","created_at":"2026-07-05T06:43:42Z","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/1909.04759/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints in electricity distribution networks. The bulk of existing results on convex optimization over vertices of polytopes and on the structure of electrical flows do not easily give guarantees for this problem, while many heuristic methods have been developed in the power systems community as early as 1989. Our main contribution is to give the first provable app","authors_text":"Ali Khodabakhsh, Evdokia Nikolova, Hassan Mortagy, Swati Gupta","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-09-10T21:20:11Z","title":"Electrical Flows over Spanning Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.04759","kind":"arxiv","version":3},"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:d23f6359a25967d43ca9654410f3d186903614dccde82d48968f6797908b4606","target":"record","created_at":"2026-07-05T06:43:42Z","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":"35ec4f3e32ebe9207d10c5609734e1b2459f8466e4ba5d4ad60e1874a9db0a04","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-09-10T21:20:11Z","title_canon_sha256":"1661487a4fbe00c1ccfc63148499aa6f4517f25c91456b28694dade26866fb3b"},"schema_version":"1.0","source":{"id":"1909.04759","kind":"arxiv","version":3}},"canonical_sha256":"3a2ef6ce97a00964ccee37a96c2679f22faff4378fe7ae7ebeebc403d318d071","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3a2ef6ce97a00964ccee37a96c2679f22faff4378fe7ae7ebeebc403d318d071","first_computed_at":"2026-07-05T06:43:42.643517Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:43:42.643517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Hs6+C2daNLCRaDyPqdvJ2WhgI8S8EurGNkvt1EbjWPQ27IVYeZZz1I8iqguCxZEr/pqxmfwSgQRio9TvtRHLBA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:43:42.643942Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.04759","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d23f6359a25967d43ca9654410f3d186903614dccde82d48968f6797908b4606","sha256:bb740688655563aefcc95a0cc836e1cdddca53929d7284a82fa92a11324bf580"],"state_sha256":"df360afd9ee0f143cf470a8f5678dd2266aea02c8ac4628c5bfa93109961fcb1"}