{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:IGESOJBOFXVKYJG66GWRNFEJPJ","short_pith_number":"pith:IGESOJBO","canonical_record":{"source":{"id":"2405.08564","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-05-14T12:52:42Z","cross_cats_sorted":[],"title_canon_sha256":"e00ec2bfd648a3d7d16d4b348d94b57d060de195fc6d19a300f25f325dec4f96","abstract_canon_sha256":"15461a83a6f9a8486dbb5a49185f9cd53248fc51413c57ab5871eed2263f90ab"},"schema_version":"1.0"},"canonical_sha256":"418927242e2deaac24def1ad1694897a40cef846e23c675228e2552b8d1b01aa","source":{"kind":"arxiv","id":"2405.08564","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.08564","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"arxiv_version","alias_value":"2405.08564v1","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.08564","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"pith_short_12","alias_value":"IGESOJBOFXVK","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"pith_short_16","alias_value":"IGESOJBOFXVKYJG6","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"pith_short_8","alias_value":"IGESOJBO","created_at":"2026-07-05T08:19:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:IGESOJBOFXVKYJG66GWRNFEJPJ","target":"record","payload":{"canonical_record":{"source":{"id":"2405.08564","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-05-14T12:52:42Z","cross_cats_sorted":[],"title_canon_sha256":"e00ec2bfd648a3d7d16d4b348d94b57d060de195fc6d19a300f25f325dec4f96","abstract_canon_sha256":"15461a83a6f9a8486dbb5a49185f9cd53248fc51413c57ab5871eed2263f90ab"},"schema_version":"1.0"},"canonical_sha256":"418927242e2deaac24def1ad1694897a40cef846e23c675228e2552b8d1b01aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:19:02.194468Z","signature_b64":"U4jIv3cT7pvM5WFeLXGoWsfJ5/wirJs6fusBsICdlxRq9Mv4kzDrG2/rUAjkxLJeSnzvwLUCD/sN0Cb0AmwuDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"418927242e2deaac24def1ad1694897a40cef846e23c675228e2552b8d1b01aa","last_reissued_at":"2026-07-05T08:19:02.193926Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:19:02.193926Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.08564","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-07-05T08:19:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LDJ5vDh0Q2AITTSj/M1NNKkoGylCSCjp60D9+kcz+VznpesQbMQXTnnPvf13M7x9rUcmoImB8TrQLS7l9RWiBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T15:35:53.703707Z"},"content_sha256":"8e57f99dafb877aa34bd9fae24b58552f617996f4588bc9bdbd8da28dbcc2908","schema_version":"1.0","event_id":"sha256:8e57f99dafb877aa34bd9fae24b58552f617996f4588bc9bdbd8da28dbcc2908"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:IGESOJBOFXVKYJG66GWRNFEJPJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Anytime Sorting Algorithms (Extended Version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Emma Caizergues (LAMSADE, Fabien Mathieu (LINCS), Fran\\c{c}ois Durand (LINCS), LINCS)","submitted_at":"2024-05-14T12:52:42Z","abstract_excerpt":"This paper addresses the anytime sorting problem, aiming to develop algorithms providing tentative estimates of the sorted list at each execution step. Comparisons are treated as steps, and the Spearman's footrule metric evaluates estimation accuracy. We propose a general approach for making any sorting algorithm anytime and introduce two new algorithms: multizip sort and Corsort. Simulations showcase the superior performance of both algorithms compared to existing methods. Multizip sort keeps a low global complexity, while Corsort produces intermediate estimates surpassing previous algorithms"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.08564","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2405.08564/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:19:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7ppbSQOGZsBzq0fLSiUEUCLPy3xbqbgxXjWFDlRi1ttQKLa3BOgh6Rz5fJ4MOEsZRNm0D1eI62NBSbDLXOPMBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T15:35:53.704203Z"},"content_sha256":"1a0788cb9c4e4e043f06b6ea671d89330faaa3d095e1f99029ffb998ab45c7ce","schema_version":"1.0","event_id":"sha256:1a0788cb9c4e4e043f06b6ea671d89330faaa3d095e1f99029ffb998ab45c7ce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IGESOJBOFXVKYJG66GWRNFEJPJ/bundle.json","state_url":"https://pith.science/pith/IGESOJBOFXVKYJG66GWRNFEJPJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IGESOJBOFXVKYJG66GWRNFEJPJ/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-08-05T15:35:53Z","links":{"resolver":"https://pith.science/pith/IGESOJBOFXVKYJG66GWRNFEJPJ","bundle":"https://pith.science/pith/IGESOJBOFXVKYJG66GWRNFEJPJ/bundle.json","state":"https://pith.science/pith/IGESOJBOFXVKYJG66GWRNFEJPJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IGESOJBOFXVKYJG66GWRNFEJPJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:IGESOJBOFXVKYJG66GWRNFEJPJ","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":"15461a83a6f9a8486dbb5a49185f9cd53248fc51413c57ab5871eed2263f90ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-05-14T12:52:42Z","title_canon_sha256":"e00ec2bfd648a3d7d16d4b348d94b57d060de195fc6d19a300f25f325dec4f96"},"schema_version":"1.0","source":{"id":"2405.08564","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.08564","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"arxiv_version","alias_value":"2405.08564v1","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.08564","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"pith_short_12","alias_value":"IGESOJBOFXVK","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"pith_short_16","alias_value":"IGESOJBOFXVKYJG6","created_at":"2026-07-05T08:19:02Z"},{"alias_kind":"pith_short_8","alias_value":"IGESOJBO","created_at":"2026-07-05T08:19:02Z"}],"graph_snapshots":[{"event_id":"sha256:1a0788cb9c4e4e043f06b6ea671d89330faaa3d095e1f99029ffb998ab45c7ce","target":"graph","created_at":"2026-07-05T08:19:02Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2405.08564/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper addresses the anytime sorting problem, aiming to develop algorithms providing tentative estimates of the sorted list at each execution step. Comparisons are treated as steps, and the Spearman's footrule metric evaluates estimation accuracy. We propose a general approach for making any sorting algorithm anytime and introduce two new algorithms: multizip sort and Corsort. Simulations showcase the superior performance of both algorithms compared to existing methods. Multizip sort keeps a low global complexity, while Corsort produces intermediate estimates surpassing previous algorithms","authors_text":"Emma Caizergues (LAMSADE, Fabien Mathieu (LINCS), Fran\\c{c}ois Durand (LINCS), LINCS)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-05-14T12:52:42Z","title":"Anytime Sorting Algorithms (Extended Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.08564","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:8e57f99dafb877aa34bd9fae24b58552f617996f4588bc9bdbd8da28dbcc2908","target":"record","created_at":"2026-07-05T08:19:02Z","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":"15461a83a6f9a8486dbb5a49185f9cd53248fc51413c57ab5871eed2263f90ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-05-14T12:52:42Z","title_canon_sha256":"e00ec2bfd648a3d7d16d4b348d94b57d060de195fc6d19a300f25f325dec4f96"},"schema_version":"1.0","source":{"id":"2405.08564","kind":"arxiv","version":1}},"canonical_sha256":"418927242e2deaac24def1ad1694897a40cef846e23c675228e2552b8d1b01aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"418927242e2deaac24def1ad1694897a40cef846e23c675228e2552b8d1b01aa","first_computed_at":"2026-07-05T08:19:02.193926Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:19:02.193926Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U4jIv3cT7pvM5WFeLXGoWsfJ5/wirJs6fusBsICdlxRq9Mv4kzDrG2/rUAjkxLJeSnzvwLUCD/sN0Cb0AmwuDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:19:02.194468Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.08564","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8e57f99dafb877aa34bd9fae24b58552f617996f4588bc9bdbd8da28dbcc2908","sha256:1a0788cb9c4e4e043f06b6ea671d89330faaa3d095e1f99029ffb998ab45c7ce"],"state_sha256":"004c771eebce628ba1ea83adeaf89faf03064a99552d9aa265d46f5a2de38204"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+DmfmmaTnebbg8npnUsygTQ0jcd0YhDzh1Q3n8ZM/D1tRJjG3S5vlZhBACoGRGeLXCmWChb0cvaYDhcjiXXCDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T15:35:53.707667Z","bundle_sha256":"983c33415a9c0c9cb2fd73c21770d64eb109e594e8ca25765f68aaba25191213"}}