{"id":"W2111741778","doi":"10.1007/978-3-540-31856-9_31","title":"Approximate Range Mode and Range Median Queries","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"","keywords":"Combinatorics; Rank (graph theory); Data structure; Binary logarithm; Range (aeronautics); Sequence (biology); Space (punctuation); Mathematics; Element (criminal law); Algorithm; Discrete mathematics; Computer science","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.001748398,0.001124498,0.002389955,0.002168304,0.0008309812,0.003233394,0.00263651,0.001849537,0.01259928],"category_scores_gemma":[0.01155316,0.0006410485,0.001074009,0.004588827,0.001140045,0.007387686,0.004789886,0.002113769,0.003769546],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001016254,"about_ca_system_score_gemma":0.0008520384,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008884041,"about_ca_topic_score_gemma":0.0009931898,"domain_scores_codex":[0.9971108,0.00045274,0.0001790609,0.0004004656,0.001579048,0.0002779468],"domain_scores_gemma":[0.9954404,0.001896796,0.0002297446,0.001747086,0.0005758969,0.0001100812],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.002045331,0.0002739961,0.001692899,0.0005072288,0.0001040192,0.0002512259,0.0003953572,0.0565191,0.01325345,0.2280628,0.03779202,0.6591025],"study_design_scores_gemma":[0.0001552729,0.000226005,0.0006706066,0.00009714581,0.00007725663,0.001220089,0.0002696337,0.5202148,0.017444,0.4278087,0.03174705,0.00006936139],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01973655,0.002045007,0.9579664,0.0005850476,0.0002088969,0.0001339922,0.0006882274,0.002489112,0.01614678],"genre_scores_gemma":[0.3164648,0.002049352,0.6496996,0.0006270666,0.0007059099,0.0004481372,0.002876835,0.0009726026,0.02615584],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01259928,"threshold_uncertainty_score":0.04214883,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01451939741517094,"score_gpt":0.2425477472210564,"score_spread":0.2280283498058855,"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."}}