{"id":"W2223854644","doi":"10.1007/978-3-642-22006-7_21","title":"Range Majority in Constant Time and Linear Space","year":2011,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; University of Manitoba","funders":"","keywords":"Range (aeronautics); Linear space; Range query (database); Constant (computer programming); Logarithm; Upper and lower bounds; Space (punctuation); Mathematics; Combinatorics; Discrete mathematics; Computer science; Mathematical analysis; Search engine; Sargable; Information retrieval; Web search query","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.001591353,0.001601377,0.00226397,0.001317416,0.002511757,0.005606508,0.002857372,0.001593627,0.02907897],"category_scores_gemma":[0.008671287,0.0009087904,0.001595812,0.002813264,0.002572484,0.01587963,0.005454071,0.004637622,0.009468171],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002571588,"about_ca_system_score_gemma":0.002565023,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001587837,"about_ca_topic_score_gemma":0.002946017,"domain_scores_codex":[0.9960123,0.0006220115,0.0002120564,0.0009141835,0.00143883,0.0008006232],"domain_scores_gemma":[0.9928057,0.004044414,0.0002436101,0.002035677,0.0006061428,0.0002644844],"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.00127491,0.0002047228,0.0005958226,0.0007967508,0.00009540792,0.0001700227,0.000610097,0.01911318,0.009541866,0.555033,0.06817359,0.3443907],"study_design_scores_gemma":[0.0001826428,0.00009640225,0.0002260103,0.00009925857,0.0001031867,0.0002910558,0.0002328175,0.053139,0.01047802,0.9007834,0.0343147,0.00005354869],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05766735,0.005410745,0.7284465,0.00754289,0.001226131,0.0003970385,0.002149317,0.01079451,0.1863656],"genre_scores_gemma":[0.5380276,0.002850551,0.2975498,0.002297277,0.001435842,0.0007010455,0.002389462,0.003540406,0.151208],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02907897,"threshold_uncertainty_score":0.09727883,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01653414403456454,"score_gpt":0.2307144603016591,"score_spread":0.2141803162670946,"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."}}