{"id":"W1982250524","doi":"10.1007/s00453-006-0112-x","title":"Large Deviations for the Weighted Height of an Extended Class of Trees","year":2006,"lang":"en","type":"article","venue":"Algorithmica","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":49,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Mathematics; Combinatorics; Binary search tree; Class (philosophy); Weight-balanced tree; Intersection (aeronautics); Constant (computer programming); Theory of computation; Binary tree; Tree (set theory); Random binary tree; Limit (mathematics); Plane (geometry); Discrete mathematics; Large deviations theory; Statistics; Algorithm; Geometry; Mathematical analysis; Computer science","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.00728017,0.001050415,0.001878223,0.003218485,0.001818083,0.003966077,0.004172118,0.002879581,0.006606199],"category_scores_gemma":[0.04630668,0.0008404416,0.001361847,0.002413581,0.005446051,0.008567233,0.004159292,0.00637178,0.0007086961],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002229887,"about_ca_system_score_gemma":0.001141798,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001318808,"about_ca_topic_score_gemma":0.001732117,"domain_scores_codex":[0.9975504,0.0007863,0.00009474395,0.0005223798,0.0006903858,0.0003556415],"domain_scores_gemma":[0.9596056,0.02976904,0.002570557,0.002978931,0.002008091,0.003067877],"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.0001107221,0.00005328903,0.002318203,0.00009173564,0.00006954078,0.0001031364,0.0002242095,0.03167863,0.001284471,0.9528452,0.002948905,0.008272006],"study_design_scores_gemma":[0.00003147517,0.00002649171,0.0008594975,0.0000257885,0.00001983714,0.000100484,0.00005772344,0.1672105,0.0003060074,0.8304777,0.0008583077,0.00002614981],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4565242,0.002545352,0.5160569,0.005524198,0.0004931234,0.00006730059,0.0007430605,0.0006729439,0.0173729],"genre_scores_gemma":[0.92063,0.001623422,0.06415915,0.0008685985,0.001141051,0.0002666122,0.0009426367,0.0004329421,0.009935651],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00728017,"threshold_uncertainty_score":0.03850168,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0104976520595896,"score_gpt":0.2452400137144779,"score_spread":0.2347423616548883,"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."}}