{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:6PNZKPMQDUY5I7CRPM55AKN4S2","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":"dd699027ab85dc87914be43963e7a00abaee86595437b18131a928cbadd044b3","cross_cats_sorted":[],"license":"","primary_cat":"cs.DC","submitted_at":"2006-11-30T13:01:36Z","title_canon_sha256":"4f050765a985000fb17a5d57732303f4a2bdad38812944094eba2085affec369"},"schema_version":"1.0","source":{"id":"cs/0611165","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0611165","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0611165v1","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0611165","created_at":"2026-05-18T00:59:35Z"},{"alias_kind":"pith_short_12","alias_value":"6PNZKPMQDUY5","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_16","alias_value":"6PNZKPMQDUY5I7CR","created_at":"2026-05-18T12:25:53Z"},{"alias_kind":"pith_short_8","alias_value":"6PNZKPMQ","created_at":"2026-05-18T12:25:53Z"}],"graph_snapshots":[{"event_id":"sha256:80975e3caa2ab2f37a8f562a3a1b6e7a38241ba6551166e2dd18dffffc4110c9","target":"graph","created_at":"2026-05-18T00:59:35Z","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":"Asynchronous executions of a distributed algorithm differ from each other due to the nondeterminism in the order in which the messages exchanged are handled. In many situations of interest, the asynchronous executions induced by restricting nondeterminism are more efficient, in an application-specific sense, than the others. In this work, we define partially ordered executions of a distributed algorithm as the executions satisfying some restricted orders of their actions in two different frameworks, those of the so-called event- and pulse-driven computations. The aim of these restrictions is t","authors_text":"Ricardo C. Correa, Valmir C. Barbosa","cross_cats":[],"headline":"","license":"","primary_cat":"cs.DC","submitted_at":"2006-11-30T13:01:36Z","title":"Partially ordered distributed computations on asynchronous point-to-point networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0611165","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:199164def21d76f6def2a6ab5d1bfd59c98a39734dd06a44fdb7882013a130d1","target":"record","created_at":"2026-05-18T00:59:35Z","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":"dd699027ab85dc87914be43963e7a00abaee86595437b18131a928cbadd044b3","cross_cats_sorted":[],"license":"","primary_cat":"cs.DC","submitted_at":"2006-11-30T13:01:36Z","title_canon_sha256":"4f050765a985000fb17a5d57732303f4a2bdad38812944094eba2085affec369"},"schema_version":"1.0","source":{"id":"cs/0611165","kind":"arxiv","version":1}},"canonical_sha256":"f3db953d901d31d47c517b3bd029bc96a7347dcdb1dbca203ccfc1f07caa2f44","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3db953d901d31d47c517b3bd029bc96a7347dcdb1dbca203ccfc1f07caa2f44","first_computed_at":"2026-05-18T00:59:35.990437Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:35.990437Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Jior9oPl0u20z6dDeeldaUHI4EnP0GZ2wfuqjEJjT+wvE/w6b1JXgE2B0JF0w2+xgRXdMyRlOpu6h2GLyFYaDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:35.991037Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0611165","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:199164def21d76f6def2a6ab5d1bfd59c98a39734dd06a44fdb7882013a130d1","sha256:80975e3caa2ab2f37a8f562a3a1b6e7a38241ba6551166e2dd18dffffc4110c9"],"state_sha256":"5760a289119511fe063334ae26e1f9f8eeb65e5b735d9a9b1a1269c0924a75a5"}