{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005599685,0.001045617,0.002960569,0.00528186,0.003622566,0.006724011,0.003802754,0.003344297,0.009639695],"category_scores_gemma":[0.04649023,0.001408698,0.002304659,0.003296074,0.009090963,0.01320291,0.007449512,0.006674307,0.001151013],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003036048,"about_ca_system_score_gemma":0.001665176,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001953589,"about_ca_topic_score_gemma":0.002124123,"domain_scores_codex":[0.9962763,0.00129328,0.0001621368,0.0006320531,0.0009176239,0.0007187274],"domain_scores_gemma":[0.9726555,0.01809636,0.001936125,0.003297608,0.001986065,0.002028262],"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.00001116832,0.000009429722,0.0002515688,0.00002706443,0.000008995588,0.0000271462,0.0001391002,0.001521964,0.00009110383,0.9957975,0.000670125,0.001444892],"study_design_scores_gemma":[0.000007022568,0.000004428516,0.0001300717,0.00001472184,0.000007490971,0.00004464746,0.00003179249,0.01258586,0.00005808661,0.9866066,0.0004997671,0.000009389405],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3177218,0.005154819,0.5873976,0.007586461,0.0004888217,0.0001202701,0.0005597211,0.00146781,0.07950268],"genre_scores_gemma":[0.9498594,0.001943119,0.0274053,0.001116655,0.000933843,0.0002585159,0.0004962877,0.0005423494,0.0174445],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009639695,"threshold_uncertainty_score":0.03224802,"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."}}