{"id":"W2112729204","doi":"10.1007/s00236-008-0069-0","title":"Weighted height of random trees","year":2008,"lang":"en","type":"article","venue":"Acta Informatica","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Mathematics; Weight-balanced tree; Combinatorics; Binary search tree; Theory of computation; Extension (predicate logic); Tree (set theory); Set (abstract data type); Random binary tree; Binary logarithm; Discrete mathematics; Ternary search tree; Constant (computer programming); Binary tree; Algorithm; Tree structure; Computer science; Interval tree","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.002327544,0.0006151214,0.001443434,0.003151032,0.001386995,0.003178314,0.002454147,0.001991062,0.00845368],"category_scores_gemma":[0.02169998,0.0009766202,0.0009139773,0.002925499,0.001964307,0.005409203,0.002608926,0.002443715,0.001102089],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001787108,"about_ca_system_score_gemma":0.0008843725,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001551102,"about_ca_topic_score_gemma":0.002490404,"domain_scores_codex":[0.9983668,0.0005406999,0.00007722309,0.0002623759,0.0004680676,0.0002847906],"domain_scores_gemma":[0.9836909,0.01141921,0.00111337,0.001425071,0.001000709,0.001350727],"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.0002286597,0.00005726817,0.001591497,0.0001753305,0.00006020266,0.0001329017,0.0002547208,0.06176869,0.002178523,0.8979176,0.005205378,0.03042917],"study_design_scores_gemma":[0.00003437914,0.00004167182,0.0006124651,0.00003134474,0.00003426507,0.0001459313,0.00005647237,0.1850951,0.0006357037,0.810743,0.00254899,0.00002063853],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.393115,0.002870009,0.5726547,0.002600337,0.0003122388,0.00009628805,0.001134677,0.0009021804,0.02631467],"genre_scores_gemma":[0.8792141,0.001616054,0.09685416,0.0005281445,0.0005354173,0.0001665158,0.001524691,0.0005292745,0.01903176],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00845368,"threshold_uncertainty_score":0.02828032,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01295459785249171,"score_gpt":0.2064052363635437,"score_spread":0.193450638511052,"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."}}