{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:XERUEFA2NOCNJYJN5HAHUKD6QF","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":"2b73c988488463bff46a0ce5a0bb9358555e2993a8d1ec22d81331a98c52dd9d","cross_cats_sorted":["cs.DM","cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-16T20:30:57Z","title_canon_sha256":"2f4ba97b57d2b56bd3ab74949b6babf9908c4de1897400fb0aa74a959379fee5"},"schema_version":"1.0","source":{"id":"1312.4508","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4508","created_at":"2026-05-18T03:04:24Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4508v1","created_at":"2026-05-18T03:04:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4508","created_at":"2026-05-18T03:04:24Z"},{"alias_kind":"pith_short_12","alias_value":"XERUEFA2NOCN","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"XERUEFA2NOCNJYJN","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"XERUEFA2","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:06404cab61b6435b62dc1f64a6aaa9ec59cbed857f2227f39f1894089642ac4e","target":"graph","created_at":"2026-05-18T03:04:24Z","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":"This paper presents a new distributed approach for generating all prime numbers in a given interval of integers. From Eratosthenes, who elaborated the first prime sieve (more than 2000 years ago), to the current generation of parallel computers, which have permitted to reach larger bounds on the interval or to obtain previous results in a shorter time, prime numbers generation still represents an attractive domain of research and plays a central role in cryptography. We propose a fully distributed algorithm for finding all primes in the interval $[2\\ldots, n]$, based on the \\emph{wheel sieve} ","authors_text":"Christian Lavault (LIPN), Felipe Franca (PESC), Gabriel Paillard (LIPN)","cross_cats":["cs.DM","cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-16T20:30:57Z","title":"A distributed prime sieving algorithm based on Scheduling by Multiple Edge Reversal"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4508","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:bb4fb1a887890f9f10be26af02063aa8efec1baaf562e6e771f16f74f4df8e98","target":"record","created_at":"2026-05-18T03:04:24Z","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":"2b73c988488463bff46a0ce5a0bb9358555e2993a8d1ec22d81331a98c52dd9d","cross_cats_sorted":["cs.DM","cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-12-16T20:30:57Z","title_canon_sha256":"2f4ba97b57d2b56bd3ab74949b6babf9908c4de1897400fb0aa74a959379fee5"},"schema_version":"1.0","source":{"id":"1312.4508","kind":"arxiv","version":1}},"canonical_sha256":"b92342141a6b84d4e12de9c07a287e814d363007b8c8bfde93fc9931fd2ca2a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b92342141a6b84d4e12de9c07a287e814d363007b8c8bfde93fc9931fd2ca2a6","first_computed_at":"2026-05-18T03:04:24.539360Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:04:24.539360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w/CHOau8Yxay4b+8U2h3RfoIJtA0iJThMLHgDoe6TKg4AgGC9WIMvmRDKJORTRAjfr8ixik+AsemhJ/WHZdoBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:04:24.539925Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.4508","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb4fb1a887890f9f10be26af02063aa8efec1baaf562e6e771f16f74f4df8e98","sha256:06404cab61b6435b62dc1f64a6aaa9ec59cbed857f2227f39f1894089642ac4e"],"state_sha256":"66cebdfac25d9325a60640b606d5d02ca19ff7f8fadcbd190e159109bdf7cd41"}