{"id":"W2884245241","doi":"10.1515/itit-2018-0012","title":"Dual-pivot and beyond: The potential of multiway partitioning in quicksort","year":2018,"lang":"en","type":"article","venue":"it - Information Technology","topic":"Parallel Computing and Optimization Techniques","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Quicksort; Computer science; Parallel computing; Sorting; Algorithm; Sorting algorithm","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001637638,0.0009643928,0.001081696,0.0008717144,0.0008604774,0.002397814,0.002159669,0.0008634166,0.0093862],"category_scores_gemma":[0.007476376,0.0008354413,0.001114313,0.001402371,0.001829143,0.004966162,0.002923172,0.001980622,0.003230472],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000835113,"about_ca_system_score_gemma":0.001189696,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00158693,"about_ca_topic_score_gemma":0.002284484,"domain_scores_codex":[0.9981241,0.0006211809,0.0001056294,0.0002869309,0.0005732654,0.0002888283],"domain_scores_gemma":[0.9958267,0.002174741,0.0002764175,0.001119005,0.0004360298,0.000167225],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00170247,0.0002376693,0.002640626,0.00128781,0.0002189765,0.000602607,0.0008608974,0.1948874,0.03631938,0.3335344,0.02112045,0.4065872],"study_design_scores_gemma":[0.000252679,0.000381212,0.0007967486,0.0003171336,0.0001305997,0.0004648036,0.0002585229,0.6228335,0.05126399,0.2575566,0.06559373,0.0001504929],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03545993,0.001373434,0.9449992,0.0004677743,0.0003678749,0.00006762477,0.000129489,0.005914603,0.01122024],"genre_scores_gemma":[0.3347504,0.000806917,0.6529323,0.0004021523,0.0001620579,0.0001966976,0.0003347206,0.003537318,0.006877472],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0093862,"threshold_uncertainty_score":0.03140002,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006651832624758269,"score_gpt":0.2392459413495636,"score_spread":0.2325941087248053,"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."}}