{"id":"W1974033543","doi":"10.1145/1290672.1290680","title":"Succinct indexable dictionaries with applications to encoding <i>k</i> -ary trees, prefix sums and multisets","year":2007,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":378,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Prefix; Encoding (memory); Trie; Computer science; Prefix code; Theoretical computer science; Tree (set theory); Combinatorics; Mathematics; Data structure; Algorithm; Decoding methods; Artificial intelligence; Programming language","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.0006384462,0.0004288735,0.0008815259,0.000743105,0.0006444185,0.001819245,0.001360328,0.0009118584,0.004591396],"category_scores_gemma":[0.004151108,0.0004217413,0.0005690484,0.002719855,0.001234524,0.005531064,0.002223447,0.001960989,0.001260577],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001253064,"about_ca_system_score_gemma":0.00075938,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001221493,"about_ca_topic_score_gemma":0.002226557,"domain_scores_codex":[0.9992946,0.0001186533,0.0001119366,0.0001353348,0.0002537402,0.00008565549],"domain_scores_gemma":[0.9976215,0.0008260115,0.0002053002,0.0009633505,0.0002830609,0.0001008675],"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.0008690734,0.0003108799,0.001995478,0.0005548705,0.00004369181,0.0005333515,0.001347199,0.1176647,0.02889325,0.4946411,0.01588401,0.3372625],"study_design_scores_gemma":[0.000128855,0.000336973,0.000580102,0.0001845365,0.00004968831,0.0007025794,0.0005576719,0.4574439,0.04723132,0.4476316,0.04504282,0.0001100177],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1409972,0.00146971,0.8388299,0.002053522,0.0002689703,0.0002094847,0.001949485,0.003230056,0.01099163],"genre_scores_gemma":[0.386604,0.0009689777,0.6023071,0.0004864769,0.0001478446,0.0002539277,0.00226941,0.0003606101,0.0066016],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004591396,"threshold_uncertainty_score":0.01535976,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0167703244268879,"score_gpt":0.2608292871613097,"score_spread":0.2440589627344218,"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."}}