{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:BE2QWRWJ33ECIEPSIYFP4PDFYH","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":"b81af4de847a4c2a366c249e025575461e959d9862c71d31597288430cc3fb24","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2011-09-08T16:40:49Z","title_canon_sha256":"e60d9352b3cc06ff8d99bfce6dc724aace5545ba6b3c342ce4c4fa4bd65d30ae"},"schema_version":"1.0","source":{"id":"1109.1766","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.1766","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"arxiv_version","alias_value":"1109.1766v1","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1766","created_at":"2026-05-18T02:21:36Z"},{"alias_kind":"pith_short_12","alias_value":"BE2QWRWJ33EC","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"BE2QWRWJ33ECIEPS","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"BE2QWRWJ","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:23c275524bc4de12240ed723ecb37a248fa1932c4c51b8d779f8f878e1ccc622","target":"graph","created_at":"2026-05-18T02:21:36Z","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":"Evolutionary algorithms are popular heuristics for solving various combinatorial problems as they are easy to apply and often produce good results. Island models parallelize evolution by using different populations, called islands, which are connected by a graph structure as communication topology. Each island periodically communicates copies of good solutions to neighboring islands in a process called migration.\n  We consider the speedup gained by island models in terms of the parallel running time for problems from combinatorial optimization: sorting (as maximization of sortedness), shortest","authors_text":"Dirk Sudholt, J\\\"org L\\\"assig","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2011-09-08T16:40:49Z","title":"Analysis of Speedups in Parallel Evolutionary Algorithms for Combinatorial Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1766","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:3d77eb64c9a9a982a9f563f56110b796f63237cb2f148866e55afbd42a38ff74","target":"record","created_at":"2026-05-18T02:21:36Z","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":"b81af4de847a4c2a366c249e025575461e959d9862c71d31597288430cc3fb24","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2011-09-08T16:40:49Z","title_canon_sha256":"e60d9352b3cc06ff8d99bfce6dc724aace5545ba6b3c342ce4c4fa4bd65d30ae"},"schema_version":"1.0","source":{"id":"1109.1766","kind":"arxiv","version":1}},"canonical_sha256":"09350b46c9dec82411f2460afe3c65c1e88610075e040a89904e11d90dfe94bf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"09350b46c9dec82411f2460afe3c65c1e88610075e040a89904e11d90dfe94bf","first_computed_at":"2026-05-18T02:21:36.854857Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:36.854857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xehfFI0aMUUsWlhatvAWQ5WDq74V4ito+gjMG8NBTHcjsBU1ioZAuR6Pw1i/XXS5urxn1AlyWWEREAj0egnRDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:36.855460Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.1766","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3d77eb64c9a9a982a9f563f56110b796f63237cb2f148866e55afbd42a38ff74","sha256:23c275524bc4de12240ed723ecb37a248fa1932c4c51b8d779f8f878e1ccc622"],"state_sha256":"0b93e1d4696bfda2fc6c911ad7217e6884add127d5cbc81636b92ba07568061b"}