{"id":"W2485167870","doi":"10.1016/j.tcs.2016.07.039","title":"Dynamic range majority data structures","year":2016,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; Dalhousie University","funders":"","keywords":"Data structure; Amortized analysis; Combinatorics; Range (aeronautics); Mathematics; Set (abstract data type); Range query (database); Constant (computer programming); Space (punctuation); Upper and lower bounds; Fraction (chemistry); Discrete mathematics; Computer science; Information retrieval; Search engine; Web search query; Sargable","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.001728999,0.0006110371,0.001165303,0.001502434,0.001872335,0.003136016,0.002238684,0.000989849,0.02184845],"category_scores_gemma":[0.007924457,0.0006218028,0.0005987393,0.002656155,0.001525181,0.009956718,0.008259778,0.002378119,0.006650859],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000749058,"about_ca_system_score_gemma":0.001155584,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000272034,"about_ca_topic_score_gemma":0.0004431467,"domain_scores_codex":[0.9973915,0.0003930452,0.0002415014,0.0005199375,0.001061312,0.0003927278],"domain_scores_gemma":[0.9925206,0.001400057,0.0005195705,0.00417253,0.001021464,0.0003659052],"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.001213741,0.0002244516,0.001752574,0.0004734639,0.00008293515,0.0001500134,0.0005419875,0.009886152,0.01830427,0.5671642,0.03869531,0.3615109],"study_design_scores_gemma":[0.0001886485,0.0004898229,0.0006832476,0.0001609112,0.0001395756,0.0007261905,0.0003605571,0.04592128,0.05569515,0.777122,0.118393,0.0001197204],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08701,0.003694956,0.8078586,0.003758349,0.0007176562,0.0003538441,0.002767169,0.009431952,0.08440739],"genre_scores_gemma":[0.7526399,0.00160946,0.1838885,0.001836768,0.0007481935,0.0004969233,0.003838404,0.001515027,0.05342685],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02184845,"threshold_uncertainty_score":0.07309031,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01706302950273697,"score_gpt":0.2707024161268978,"score_spread":0.2536393866241609,"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."}}