{"id":"W1977261082","doi":"10.1007/s00453-014-9947-8","title":"Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees","year":2014,"lang":"en","type":"article","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba","funders":"University of Manitoba","keywords":"Combinatorics; Data structure; Path (computing); Multiset; Binary logarithm; Rank (graph theory); Tree (set theory); Linear space; Element (criminal law); Mathematics; Order (exchange); Space (punctuation); Range (aeronautics); Time complexity; Discrete mathematics; Computer science","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.002040106,0.0009329813,0.001574832,0.002549241,0.001522282,0.004566846,0.002643875,0.001750354,0.01241836],"category_scores_gemma":[0.0184544,0.0007173353,0.001042061,0.008346558,0.002154357,0.01169731,0.004214677,0.002896943,0.003551758],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002029676,"about_ca_system_score_gemma":0.00214148,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001711039,"about_ca_topic_score_gemma":0.002788272,"domain_scores_codex":[0.9962938,0.0007080449,0.0004046037,0.0005140097,0.001664255,0.0004151021],"domain_scores_gemma":[0.9877364,0.005994009,0.0007250611,0.004132339,0.001188748,0.0002233834],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000975163,0.0004594765,0.002936999,0.0007667658,0.0001043901,0.0001484597,0.0008937382,0.05660234,0.009409989,0.3918392,0.04169635,0.4941671],"study_design_scores_gemma":[0.0001680806,0.0001828295,0.000610448,0.0001211372,0.00008300068,0.0003698598,0.0004510714,0.2534876,0.01266106,0.7136109,0.01818965,0.00006437671],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04130634,0.002665379,0.9385325,0.002443327,0.000249088,0.0002146622,0.001510117,0.004079009,0.008999648],"genre_scores_gemma":[0.3646217,0.002020261,0.6118017,0.001130354,0.0007065377,0.0008672795,0.004090042,0.001022432,0.01373961],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01241836,"threshold_uncertainty_score":0.04154354,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02915508463569145,"score_gpt":0.2760695025497986,"score_spread":0.2469144179141072,"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."}}