{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KSWWGR6B6I4WS32M4A4BKP2DJ6","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":"b1a86a93eff5c1ee0fcf08cdf1b9470fad3648bfe3c00e8d62f95c1fdfe62358","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-11-21T06:24:20Z","title_canon_sha256":"8f58563ea859ebb05347357dd6ad977b5d0b7d3b6a84e54750850d9720ab98e4"},"schema_version":"1.0","source":{"id":"1311.5317","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.5317","created_at":"2026-05-18T03:06:33Z"},{"alias_kind":"arxiv_version","alias_value":"1311.5317v1","created_at":"2026-05-18T03:06:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.5317","created_at":"2026-05-18T03:06:33Z"},{"alias_kind":"pith_short_12","alias_value":"KSWWGR6B6I4W","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KSWWGR6B6I4WS32M","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KSWWGR6B","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:77f660f0df9c64f8543b127fe99a217531cda84144772660ed868f04b6b46c48","target":"graph","created_at":"2026-05-18T03:06:33Z","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":"We present time-efficient distributed algorithms for decomposing graphs with large edge or vertex connectivity into multiple spanning or dominating trees, respectively. As their primary applications, these decompositions allow us to achieve information flow with size close to the connectivity by parallelizing it along the trees. More specifically, our distributed decomposition algorithms are as follows:\n  (I) A decomposition of each undirected graph with vertex-connectivity $k$ into (fractionally) vertex-disjoint weighted dominating trees with total weight $\\Omega(\\frac{k}{\\log n})$, in $\\wide","authors_text":"Fabian Kuhn, Keren Censor-Hillel, Mohsen Ghaffari","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-11-21T06:24:20Z","title":"Distributed Connectivity Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.5317","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:7fcbc8897a1d0f338c2e485f5e78fecc7c5daf57d56883153bb05774c92d9b30","target":"record","created_at":"2026-05-18T03:06:33Z","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":"b1a86a93eff5c1ee0fcf08cdf1b9470fad3648bfe3c00e8d62f95c1fdfe62358","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-11-21T06:24:20Z","title_canon_sha256":"8f58563ea859ebb05347357dd6ad977b5d0b7d3b6a84e54750850d9720ab98e4"},"schema_version":"1.0","source":{"id":"1311.5317","kind":"arxiv","version":1}},"canonical_sha256":"54ad6347c1f239696f4ce038153f434f94bdfd00cd1a000774ab3a8efce9959b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54ad6347c1f239696f4ce038153f434f94bdfd00cd1a000774ab3a8efce9959b","first_computed_at":"2026-05-18T03:06:33.689048Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:06:33.689048Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Tejw5N3MYxNPV7539/pWsNfER1w/7Qz2T+Xp2iJxQPuIa+cv2AyE3nw8XaehwpTkDHg8qUp1XnPwPlKn4ikkBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:06:33.689613Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.5317","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7fcbc8897a1d0f338c2e485f5e78fecc7c5daf57d56883153bb05774c92d9b30","sha256:77f660f0df9c64f8543b127fe99a217531cda84144772660ed868f04b6b46c48"],"state_sha256":"e9a1dfa316b624aef28e22ce52605dd73093c6fa4bac28356ebdf49b6a81da71"}