{"id":"W2155992938","doi":"10.1007/s00453-014-9881-9","title":"Linear-Space Data Structures for Range Minority Query in Arrays","year":2014,"lang":"en","type":"article","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; University of Waterloo","funders":"","keywords":"Range query (database); Data structure; Query optimization; Range (aeronautics); Preprocessor; Linear space; Mathematics; Computer science; Combinatorics; Algorithm; Web search query; Sargable; Data mining; Search engine; Information retrieval","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":[],"consensus_categories":[],"category_scores_codex":[0.0004731663,0.0002006513,0.0002716818,0.0001045369,0.0001334257,0.0001250293,0.00248622,0.000115293,0.00001029319],"category_scores_gemma":[0.0001876562,0.0001739016,0.00004954702,0.0002601857,0.00004841397,0.0008529456,0.001082223,0.0002015539,0.00001986833],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002780443,"about_ca_system_score_gemma":0.00006475479,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003230433,"about_ca_topic_score_gemma":0.00006828633,"domain_scores_codex":[0.9981591,0.00009004159,0.0002749588,0.0007896406,0.0002715172,0.0004147182],"domain_scores_gemma":[0.9973828,0.0003069689,0.0001008362,0.002019216,0.00006821774,0.00012195],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005239775,0.0002445485,0.00132235,0.0001175703,0.00003919522,0.00002213551,0.0004376281,0.000230309,0.0009527895,0.08491435,0.05485101,0.8568157],"study_design_scores_gemma":[0.0008910904,0.00007457045,0.003690469,0.00002215285,0.000007265144,0.00001058062,0.0000109797,0.8552815,0.0007121215,0.01593718,0.1230611,0.0003009492],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001411115,0.0001809493,0.9954779,0.001192053,0.0006887779,0.0002965354,0.0001344353,0.0001292956,0.0004888954],"genre_scores_gemma":[0.05525519,0.00002260927,0.9427999,0.0004482352,0.000969576,0.00003498143,0.0002544225,0.00001961577,0.0001954713],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8565148,"threshold_uncertainty_score":0.7091501,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03302768191937636,"score_gpt":0.2863023031618835,"score_spread":0.2532746212425072,"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."}}