{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:KSQGHFXSCEWPYPHCSVAJULRQNG","short_pith_number":"pith:KSQGHFXS","canonical_record":{"source":{"id":"1306.3819","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-17T11:44:54Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"50f9f082158ac1c5272aa5b8a1d969aeb07181e53b84b03db1e91453202301ca","abstract_canon_sha256":"8d292c51400229037ab1233c621a396905c9e25a1127ed9bd5856dcc0b4a6c16"},"schema_version":"1.0"},"canonical_sha256":"54a06396f2112cfc3ce295409a2e30699d9bbe36629f037d6fb516bda121072b","source":{"kind":"arxiv","id":"1306.3819","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3819","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3819v3","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3819","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"pith_short_12","alias_value":"KSQGHFXSCEWP","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KSQGHFXSCEWPYPHC","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KSQGHFXS","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:KSQGHFXSCEWPYPHCSVAJULRQNG","target":"record","payload":{"canonical_record":{"source":{"id":"1306.3819","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-17T11:44:54Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"50f9f082158ac1c5272aa5b8a1d969aeb07181e53b84b03db1e91453202301ca","abstract_canon_sha256":"8d292c51400229037ab1233c621a396905c9e25a1127ed9bd5856dcc0b4a6c16"},"schema_version":"1.0"},"canonical_sha256":"54a06396f2112cfc3ce295409a2e30699d9bbe36629f037d6fb516bda121072b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:35:52.471395Z","signature_b64":"+atI1CYipKzlkUaFvVUFfBkAdmR/yPqnVXmxLfAk5Ei/Ahzj6hkdi/b8WASu8qJy8eH9Hu9zcRFHpAIwffWyDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"54a06396f2112cfc3ce295409a2e30699d9bbe36629f037d6fb516bda121072b","last_reissued_at":"2026-05-18T02:35:52.470860Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:35:52.470860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.3819","source_version":3,"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:35:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4GldAun0+ud4FF0CU9VF90qrYVYzqQ0GS1tEUJrIb1TfGXnL+o8NqxR1CucMOncynE/onMyuMzkdtpnUqsYjCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T12:11:50.198957Z"},"content_sha256":"1f4b9154c62fb84adcf63fb9f539aec556d7c781e57ecdc653004b971b65dbb0","schema_version":"1.0","event_id":"sha256:1f4b9154c62fb84adcf63fb9f539aec556d7c781e57ecdc653004b971b65dbb0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:KSQGHFXSCEWPYPHCSVAJULRQNG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.DS","authors_text":"Hosam Mahmoud, Markus E. Nebel, Sebastian Wild","submitted_at":"2013-06-17T11:44:54Z","abstract_excerpt":"There is excitement within the algorithms community about a new partitioning method introduced by Yaroslavskiy. This algorithm renders Quicksort slightly faster than the case when it runs under classic partitioning methods. We show that this improved performance in Quicksort is not sustained in Quickselect; a variant of Quicksort for finding order statistics. We investigate the number of comparisons made by Quickselect to find a key with a randomly selected rank under Yaroslavskiy's algorithm. This grand averaging is a smoothing operator over all individual distributions for specific fixed ord"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3819","kind":"arxiv","version":3},"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:35:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7fkYUTM3hVMuIqTbqK+ox1dtLQqTB/wjdSXDkXiwXm6c5W9JKzf79lEDPe2pYtNiiNmzbQO0f24TpgyvdZJ+BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T12:11:50.199342Z"},"content_sha256":"41db337c992216f3fd7a5ece07dd750a3c4ee2950bc0d398a4330f5c5f87a384","schema_version":"1.0","event_id":"sha256:41db337c992216f3fd7a5ece07dd750a3c4ee2950bc0d398a4330f5c5f87a384"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KSQGHFXSCEWPYPHCSVAJULRQNG/bundle.json","state_url":"https://pith.science/pith/KSQGHFXSCEWPYPHCSVAJULRQNG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KSQGHFXSCEWPYPHCSVAJULRQNG/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-06-21T12:11:50Z","links":{"resolver":"https://pith.science/pith/KSQGHFXSCEWPYPHCSVAJULRQNG","bundle":"https://pith.science/pith/KSQGHFXSCEWPYPHCSVAJULRQNG/bundle.json","state":"https://pith.science/pith/KSQGHFXSCEWPYPHCSVAJULRQNG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KSQGHFXSCEWPYPHCSVAJULRQNG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KSQGHFXSCEWPYPHCSVAJULRQNG","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":"8d292c51400229037ab1233c621a396905c9e25a1127ed9bd5856dcc0b4a6c16","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-17T11:44:54Z","title_canon_sha256":"50f9f082158ac1c5272aa5b8a1d969aeb07181e53b84b03db1e91453202301ca"},"schema_version":"1.0","source":{"id":"1306.3819","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.3819","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"arxiv_version","alias_value":"1306.3819v3","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.3819","created_at":"2026-05-18T02:35:52Z"},{"alias_kind":"pith_short_12","alias_value":"KSQGHFXSCEWP","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KSQGHFXSCEWPYPHC","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KSQGHFXS","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:41db337c992216f3fd7a5ece07dd750a3c4ee2950bc0d398a4330f5c5f87a384","target":"graph","created_at":"2026-05-18T02:35:52Z","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":"There is excitement within the algorithms community about a new partitioning method introduced by Yaroslavskiy. This algorithm renders Quicksort slightly faster than the case when it runs under classic partitioning methods. We show that this improved performance in Quicksort is not sustained in Quickselect; a variant of Quicksort for finding order statistics. We investigate the number of comparisons made by Quickselect to find a key with a randomly selected rank under Yaroslavskiy's algorithm. This grand averaging is a smoothing operator over all individual distributions for specific fixed ord","authors_text":"Hosam Mahmoud, Markus E. Nebel, Sebastian Wild","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-17T11:44:54Z","title":"Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.3819","kind":"arxiv","version":3},"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:1f4b9154c62fb84adcf63fb9f539aec556d7c781e57ecdc653004b971b65dbb0","target":"record","created_at":"2026-05-18T02:35:52Z","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":"8d292c51400229037ab1233c621a396905c9e25a1127ed9bd5856dcc0b4a6c16","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-06-17T11:44:54Z","title_canon_sha256":"50f9f082158ac1c5272aa5b8a1d969aeb07181e53b84b03db1e91453202301ca"},"schema_version":"1.0","source":{"id":"1306.3819","kind":"arxiv","version":3}},"canonical_sha256":"54a06396f2112cfc3ce295409a2e30699d9bbe36629f037d6fb516bda121072b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54a06396f2112cfc3ce295409a2e30699d9bbe36629f037d6fb516bda121072b","first_computed_at":"2026-05-18T02:35:52.470860Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:35:52.470860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+atI1CYipKzlkUaFvVUFfBkAdmR/yPqnVXmxLfAk5Ei/Ahzj6hkdi/b8WASu8qJy8eH9Hu9zcRFHpAIwffWyDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:35:52.471395Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.3819","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f4b9154c62fb84adcf63fb9f539aec556d7c781e57ecdc653004b971b65dbb0","sha256:41db337c992216f3fd7a5ece07dd750a3c4ee2950bc0d398a4330f5c5f87a384"],"state_sha256":"088e44c53e97dfd3abe814375b693aa8f974bc003efdfb418e50c5510d64c342"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v73Xk86Z7Dx4eUwIPIEEqG3EIxeNJZVdaWfI4G2fku66A4kD2Wt2mkBAlyAWnrCMruwZEr4IlEnt3dLztlhSBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T12:11:50.201333Z","bundle_sha256":"3396523aeb21ccd4587d2c9e2bdba41d61a24f478a3f1082ec64dca6146884f5"}}