{"id":"W2139886628","doi":"10.1007/s00453-004-1137-7","title":"Universal Asymptotics for Random Tries and PATRICIA Trees","year":2005,"lang":"en","type":"article","venue":"Algorithmica","topic":"Stochastic processes and statistical mechanics","field":"Mathematics","cited_by":28,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Mathematics; Combinatorics; String (physics); Theory of computation; Node (physics); Space (punctuation); Random tree; Tree (set theory); Stack (abstract data type); Discrete mathematics; Distribution (mathematics); Random graph; Computer science; Algorithm; Mathematical analysis; Graph; Physics; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001381539,0.0001284606,0.0002438326,0.00004440027,0.0001086102,0.00003291875,0.00009450297,0.00007392373,0.00002786453],"category_scores_gemma":[0.0009153599,0.0001105864,0.00004773887,0.00008235841,0.00004680568,0.00006673823,0.00003648992,0.00007056455,0.000006538727],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002468414,"about_ca_system_score_gemma":0.00003472114,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003002379,"about_ca_topic_score_gemma":0.00001116892,"domain_scores_codex":[0.9992518,0.00001277877,0.0002021871,0.0001819585,0.0001266867,0.0002245834],"domain_scores_gemma":[0.9981997,0.001446099,0.00006272763,0.0001153086,0.00008850251,0.00008763622],"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.0001830619,0.0001006317,0.000003468485,0.000079746,0.00006096052,0.000003206719,0.0003519138,0.000005385161,0.0000579946,0.7990136,0.003577833,0.1965622],"study_design_scores_gemma":[0.005198487,0.000344092,0.00001440347,0.00003257315,0.0002486125,0.00002151315,0.0003248789,0.1658814,0.001130951,0.8098687,0.01661067,0.0003236898],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002973936,0.0001963196,0.9952877,0.0005877141,0.00009769434,0.0002965749,0.0001028451,0.00007047006,0.0003868182],"genre_scores_gemma":[0.359468,0.00006196317,0.6388452,0.0001726367,0.0004681936,0.00003371381,0.00001095235,0.00004090242,0.000898445],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.356494,"threshold_uncertainty_score":0.4509582,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02562111416152341,"score_gpt":0.2967978945032454,"score_spread":0.271176780341722,"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."}}