{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:VJI2ZQ45YA76LZH5A2CSP2Q3PW","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":"f9130c0091a50ab2186297d27f4ee407b094e14e97162f35d3dd9e64ea9926f2","cross_cats_sorted":["cs.AR","cs.DS","cs.PF"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-01-12T17:01:40Z","title_canon_sha256":"6ed9b7b13df25659fef6cd36a608fa2102ba6221e90dc3a031081fed0f95b63a"},"schema_version":"1.0","source":{"id":"2501.06872","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.06872","created_at":"2026-07-05T10:00:11Z"},{"alias_kind":"arxiv_version","alias_value":"2501.06872v1","created_at":"2026-07-05T10:00:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.06872","created_at":"2026-07-05T10:00:11Z"},{"alias_kind":"pith_short_12","alias_value":"VJI2ZQ45YA76","created_at":"2026-07-05T10:00:11Z"},{"alias_kind":"pith_short_16","alias_value":"VJI2ZQ45YA76LZH5","created_at":"2026-07-05T10:00:11Z"},{"alias_kind":"pith_short_8","alias_value":"VJI2ZQ45","created_at":"2026-07-05T10:00:11Z"}],"graph_snapshots":[{"event_id":"sha256:16693ccf2926f611317338b9fbe7923376c84051645c02da71d89e7275688404","target":"graph","created_at":"2026-07-05T10:00:11Z","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/2501.06872/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper investigates the shared-memory Graph Transposition (GT) problem, a fundamental graph algorithm that is widely used in graph analytics and scientific computing.\n  Previous GT algorithms have significant memory requirements that are proportional to the number of vertices and threads which obstructs their use on large graphs. Moreover, atomic memory operations have become comparably fast on recent CPU architectures, which creates new opportunities for improving the performance of concurrent atomic accesses in GT.\n  We design PoTra, a GT algorithm which leverages graph structure and pro","authors_text":"Hans Vandierendonck, Mohsen Koohi Esfahani","cross_cats":["cs.AR","cs.DS","cs.PF"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-01-12T17:01:40Z","title":"On Optimizing Locality of Graph Transposition on Modern Architectures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.06872","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:cb020311e9c343218a72418642eec2fd36322b7c9da1d16c141c7b6fb4b42212","target":"record","created_at":"2026-07-05T10:00:11Z","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":"f9130c0091a50ab2186297d27f4ee407b094e14e97162f35d3dd9e64ea9926f2","cross_cats_sorted":["cs.AR","cs.DS","cs.PF"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-01-12T17:01:40Z","title_canon_sha256":"6ed9b7b13df25659fef6cd36a608fa2102ba6221e90dc3a031081fed0f95b63a"},"schema_version":"1.0","source":{"id":"2501.06872","kind":"arxiv","version":1}},"canonical_sha256":"aa51acc39dc03fe5e4fd068527ea1b7db1364ccfe2a5961ce79549ef8c01055e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aa51acc39dc03fe5e4fd068527ea1b7db1364ccfe2a5961ce79549ef8c01055e","first_computed_at":"2026-07-05T10:00:11.609572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:00:11.609572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9pqn5+IHa9EM7kJBEd4zBtZnYxbxBLnyrcf3DTQME4Fn29M+2BFknSZ7cWl/78lFeNDJv8JfsgsDgxg+effNDg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:00:11.610087Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.06872","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb020311e9c343218a72418642eec2fd36322b7c9da1d16c141c7b6fb4b42212","sha256:16693ccf2926f611317338b9fbe7923376c84051645c02da71d89e7275688404"],"state_sha256":"6dcf62458ed7bbc81e095b12963041b476200f68b0cd95fbda24acf96e7889cf"}