{"id":"W2806423369","doi":"10.1016/j.tcs.2020.05.039","title":"Tree path majority data structures","year":2020,"lang":"en","type":"preprint","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"Comisión Nacional de Investigación Científica y Tecnológica; Natural Sciences and Engineering Research Council of Canada; Instituto Millenium","keywords":"Combinatorics; Logarithm; Binary logarithm; Sigma; Mathematics; Path (computing); Tree (set theory); Log-log plot; Time complexity; Entropy (arrow of time); Data structure; Space (punctuation); Linear space; Discrete mathematics; Physics; Computer science; Mathematical analysis","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.001071911,0.0004254622,0.0008628236,0.001253524,0.001468097,0.002199493,0.001302262,0.000978625,0.01558044],"category_scores_gemma":[0.006704654,0.0003529197,0.0003897042,0.002815226,0.001131665,0.006386753,0.0032065,0.001829788,0.003962867],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008885124,"about_ca_system_score_gemma":0.001328347,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004512205,"about_ca_topic_score_gemma":0.0009492632,"domain_scores_codex":[0.9987884,0.0002273165,0.0000920909,0.0002294947,0.0005056088,0.0001572386],"domain_scores_gemma":[0.9950674,0.001616658,0.0002808367,0.00199557,0.0008632223,0.0001762412],"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.001029799,0.0001726676,0.001350284,0.0003652742,0.00005250078,0.0001783542,0.0004314231,0.01404964,0.01219478,0.5499061,0.04783299,0.3724361],"study_design_scores_gemma":[0.00010481,0.0002423151,0.0005102371,0.0000900003,0.00005530204,0.0004341864,0.0002039121,0.07979195,0.02113848,0.8502502,0.04713564,0.00004283742],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.13867,0.002762075,0.7974454,0.00446479,0.0006073228,0.0003202019,0.004307291,0.004704824,0.04671806],"genre_scores_gemma":[0.6787505,0.001413296,0.2675372,0.001416471,0.0005505704,0.0005322446,0.005324509,0.001127911,0.0433474],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01558044,"threshold_uncertainty_score":0.05212176,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04045594888347175,"score_gpt":0.2974806485560413,"score_spread":0.2570246996725696,"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."}}