{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:YCBAGKJUBB5TFNAX2T4M5DOQ2Z","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":"022461ede906dd83bd88d07348ad5211a057a81ffb2d09c481ad9bc027b87437","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DC","submitted_at":"2022-11-30T18:08:07Z","title_canon_sha256":"888f7c36a7a6cc4b7c7851fbc98a790fc30bccaf74fac5b2994f319b6f8b382a"},"schema_version":"1.0","source":{"id":"2211.17215","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.17215","created_at":"2026-07-05T05:21:16Z"},{"alias_kind":"arxiv_version","alias_value":"2211.17215v1","created_at":"2026-07-05T05:21:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.17215","created_at":"2026-07-05T05:21:16Z"},{"alias_kind":"pith_short_12","alias_value":"YCBAGKJUBB5T","created_at":"2026-07-05T05:21:16Z"},{"alias_kind":"pith_short_16","alias_value":"YCBAGKJUBB5TFNAX","created_at":"2026-07-05T05:21:16Z"},{"alias_kind":"pith_short_8","alias_value":"YCBAGKJU","created_at":"2026-07-05T05:21:16Z"}],"graph_snapshots":[{"event_id":"sha256:d781ef7b29442648af494e577fe930df5e647bdd15e6633eae96b09386696bfb","target":"graph","created_at":"2026-07-05T05:21:16Z","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/2211.17215/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Multiple geographical feature label placement (MGFLP) has been a fundamental problem in geographic information visualization for decades. The nature of label positioning is proven an NP-hard problem, where the complexity of such a problem is directly influenced by the volume of input datasets. Advances in computer technology and robust approaches have addressed the problem of labeling. However, what is less considered in recent studies is the computational complexity of MGFLP, which significantly decreases the adoptability of those recently introduced approaches. In this study, an MPI parallel","authors_text":"Jiqiu Deng, Mohammad Naser Lessani, Zhenlong Li, Zhiyong Guo","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DC","submitted_at":"2022-11-30T18:08:07Z","title":"An MPI-based parallel genetic algorithm for multiple geographical feature label placement based on the hybrid of fixed-sliding models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.17215","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:39c22a7e88d262a9a519762d8cea7a9765e1490a6691e2a27374be62d06c60d7","target":"record","created_at":"2026-07-05T05:21:16Z","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":"022461ede906dd83bd88d07348ad5211a057a81ffb2d09c481ad9bc027b87437","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DC","submitted_at":"2022-11-30T18:08:07Z","title_canon_sha256":"888f7c36a7a6cc4b7c7851fbc98a790fc30bccaf74fac5b2994f319b6f8b382a"},"schema_version":"1.0","source":{"id":"2211.17215","kind":"arxiv","version":1}},"canonical_sha256":"c082032934087b32b417d4f8ce8dd0d66362a4a729df76c4e85cb0f38b2747e8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c082032934087b32b417d4f8ce8dd0d66362a4a729df76c4e85cb0f38b2747e8","first_computed_at":"2026-07-05T05:21:16.167649Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:21:16.167649Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fyA/A0iXAHzalPcTcM8B+u5R/vHBrNqH3UcwV75PIkOUM7YcWS2sfs6HWmDffjzceEqM1YKvjIwYJRRRmTMdAg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:21:16.168049Z","signed_message":"canonical_sha256_bytes"},"source_id":"2211.17215","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:39c22a7e88d262a9a519762d8cea7a9765e1490a6691e2a27374be62d06c60d7","sha256:d781ef7b29442648af494e577fe930df5e647bdd15e6633eae96b09386696bfb"],"state_sha256":"4153915f63d7497008f9f6756d55d7e36a6f0e0d7bf4134386a0a3b53c6f1b85"}