{"id":"W2023422760","doi":"10.1016/j.tcs.2015.02.009","title":"Smoothed heights of tries and patricia tries","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; Zhejiang Sci-Tech University; Alberta Innovates - Technology Futures","keywords":"Trie; Bernoulli's principle; String (physics); Set (abstract data type); Mathematics; Combinatorics; Infinity; Binary number; Discrete mathematics; Algorithm; Data structure; Computer science; Physics; Mathematical analysis; Arithmetic; Mathematical physics","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.0007205358,0.0005961399,0.0008169615,0.002889073,0.001223756,0.00234396,0.00130454,0.001085738,0.01455832],"category_scores_gemma":[0.008120683,0.0005946446,0.0007531238,0.001739913,0.002590585,0.002760319,0.003011656,0.002708738,0.00201321],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006769626,"about_ca_system_score_gemma":0.0005174547,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009283689,"about_ca_topic_score_gemma":0.001068637,"domain_scores_codex":[0.9993528,0.0001237462,0.00002824241,0.0001175933,0.0001988223,0.0001788617],"domain_scores_gemma":[0.9978067,0.0009489069,0.0002515586,0.0004131906,0.000257563,0.0003220934],"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.0001515653,0.0000178065,0.0009216789,0.00005415004,0.00001848656,0.000179028,0.0003534467,0.009104036,0.00211254,0.9665062,0.003242598,0.01733843],"study_design_scores_gemma":[0.00003192533,0.00005887084,0.001691304,0.00003145304,0.00002547356,0.0003940604,0.0003625369,0.05469178,0.001615507,0.9332225,0.0078333,0.00004127865],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.54887,0.001742278,0.3429315,0.002041281,0.0007810911,0.0000876299,0.0007958902,0.001575669,0.1011746],"genre_scores_gemma":[0.948103,0.0004366121,0.02605441,0.0002720943,0.0003160204,0.00005641912,0.0004386036,0.0003825284,0.02394048],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01455832,"threshold_uncertainty_score":0.04870242,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0148833397901273,"score_gpt":0.2462588397956106,"score_spread":0.2313755000054833,"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."}}