{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VK7RFKZTCA3H2EZJTO2LS26JZO","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":"548dfe7730157190f48cff76e24673b7ef975b7dfc7d6beb671227cbcd20787b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T11:30:03Z","title_canon_sha256":"fc98b9a4a201ab12208fcfec6d87acfd2879586a5796358b811b5867c27584dc"},"schema_version":"1.0","source":{"id":"1704.06092","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.06092","created_at":"2026-05-18T00:46:03Z"},{"alias_kind":"arxiv_version","alias_value":"1704.06092v1","created_at":"2026-05-18T00:46:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.06092","created_at":"2026-05-18T00:46:03Z"},{"alias_kind":"pith_short_12","alias_value":"VK7RFKZTCA3H","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VK7RFKZTCA3H2EZJ","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VK7RFKZT","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:e0448676543813ae63ff68e82cdc6693b50a1fd2179b8a0a41662bb73f571ebb","target":"graph","created_at":"2026-05-18T00:46:03Z","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":"The $CONGEST$ model for distributed network computing is well suited for analyzing the impact of limiting the throughput of a network on its capacity to solve tasks efficiently. For many \"global\" problems there exists a lower bound of $\\Omega(D + \\sqrt{n/B})$, where $B$ is the amount of bits that can be exchanged between two nodes in one round of communication, $n$ is the number of nodes and $D$ is the diameter of the graph. Typically, upper bounds are given only for the case $B=O(\\log n)$, or for the case $B = +\\infty$. For $B=O(\\log n)$, the Minimum Spanning Tree (MST) construction problem c","authors_text":"Dennis Olivetti","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T11:30:03Z","title":"How Bandwidth Affects the $CONGEST$ Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.06092","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:6b049bc16adb0865161a6f7ea5f39f78c9df713eb22e1248a47cb6d36be6ccd9","target":"record","created_at":"2026-05-18T00:46:03Z","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":"548dfe7730157190f48cff76e24673b7ef975b7dfc7d6beb671227cbcd20787b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DC","submitted_at":"2017-04-20T11:30:03Z","title_canon_sha256":"fc98b9a4a201ab12208fcfec6d87acfd2879586a5796358b811b5867c27584dc"},"schema_version":"1.0","source":{"id":"1704.06092","kind":"arxiv","version":1}},"canonical_sha256":"aabf12ab3310367d13299bb4b96bc9cb9bc2cd783ace2c137c054cc904fff787","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aabf12ab3310367d13299bb4b96bc9cb9bc2cd783ace2c137c054cc904fff787","first_computed_at":"2026-05-18T00:46:03.336359Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:03.336359Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PMvURjblRrfee0uy6a6tQuqHU2RujIEfn/NmVOPhK9sRnCgUjwxjBMxItVx4+NF847qb4prbQAHIkmzEdJ7gDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:03.336956Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.06092","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b049bc16adb0865161a6f7ea5f39f78c9df713eb22e1248a47cb6d36be6ccd9","sha256:e0448676543813ae63ff68e82cdc6693b50a1fd2179b8a0a41662bb73f571ebb"],"state_sha256":"c3651741c36333dc9d7804df9fc6e505b80706da97b448e13d4744b25402059e"}