{"id":"W2105465869","doi":"10.1145/355483.355488","title":"A lower bound on the average-case complexity of shellsort","year":2000,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Cellular Automata and Applications","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Upper and lower bounds; Combinatorics; Mathematics; Distribution (mathematics); Discrete mathematics; Mathematical analysis","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004498467,0.002523179,0.002591961,0.00233966,0.002756153,0.008153888,0.007047123,0.003291881,0.02705561],"category_scores_gemma":[0.04173655,0.00137467,0.003524386,0.003217919,0.003965102,0.0198868,0.007335639,0.007116184,0.004134068],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00551085,"about_ca_system_score_gemma":0.003849316,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003015751,"about_ca_topic_score_gemma":0.003806806,"domain_scores_codex":[0.9904051,0.001434282,0.0005905465,0.002132989,0.002954945,0.002481996],"domain_scores_gemma":[0.9576651,0.02611803,0.002170096,0.009269569,0.002321276,0.002455959],"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.002799406,0.0009883357,0.00911434,0.001398639,0.0004550608,0.000874507,0.0009032406,0.2629202,0.05715222,0.4918139,0.03925802,0.1323221],"study_design_scores_gemma":[0.0001028827,0.0002363825,0.001639328,0.0001254623,0.0001744946,0.000883203,0.000143117,0.6555274,0.01588533,0.3163457,0.008831108,0.0001056015],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.2511092,0.002982211,0.6285833,0.008169143,0.0007443528,0.0002779496,0.002112726,0.006279151,0.09974202],"genre_scores_gemma":[0.8455578,0.001846582,0.1278825,0.00183206,0.001112607,0.0005836061,0.001969128,0.003270801,0.01594487],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02705561,"threshold_uncertainty_score":0.09051007,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04482802075209594,"score_gpt":0.2642642397316009,"score_spread":0.219436218979505,"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."}}