{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","open_science"],"consensus_categories":[],"category_scores_codex":[0.0012059,0.0006169632,0.0006810083,0.0006587571,0.0002543066,0.0004268119,0.007927997,0.0004483411,0.00001906651],"category_scores_gemma":[0.0001736332,0.0005291513,0.0001025621,0.0004913554,0.0004440911,0.001858956,0.004841493,0.0009206667,0.00001582299],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002062745,"about_ca_system_score_gemma":0.0005216356,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001588383,"about_ca_topic_score_gemma":0.000331378,"domain_scores_codex":[0.9953577,0.00004761258,0.0005830511,0.002131467,0.0009228287,0.0009573363],"domain_scores_gemma":[0.994752,0.0007247175,0.0003247631,0.00378054,0.0001799475,0.0002380647],"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.00002457447,0.00006852217,0.0004403815,0.000142082,0.00001301775,0.00005046511,0.0006161326,0.005926707,0.0001353736,0.02887815,0.0005234705,0.9631811],"study_design_scores_gemma":[0.0006558091,0.0001107471,0.0009961152,0.0003293987,0.00001307267,0.00005117994,2.535149e-7,0.8528366,0.0004004985,0.1207338,0.02286941,0.001003118],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00004286788,0.002239363,0.9930294,0.0006371074,0.002591351,0.0006864875,0.0001425463,0.0001148251,0.0005160458],"genre_scores_gemma":[0.01475685,0.0001266333,0.9821832,0.0007444411,0.001821911,0.00001693037,0.0001326171,0.00003815751,0.0001793155],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.962178,"threshold_uncertainty_score":0.999716,"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."}}