{"id":"W2134683937","doi":"10.1016/j.dam.2004.01.003","title":"Fun-Sort—or the chaos of unordered binary search","year":2004,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":19,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"University of Waterloo","keywords":"sort; Binary number; Permutation (music); Mathematics; Binary search algorithm; Random permutation; Combinatorics; Point (geometry); Binary search tree; CHAOS (operating system); Algorithm; Element (criminal law); Discrete mathematics; Search algorithm; Binary tree; Computer science; Arithmetic; Block (permutation group theory)","routes":{"ca_aff":true,"ca_fund":true,"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.0007755277,0.0003155154,0.0008766062,0.001603494,0.001150026,0.002352307,0.0007936732,0.0008908279,0.005128544],"category_scores_gemma":[0.005918443,0.0002493504,0.0004649834,0.001597159,0.002735348,0.004403609,0.001576064,0.001233663,0.0009328742],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008394047,"about_ca_system_score_gemma":0.001000337,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001007101,"about_ca_topic_score_gemma":0.001053258,"domain_scores_codex":[0.9995214,0.000118331,0.00002897827,0.00007400898,0.0001820757,0.00007523772],"domain_scores_gemma":[0.9985939,0.0007241733,0.0001198014,0.0003399834,0.000142224,0.0000799985],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0002002396,0.00001228157,0.0004753339,0.00008858833,0.00002235497,0.0000644406,0.000137927,0.008021933,0.001574374,0.9260687,0.004306662,0.05902714],"study_design_scores_gemma":[0.00002814448,0.00005022925,0.0001937306,0.00004853839,0.00001377002,0.0002390693,0.00006496269,0.04720279,0.002196098,0.9289163,0.02101923,0.00002707152],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1005235,0.007063061,0.8260198,0.002895068,0.001412389,0.0001548983,0.0007775215,0.002098508,0.05905521],"genre_scores_gemma":[0.7543613,0.003296436,0.2046647,0.001589766,0.000753856,0.0001985225,0.0004276434,0.0005449409,0.0341628],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005128544,"threshold_uncertainty_score":0.01715666,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02746471739948738,"score_gpt":0.2710111488748926,"score_spread":0.2435464314754052,"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."}}