{"id":"W49738050","doi":"10.1007/978-3-319-08783-2_9","title":"On the Smoothed Heights of Trie and Patricia Index Trees","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in 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":"","keywords":"Trie; Combinatorics; String (physics); Bernoulli's principle; Tree (set theory); Binary tree; Set (abstract data type); Mathematics; Computer science; Discrete mathematics; Algorithm; Data structure; Physics; Mathematical physics","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.0008413566,0.0004448854,0.0009536186,0.002373926,0.001105236,0.002237769,0.001536636,0.0009390787,0.009506713],"category_scores_gemma":[0.009655345,0.0006242087,0.0005323031,0.002669059,0.001664362,0.003878017,0.002069315,0.002697668,0.002264721],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008392847,"about_ca_system_score_gemma":0.0005286597,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001652393,"about_ca_topic_score_gemma":0.002636458,"domain_scores_codex":[0.999404,0.0001065935,0.00003167415,0.0001035648,0.000238207,0.0001160313],"domain_scores_gemma":[0.9971631,0.001332415,0.0002364296,0.0006880903,0.0003398477,0.0002400438],"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.000260109,0.00007130126,0.001391723,0.0001411964,0.00003511133,0.0001535142,0.0006550848,0.02532937,0.005488759,0.8007533,0.01521719,0.1505034],"study_design_scores_gemma":[0.00004042525,0.00007355905,0.001314107,0.00004908854,0.00003001873,0.0003277034,0.0002412893,0.1217977,0.002089169,0.8553288,0.01866388,0.0000443709],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.2652063,0.005054788,0.6458998,0.002045328,0.0008566819,0.0001167703,0.001163794,0.003000171,0.0766564],"genre_scores_gemma":[0.7873022,0.002181351,0.1796807,0.0005059744,0.0008090239,0.0001113965,0.001460229,0.001072859,0.02687634],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009506713,"threshold_uncertainty_score":0.03180307,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01215133138358691,"score_gpt":0.2210946877191035,"score_spread":0.2089433563355166,"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."}}