{"id":"W2236111098","doi":"10.1007/978-3-642-31155-0_26","title":"Linear-Space Data Structures for Range Minority Query in Arrays","year":2012,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":22,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; University of Waterloo","funders":"","keywords":"Range query (database); Computer science; Query optimization; Data structure; Range (aeronautics); Preprocessor; Linear space; Algorithm; Web search query; Sargable; Theoretical computer science; Data mining; Information retrieval; Search engine; Mathematics; Combinatorics; Artificial intelligence","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.00103729,0.0005830467,0.001071346,0.001221046,0.001204999,0.002503331,0.001973277,0.000905699,0.01405032],"category_scores_gemma":[0.005941529,0.0004258314,0.0007205853,0.003940871,0.001132883,0.006002688,0.003749785,0.001933755,0.003837781],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001310142,"about_ca_system_score_gemma":0.001304181,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001469502,"about_ca_topic_score_gemma":0.002124685,"domain_scores_codex":[0.998538,0.0002385499,0.0001834646,0.0001656071,0.0006865184,0.0001879242],"domain_scores_gemma":[0.9966983,0.001062701,0.0002187304,0.001391673,0.0005232524,0.0001054481],"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.001307871,0.0003393341,0.002097694,0.0007964962,0.00007933444,0.000136783,0.0009500239,0.01692661,0.02348559,0.2651123,0.07935839,0.6094095],"study_design_scores_gemma":[0.0004153094,0.000635848,0.00126565,0.0002769321,0.0001211864,0.000764064,0.0009884547,0.2302749,0.067099,0.5843667,0.1136268,0.0001651106],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03483652,0.003139921,0.9344543,0.001685798,0.0003134951,0.0003025057,0.002417701,0.008978522,0.01387131],"genre_scores_gemma":[0.3474685,0.001562816,0.6197593,0.001141266,0.000498415,0.000960013,0.005381681,0.001599377,0.0216287],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01405032,"threshold_uncertainty_score":0.04700297,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04445057355017829,"score_gpt":0.2879214141629149,"score_spread":0.2434708406127366,"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."}}