{"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":"codex-gemma-dda1882f352a","candidate_categories":["open_science"],"consensus_categories":["open_science"],"category_scores_codex":[0.001548825,0.0001798611,0.0001670523,0.0001617491,0.0003151443,0.0006571722,0.0112929,0.00003362866,0.00009076754],"category_scores_gemma":[0.000100936,0.0001062373,0.0000323205,0.0008166511,0.00229375,0.003013616,0.008292439,0.00009986144,0.0002136812],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000044543,"about_ca_system_score_gemma":0.00006591332,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002711674,"about_ca_topic_score_gemma":0.000001182093,"domain_scores_codex":[0.9971431,0.00007484885,0.0002162043,0.001163158,0.0007937003,0.0006089789],"domain_scores_gemma":[0.9962425,0.0001810408,0.00005658116,0.003208218,0.00008398377,0.0002276604],"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.000001907564,0.0000152001,0.00004284896,0.000002476391,0.000002723745,0.00001075646,0.00002021964,8.009808e-7,0.0001746959,0.7502822,0.0002931696,0.2491529],"study_design_scores_gemma":[0.0004145212,0.00008923058,0.005346112,0.00002452195,0.000006355873,0.00002249903,0.000001634947,0.4851951,0.0004315952,0.5061103,0.002024302,0.0003338907],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.003302932,0.00002352673,0.9899722,0.003507378,0.001028665,0.0001303469,0.00002610535,0.0002827759,0.001726049],"genre_scores_gemma":[0.6804887,0.00001058321,0.318973,0.0003903987,0.00008652882,0.0000018,0.000003501762,0.000005276745,0.00004018244],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6771858,"threshold_uncertainty_score":0.9997283,"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."}}