{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:RBSMKNJKP7V23AQFAUYUBWOXFD","short_pith_number":"pith:RBSMKNJK","canonical_record":{"source":{"id":"1403.2056","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-09T13:43:32Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"453ffa8368d92729e3337202ebb55f621c7421fdb327d6ffd3a7a024bdffb40f","abstract_canon_sha256":"d8f90f1523bc0c6b3dfa81c096a6f21d9e21a758dfc451c16856a123c581c6e1"},"schema_version":"1.0"},"canonical_sha256":"8864c5352a7febad8205053140d9d728cb5fa00211c68982acb2170d1308ed3f","source":{"kind":"arxiv","id":"1403.2056","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.2056","created_at":"2026-05-18T02:56:50Z"},{"alias_kind":"arxiv_version","alias_value":"1403.2056v1","created_at":"2026-05-18T02:56:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.2056","created_at":"2026-05-18T02:56:50Z"},{"alias_kind":"pith_short_12","alias_value":"RBSMKNJKP7V2","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RBSMKNJKP7V23AQF","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RBSMKNJK","created_at":"2026-05-18T12:28:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:RBSMKNJKP7V23AQFAUYUBWOXFD","target":"record","payload":{"canonical_record":{"source":{"id":"1403.2056","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-09T13:43:32Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"453ffa8368d92729e3337202ebb55f621c7421fdb327d6ffd3a7a024bdffb40f","abstract_canon_sha256":"d8f90f1523bc0c6b3dfa81c096a6f21d9e21a758dfc451c16856a123c581c6e1"},"schema_version":"1.0"},"canonical_sha256":"8864c5352a7febad8205053140d9d728cb5fa00211c68982acb2170d1308ed3f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:56:50.970325Z","signature_b64":"qqRnlbUULNyf1J7zSy3XByZr8IKY+uu2WXC0zs59bPP9pFzx/7l2w45IUzLdyLEZ1o/uCsZIJ0i7Q2Ck3lonBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8864c5352a7febad8205053140d9d728cb5fa00211c68982acb2170d1308ed3f","last_reissued_at":"2026-05-18T02:56:50.969886Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:56:50.969886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.2056","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:56:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s4u2I1lz1zmu4tWJatf/PXLCL4JnqC7J0CfqblbuaZHqazODHG0iGbpN9ED6xitX7P43gOtQABXSqHcMC89+AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:59:56.486534Z"},"content_sha256":"ee22bc36ad469ab411ce9ebc577e2ed82088506ed7a7fd989c2841146680dbd5","schema_version":"1.0","event_id":"sha256:ee22bc36ad469ab411ce9ebc577e2ed82088506ed7a7fd989c2841146680dbd5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:RBSMKNJKP7V23AQFAUYUBWOXFD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Engineering Parallel String Sorting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Andreas Eberle, Peter Sanders, Timo Bingmann","submitted_at":"2014-03-09T13:43:32Z","abstract_excerpt":"We discuss how string sorting algorithms can be parallelized on modern multi-core shared memory machines. As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort. The algorithm makes effective use of the memory hierarchy, uses additional word level parallelism, and largely avoids branch mispredictions. Then we focus on NUMA architectures, and develop parallel multiway LCP-merge and -mergesort to reduce the number of random memory accesses to remote nodes. Additionally, we parallelize vari"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.2056","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:56:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4IQesWrsoH0xnYPs8LQXH9SJg2Msg5LBVZtN6kvC91gs7tlOWZp5aTiZsew4gloAXhMeMlCaMVcUhIGH0l9fBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:59:56.487174Z"},"content_sha256":"b4eca7b8e6f479da59b38468e0989f887d266e20cfcbabb76e3d10d0a9da8c43","schema_version":"1.0","event_id":"sha256:b4eca7b8e6f479da59b38468e0989f887d266e20cfcbabb76e3d10d0a9da8c43"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RBSMKNJKP7V23AQFAUYUBWOXFD/bundle.json","state_url":"https://pith.science/pith/RBSMKNJKP7V23AQFAUYUBWOXFD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RBSMKNJKP7V23AQFAUYUBWOXFD/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T11:59:56Z","links":{"resolver":"https://pith.science/pith/RBSMKNJKP7V23AQFAUYUBWOXFD","bundle":"https://pith.science/pith/RBSMKNJKP7V23AQFAUYUBWOXFD/bundle.json","state":"https://pith.science/pith/RBSMKNJKP7V23AQFAUYUBWOXFD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RBSMKNJKP7V23AQFAUYUBWOXFD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:RBSMKNJKP7V23AQFAUYUBWOXFD","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":"d8f90f1523bc0c6b3dfa81c096a6f21d9e21a758dfc451c16856a123c581c6e1","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-09T13:43:32Z","title_canon_sha256":"453ffa8368d92729e3337202ebb55f621c7421fdb327d6ffd3a7a024bdffb40f"},"schema_version":"1.0","source":{"id":"1403.2056","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.2056","created_at":"2026-05-18T02:56:50Z"},{"alias_kind":"arxiv_version","alias_value":"1403.2056v1","created_at":"2026-05-18T02:56:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.2056","created_at":"2026-05-18T02:56:50Z"},{"alias_kind":"pith_short_12","alias_value":"RBSMKNJKP7V2","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"RBSMKNJKP7V23AQF","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"RBSMKNJK","created_at":"2026-05-18T12:28:46Z"}],"graph_snapshots":[{"event_id":"sha256:b4eca7b8e6f479da59b38468e0989f887d266e20cfcbabb76e3d10d0a9da8c43","target":"graph","created_at":"2026-05-18T02:56:50Z","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":"We discuss how string sorting algorithms can be parallelized on modern multi-core shared memory machines. As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we first propose string sample sort. The algorithm makes effective use of the memory hierarchy, uses additional word level parallelism, and largely avoids branch mispredictions. Then we focus on NUMA architectures, and develop parallel multiway LCP-merge and -mergesort to reduce the number of random memory accesses to remote nodes. Additionally, we parallelize vari","authors_text":"Andreas Eberle, Peter Sanders, Timo Bingmann","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-09T13:43:32Z","title":"Engineering Parallel String Sorting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.2056","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:ee22bc36ad469ab411ce9ebc577e2ed82088506ed7a7fd989c2841146680dbd5","target":"record","created_at":"2026-05-18T02:56:50Z","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":"d8f90f1523bc0c6b3dfa81c096a6f21d9e21a758dfc451c16856a123c581c6e1","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-09T13:43:32Z","title_canon_sha256":"453ffa8368d92729e3337202ebb55f621c7421fdb327d6ffd3a7a024bdffb40f"},"schema_version":"1.0","source":{"id":"1403.2056","kind":"arxiv","version":1}},"canonical_sha256":"8864c5352a7febad8205053140d9d728cb5fa00211c68982acb2170d1308ed3f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8864c5352a7febad8205053140d9d728cb5fa00211c68982acb2170d1308ed3f","first_computed_at":"2026-05-18T02:56:50.969886Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:56:50.969886Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qqRnlbUULNyf1J7zSy3XByZr8IKY+uu2WXC0zs59bPP9pFzx/7l2w45IUzLdyLEZ1o/uCsZIJ0i7Q2Ck3lonBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:56:50.970325Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.2056","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee22bc36ad469ab411ce9ebc577e2ed82088506ed7a7fd989c2841146680dbd5","sha256:b4eca7b8e6f479da59b38468e0989f887d266e20cfcbabb76e3d10d0a9da8c43"],"state_sha256":"dfaf669c6a1a3fdb7f02e837857e95ff5464e2c57544738a697cd5fa52f2883c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9quIUsVGh4n0J3ma0DluejmyULh1t713Foorpoi0oFDPHQnJTJajzdPWcN53MsJHx7OxUbimQx1aTvwSsgknCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:59:56.490133Z","bundle_sha256":"0f62549eb6c0c254744113f7d589a76d5c7df6ebb4d8a4931c4201044fd0bf00"}}