{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:GSEZMGVRVKLQ3UENAZOJR4QHGD","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":"7cf9f7eb5ee71480c8397bac6aa7269365b7a9798178946dd10461af9ff586cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-02-24T16:59:37Z","title_canon_sha256":"b9c21cb7d81550c916c7b573d66144705a89f7d54693f0c82e27ef972aa0d197"},"schema_version":"1.0","source":{"id":"1902.08979","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.08979","created_at":"2026-07-05T00:33:11Z"},{"alias_kind":"arxiv_version","alias_value":"1902.08979v2","created_at":"2026-07-05T00:33:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.08979","created_at":"2026-07-05T00:33:11Z"},{"alias_kind":"pith_short_12","alias_value":"GSEZMGVRVKLQ","created_at":"2026-07-05T00:33:11Z"},{"alias_kind":"pith_short_16","alias_value":"GSEZMGVRVKLQ3UEN","created_at":"2026-07-05T00:33:11Z"},{"alias_kind":"pith_short_8","alias_value":"GSEZMGVR","created_at":"2026-07-05T00:33:11Z"}],"graph_snapshots":[{"event_id":"sha256:8583df52b7a30c4bc4b9b7e217a1048ad4575dedd8ec148d785e072336da09ca","target":"graph","created_at":"2026-07-05T00:33:11Z","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/1902.08979/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the cost of distributed MST construction in the setting where each edge has a latency and a capacity, along with the weight. Edge latencies capture the delay on the links of the communication network, while capacity captures their throughput (in this case, the rate at which messages can be sent). Depending on how the edge latencies relate to the edge weights, we provide several tight bounds on the time and messages required to construct an MST.\n  When edge weights exactly correspond with the latencies, we show that, perhaps interestingly, the bottleneck parameter in determining the ru","authors_text":"Fabian Kuhn, John Augustine, Peter Robinson, Seth Gilbert, Suman Sourav","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-02-24T16:59:37Z","title":"Latency, Capacity, and Distributed MST"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.08979","kind":"arxiv","version":2},"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:e975717eea36e429fa7607458af1b01a3f22f8722213c285800353b462e13b85","target":"record","created_at":"2026-07-05T00:33:11Z","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":"7cf9f7eb5ee71480c8397bac6aa7269365b7a9798178946dd10461af9ff586cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-02-24T16:59:37Z","title_canon_sha256":"b9c21cb7d81550c916c7b573d66144705a89f7d54693f0c82e27ef972aa0d197"},"schema_version":"1.0","source":{"id":"1902.08979","kind":"arxiv","version":2}},"canonical_sha256":"3489961ab1aa970dd08d065c98f20730e1df52f9b0be85ec36e1ee4d816bf7b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3489961ab1aa970dd08d065c98f20730e1df52f9b0be85ec36e1ee4d816bf7b8","first_computed_at":"2026-07-05T00:33:11.026816Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:33:11.026816Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p5I3t3Bn2JVnWlRTUjmWr/6vFzxHuMGUtKzrfMaM+9UO9lXkchbJ/sfKj6T8VQAQP4ww/bSgnpgeibjosWi/Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T00:33:11.027280Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.08979","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e975717eea36e429fa7607458af1b01a3f22f8722213c285800353b462e13b85","sha256:8583df52b7a30c4bc4b9b7e217a1048ad4575dedd8ec148d785e072336da09ca"],"state_sha256":"81e4c9ea147cd716e82d51eb2f44fe7b9008b058820f05f5f4afaec3745d3d3b"}