{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:E2B3DNJKPV4LBSQCETGVYFTRZM","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":"f9313207ed7865a5fb9f13e8e3c1750fb9e78b0126147b9867cc6b34752e61c1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-09-16T17:39:27Z","title_canon_sha256":"51fcb71e696218c375a7ee42bb745bb447c3ef37c8c800b336bc1ec16b4b9fc6"},"schema_version":"1.0","source":{"id":"1409.4711","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.4711","created_at":"2026-05-18T00:10:19Z"},{"alias_kind":"arxiv_version","alias_value":"1409.4711v3","created_at":"2026-05-18T00:10:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.4711","created_at":"2026-05-18T00:10:19Z"},{"alias_kind":"pith_short_12","alias_value":"E2B3DNJKPV4L","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"E2B3DNJKPV4LBSQC","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"E2B3DNJK","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:62387c8f5c1b6439dbe4ae2ad35585e9fb13af0726e63d43a0f3a9f095159994","target":"graph","created_at":"2026-05-18T00:10:19Z","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 consider the Do-All problem, where $p$ cooperating processors need to complete $t$ similar and independent tasks in an adversarial setting. Here we deal with a synchronous message passing system with processors that are subject to crash failures. Efficiency of algorithms in this setting is measured in terms of work complexity (also known as total available processor steps) and communication complexity (total number of point-to-point messages). When work and communication are considered to be comparable resources, then the overall efficiency is meaningfully expressed in terms of effort defin","authors_text":"Alexander A. Schwarzmann, Bogdan S. Chlebus, Dariusz R. Kowalski, Leszek G\\k{a}sieniec","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-09-16T17:39:27Z","title":"Doing-it-All with Bounded Work and Communication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.4711","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:2cb27a5f9da70e31d8067b6aec3f4c18019be72d9a0a9383abfdfb0874d3a96f","target":"record","created_at":"2026-05-18T00:10:19Z","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":"f9313207ed7865a5fb9f13e8e3c1750fb9e78b0126147b9867cc6b34752e61c1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-09-16T17:39:27Z","title_canon_sha256":"51fcb71e696218c375a7ee42bb745bb447c3ef37c8c800b336bc1ec16b4b9fc6"},"schema_version":"1.0","source":{"id":"1409.4711","kind":"arxiv","version":3}},"canonical_sha256":"2683b1b52a7d78b0ca0224cd5c1671cb315f7c46610cad53a3820ce81153eefd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2683b1b52a7d78b0ca0224cd5c1671cb315f7c46610cad53a3820ce81153eefd","first_computed_at":"2026-05-18T00:10:19.811211Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:19.811211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VIc3lvkTBkPpbyWsapS2J4n4n1kxR/hVePXT+5Ei5RrylwnO5m0rNezypFAzJBVzpPpTcI2JejDh1/pXD2zACQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:19.811729Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.4711","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2cb27a5f9da70e31d8067b6aec3f4c18019be72d9a0a9383abfdfb0874d3a96f","sha256:62387c8f5c1b6439dbe4ae2ad35585e9fb13af0726e63d43a0f3a9f095159994"],"state_sha256":"8c724797b991e85b1a8c7ced221f7afaf36fd71ed18eb3cfba85862c3d7dc992"}