{"id":"W2121102942","doi":"10.1016/j.tcs.2015.03.011","title":"Low space data structures for geometric range mode query","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; University of Manitoba","funders":"Canada Research Chairs","keywords":"Multiset; Range (aeronautics); Data structure; Set (abstract data type); Space (punctuation); Range query (database); Mode (computer interface); Combinatorics; Point (geometry); Mathematics; Word (group theory); Computer science; Sargable; Web search query; Geometry; Information retrieval; Search engine","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.001088806,0.0005715567,0.001172945,0.002093354,0.0009531743,0.002769291,0.001930925,0.001022717,0.009826645],"category_scores_gemma":[0.007799598,0.0003984162,0.0004638996,0.004167279,0.00123431,0.0054712,0.003928906,0.001778395,0.002135916],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00135962,"about_ca_system_score_gemma":0.001413378,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001257297,"about_ca_topic_score_gemma":0.002146716,"domain_scores_codex":[0.9981066,0.0002448653,0.0001562021,0.0001881686,0.001097355,0.0002067168],"domain_scores_gemma":[0.9950768,0.001378175,0.0003353621,0.002476844,0.0005983924,0.000134345],"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.002798569,0.0005237949,0.004955366,0.0006831124,0.00009882323,0.0002317109,0.000899065,0.04989031,0.03453805,0.3183967,0.05616566,0.5308189],"study_design_scores_gemma":[0.0003547822,0.0006730176,0.001541658,0.0001240493,0.0001051224,0.0006446649,0.0005584867,0.38232,0.03391991,0.5487845,0.03086716,0.0001066006],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1431009,0.002968528,0.8270153,0.002288333,0.0002856445,0.0002918547,0.002741133,0.007133234,0.01417499],"genre_scores_gemma":[0.6685933,0.0008078041,0.313999,0.0007799501,0.0003091205,0.0005276823,0.004257451,0.0007096638,0.01001605],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009826645,"threshold_uncertainty_score":0.03287333,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04144772785392008,"score_gpt":0.3084500961746638,"score_spread":0.2670023683207438,"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."}}