{"id":"W2066574146","doi":"10.1002/rsa.10006","title":"Analysis of random LC tries","year":2001,"lang":"en","type":"article","venue":"Random Structures and Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Trie; Node (physics); Combinatorics; Binary logarithm; Mathematics; Discrete mathematics; Computer science; Physics; Data structure; Quantum mechanics","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.003461796,0.0005164586,0.001154834,0.00294578,0.001051223,0.001930291,0.001787954,0.001248378,0.00618203],"category_scores_gemma":[0.0325048,0.0006317789,0.0008842992,0.002396242,0.00264961,0.004124184,0.003107495,0.001672268,0.0009437689],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002002828,"about_ca_system_score_gemma":0.001292583,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00106497,"about_ca_topic_score_gemma":0.0009754666,"domain_scores_codex":[0.9970589,0.000927318,0.0001496223,0.0003684587,0.0009276603,0.0005680292],"domain_scores_gemma":[0.9712569,0.017781,0.002750123,0.003776837,0.003329138,0.001106121],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0006117856,0.0001112428,0.009855498,0.0003229465,0.0001268594,0.0007311424,0.0005597068,0.2716549,0.00625391,0.6583108,0.01125319,0.04020797],"study_design_scores_gemma":[0.00004237546,0.00009166884,0.001213707,0.00005346104,0.00004062031,0.0004658996,0.0001122404,0.7972772,0.002777009,0.19513,0.002765704,0.00003021502],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4417989,0.002013725,0.5259132,0.001465415,0.00009743804,0.0002698929,0.001248837,0.001854056,0.02533853],"genre_scores_gemma":[0.9592751,0.000600416,0.03187514,0.0003901657,0.0001443294,0.000307679,0.001037461,0.0003469858,0.00602285],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00618203,"threshold_uncertainty_score":0.02068102,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0103054025169978,"score_gpt":0.2496198197540519,"score_spread":0.2393144172370541,"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."}}