{"id":"W2904368314","doi":"10.1016/j.tcs.2018.10.019","title":"A simple linear-space data structure for constant-time range minimum query","year":2018,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Data structure; Range (aeronautics); Simple (philosophy); Range query (database); Set (abstract data type); Mathematics; Linear space; Query optimization; Space (punctuation); Constant (computer programming); Computer science; Discrete mathematics; Algorithm; Sargable; Data mining; Web search query; Search engine; Information retrieval","routes":{"ca_aff":true,"ca_fund":true,"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.0008679301,0.0006453223,0.001587705,0.001584243,0.001104744,0.002015334,0.002790368,0.001091082,0.01034122],"category_scores_gemma":[0.00437467,0.000542671,0.0006770897,0.004816783,0.001038068,0.004596612,0.003922134,0.001527435,0.003143501],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001496076,"about_ca_system_score_gemma":0.002165206,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001750969,"about_ca_topic_score_gemma":0.002841112,"domain_scores_codex":[0.9985186,0.0001597321,0.0001764189,0.0002836807,0.0006734831,0.0001880835],"domain_scores_gemma":[0.9970793,0.000519292,0.0002179791,0.001552718,0.0004523209,0.0001785081],"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.002896995,0.0008506981,0.002172809,0.001056432,0.0001306564,0.000240618,0.0006069866,0.03013575,0.06351103,0.1403471,0.06848599,0.6895649],"study_design_scores_gemma":[0.001843953,0.002465738,0.002387188,0.0002116274,0.0003072601,0.001514628,0.0005164404,0.4531063,0.07029644,0.3465109,0.1204685,0.0003709599],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06425414,0.002112861,0.9069362,0.001638016,0.0005059042,0.0005526023,0.003227317,0.01146501,0.009307893],"genre_scores_gemma":[0.3495788,0.0005752276,0.6336101,0.0008482808,0.0003098283,0.0006592605,0.003805342,0.0007696446,0.009843548],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01034122,"threshold_uncertainty_score":0.03459483,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01974509309859996,"score_gpt":0.2915802183371953,"score_spread":0.2718351252385953,"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."}}