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