{"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"}