{"id":"W2395137269","doi":"10.1137/1.9781611973198.6","title":"Multi-Pivot Quicksort: Theory and Experiments","year":2013,"lang":"en","type":"article","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Parallel Computing and Optimization Techniques","field":"Computer Science","cited_by":27,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Quicksort; Computer science; Cache; Hybrid algorithm (constraint satisfaction); Parallel computing; Algorithm; Sorting algorithm; Sorting; Artificial intelligence; Constraint satisfaction","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000436818,0.0001485398,0.0001906882,0.00002026622,0.0002397809,0.0002036142,0.0002260573,0.0001531564,0.000002894352],"category_scores_gemma":[0.00002063302,0.0001239279,0.00008060815,0.00003548185,0.00009531654,0.0000645626,0.0002064904,0.0001145116,0.000002521695],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001128801,"about_ca_system_score_gemma":0.00002436722,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003125185,"about_ca_topic_score_gemma":7.598421e-8,"domain_scores_codex":[0.9991994,0.00001098574,0.0002272388,0.0002536762,0.0001037969,0.0002049069],"domain_scores_gemma":[0.9993821,0.0001836455,0.0001116931,0.0002005262,0.00003560009,0.00008647748],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000009410197,0.0001322137,0.00000693199,0.00009449903,0.0001153397,1.372885e-7,0.01182283,0.00001803748,0.007266749,0.9062899,0.007776445,0.06646745],"study_design_scores_gemma":[0.006909463,0.0002791787,0.00001759271,0.0001595353,0.0000805421,0.00001556234,0.003855067,0.2360331,0.06808188,0.6792027,0.004067995,0.001297356],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01566202,0.00004603709,0.9801925,0.00006707304,0.00006508244,0.000904598,0.000002358805,0.0002638562,0.002796427],"genre_scores_gemma":[0.0965407,0.000007981084,0.9016762,0.0002713735,0.0000862256,0.0002800713,0.000002166475,0.00001591936,0.001119412],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2360151,"threshold_uncertainty_score":0.5053633,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0560487531630435,"score_gpt":0.2772960848098143,"score_spread":0.2212473316467708,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}