{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001568323,0.0005507079,0.001077734,0.001524062,0.001384943,0.002990776,0.002003454,0.001040228,0.009501752],"category_scores_gemma":[0.01115041,0.0003639278,0.0007159488,0.004328221,0.001442534,0.007426495,0.003835831,0.002180167,0.002336496],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001427496,"about_ca_system_score_gemma":0.001804455,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001558763,"about_ca_topic_score_gemma":0.002386211,"domain_scores_codex":[0.997917,0.0003817476,0.0002156008,0.000283744,0.0009278099,0.0002741314],"domain_scores_gemma":[0.9930452,0.002696515,0.0004557726,0.002781646,0.0008187107,0.0002022183],"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.002152391,0.0006228779,0.005869163,0.0006151636,0.0001137358,0.0001575118,0.001372598,0.04484847,0.01754207,0.2798566,0.05213956,0.5947098],"study_design_scores_gemma":[0.0003457086,0.000471028,0.001284343,0.0001331371,0.0001146565,0.0004623194,0.0009188402,0.4050816,0.0386419,0.5241842,0.02826882,0.00009330371],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.08062349,0.002044051,0.8972471,0.003017831,0.0002627042,0.0002602006,0.001696575,0.005407514,0.009440459],"genre_scores_gemma":[0.5140797,0.0008436466,0.4677283,0.0009982,0.000450762,0.0006970261,0.003109513,0.0007810239,0.01131194],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009501752,"threshold_uncertainty_score":0.03178656,"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."}}