{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:SVSTHOGIUCKTFG5WHEFPWH22DF","short_pith_number":"pith:SVSTHOGI","canonical_record":{"source":{"id":"1811.01259","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-03T18:00:29Z","cross_cats_sorted":[],"title_canon_sha256":"ffab740b61953eb13f262fac5ec5c6c4a1b86e2e7828719309106cb0f8e87401","abstract_canon_sha256":"adb3eaa453b2d1e0a849c4e054a4d3f5efe69db7d807e2008598c422d1521b2f"},"schema_version":"1.0"},"canonical_sha256":"956533b8c8a095329bb6390afb1f5a1955090c389befcc516b90b6ac4f6534e1","source":{"kind":"arxiv","id":"1811.01259","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.01259","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"arxiv_version","alias_value":"1811.01259v1","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.01259","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"pith_short_12","alias_value":"SVSTHOGIUCKT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"SVSTHOGIUCKTFG5W","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"SVSTHOGI","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:SVSTHOGIUCKTFG5WHEFPWH22DF","target":"record","payload":{"canonical_record":{"source":{"id":"1811.01259","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-03T18:00:29Z","cross_cats_sorted":[],"title_canon_sha256":"ffab740b61953eb13f262fac5ec5c6c4a1b86e2e7828719309106cb0f8e87401","abstract_canon_sha256":"adb3eaa453b2d1e0a849c4e054a4d3f5efe69db7d807e2008598c422d1521b2f"},"schema_version":"1.0"},"canonical_sha256":"956533b8c8a095329bb6390afb1f5a1955090c389befcc516b90b6ac4f6534e1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:34.820307Z","signature_b64":"gXDKlhiqsrLBJpa6nOxrF7YyixF83ZZw2zsB8TIigPf++tH/xzVf3wSb+PwTe0GIN2wbgjaP1RKdQBDIWen5BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"956533b8c8a095329bb6390afb1f5a1955090c389befcc516b90b6ac4f6534e1","last_reissued_at":"2026-05-18T00:01:34.819591Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:34.819591Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.01259","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-18T00:01:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yNPx1DWtK4viDCC2tR6yCla1L8KXyuyZbZcR70Zcd+t1CSpjEeZRdh+J2o6h08722MYJQjDah2AgamWJtP1FCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:13:31.022866Z"},"content_sha256":"838795703d3246dfc094a6200f1e72c4f6a569a0e9c454ab267762281289316e","schema_version":"1.0","event_id":"sha256:838795703d3246dfc094a6200f1e72c4f6a569a0e9c454ab267762281289316e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:SVSTHOGIUCKTFG5WHEFPWH22DF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"QuickXsort - A Fast Sorting Scheme in Theory and Practice","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Armin Wei{\\ss}, Sebastian Wild, Stefan Edelkamp","submitted_at":"2018-11-03T18:00:29Z","abstract_excerpt":"QuickXsort is a highly efficient in-place sequential sorting scheme that mixes Hoare's Quicksort algorithm with X, where X can be chosen from a wider range of other known sorting algorithms, like Heapsort, Insertionsort and Mergesort. Its major advantage is that QuickXsort can be in-place even if X is not. In this work we provide general transfer theorems expressing the number of comparisons of QuickXsort in terms of the number of comparisons of X. More specifically, if pivots are chosen as medians of (not too fast) growing size samples, the average number of comparisons of QuickXsort and X di"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.01259","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-18T00:01:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"coUyc2Nj1JC+XOJImwvW40LFUUtAvbdyTGA1ukJYxhoTtxYHQLahW4UL0ykdph5IL5w4u5LNplZH+njPKCBXBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:13:31.023550Z"},"content_sha256":"e9fb2597a5160fac95f5c710319b83815add343647d590bd1cf865c8c744834c","schema_version":"1.0","event_id":"sha256:e9fb2597a5160fac95f5c710319b83815add343647d590bd1cf865c8c744834c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SVSTHOGIUCKTFG5WHEFPWH22DF/bundle.json","state_url":"https://pith.science/pith/SVSTHOGIUCKTFG5WHEFPWH22DF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SVSTHOGIUCKTFG5WHEFPWH22DF/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-26T21:13:31Z","links":{"resolver":"https://pith.science/pith/SVSTHOGIUCKTFG5WHEFPWH22DF","bundle":"https://pith.science/pith/SVSTHOGIUCKTFG5WHEFPWH22DF/bundle.json","state":"https://pith.science/pith/SVSTHOGIUCKTFG5WHEFPWH22DF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SVSTHOGIUCKTFG5WHEFPWH22DF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:SVSTHOGIUCKTFG5WHEFPWH22DF","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":"adb3eaa453b2d1e0a849c4e054a4d3f5efe69db7d807e2008598c422d1521b2f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-03T18:00:29Z","title_canon_sha256":"ffab740b61953eb13f262fac5ec5c6c4a1b86e2e7828719309106cb0f8e87401"},"schema_version":"1.0","source":{"id":"1811.01259","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.01259","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"arxiv_version","alias_value":"1811.01259v1","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.01259","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"pith_short_12","alias_value":"SVSTHOGIUCKT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"SVSTHOGIUCKTFG5W","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"SVSTHOGI","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:e9fb2597a5160fac95f5c710319b83815add343647d590bd1cf865c8c744834c","target":"graph","created_at":"2026-05-18T00:01:34Z","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":"QuickXsort is a highly efficient in-place sequential sorting scheme that mixes Hoare's Quicksort algorithm with X, where X can be chosen from a wider range of other known sorting algorithms, like Heapsort, Insertionsort and Mergesort. Its major advantage is that QuickXsort can be in-place even if X is not. In this work we provide general transfer theorems expressing the number of comparisons of QuickXsort in terms of the number of comparisons of X. More specifically, if pivots are chosen as medians of (not too fast) growing size samples, the average number of comparisons of QuickXsort and X di","authors_text":"Armin Wei{\\ss}, Sebastian Wild, Stefan Edelkamp","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-03T18:00:29Z","title":"QuickXsort - A Fast Sorting Scheme in Theory and Practice"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.01259","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:838795703d3246dfc094a6200f1e72c4f6a569a0e9c454ab267762281289316e","target":"record","created_at":"2026-05-18T00:01:34Z","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":"adb3eaa453b2d1e0a849c4e054a4d3f5efe69db7d807e2008598c422d1521b2f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-03T18:00:29Z","title_canon_sha256":"ffab740b61953eb13f262fac5ec5c6c4a1b86e2e7828719309106cb0f8e87401"},"schema_version":"1.0","source":{"id":"1811.01259","kind":"arxiv","version":1}},"canonical_sha256":"956533b8c8a095329bb6390afb1f5a1955090c389befcc516b90b6ac4f6534e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"956533b8c8a095329bb6390afb1f5a1955090c389befcc516b90b6ac4f6534e1","first_computed_at":"2026-05-18T00:01:34.819591Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:34.819591Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gXDKlhiqsrLBJpa6nOxrF7YyixF83ZZw2zsB8TIigPf++tH/xzVf3wSb+PwTe0GIN2wbgjaP1RKdQBDIWen5BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:34.820307Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.01259","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:838795703d3246dfc094a6200f1e72c4f6a569a0e9c454ab267762281289316e","sha256:e9fb2597a5160fac95f5c710319b83815add343647d590bd1cf865c8c744834c"],"state_sha256":"8fc61c090384bf517e0b72c8acbec0e3431918524b49af36386c079e5516a6e1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CnPIdLhscUFdTor/wNArj0alkBxtf/upqHbL1onmUMP6qvuaOWiGT6h/BlmiTUeL57rX/gt3LURDUiKFk+XNBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T21:13:31.026845Z","bundle_sha256":"bb3e329fffbbd40f8f115e4b788d691be4f0f944beae4b2b7b67711d0428e90d"}}