{"id":"W2207300025","doi":"10.1016/j.comgeo.2010.04.003","title":"A general approach for cache-oblivious range reporting and approximate range counting","year":2010,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"Dalhousie University","funders":"","keywords":"Range (aeronautics); Range query (database); Cache; Upper and lower bounds; Computer science; Mathematics; Linear space; Corollary; Data structure; Block (permutation group theory); Combinatorics; Web search query; Parallel computing; Sargable; Search engine; Information retrieval","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":[],"consensus_categories":[],"category_scores_codex":[0.001590919,0.000143498,0.0002094127,0.000263562,0.0003121657,0.0003719273,0.0003359193,0.00008469745,0.00001565491],"category_scores_gemma":[0.0005675862,0.0001398819,0.00006790808,0.0005452997,0.00007193298,0.0004022886,0.0001970924,0.0002286131,0.00000572029],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001716376,"about_ca_system_score_gemma":0.00009109616,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001215622,"about_ca_topic_score_gemma":0.000001594213,"domain_scores_codex":[0.9982571,0.00003739467,0.0005383534,0.0004849113,0.0003596574,0.0003225848],"domain_scores_gemma":[0.9986352,0.0002453649,0.000420588,0.0002346894,0.0003336458,0.0001305235],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00005022906,0.0006226817,0.06284695,0.0007801733,0.0001778752,0.00003355075,0.0031534,0.5443795,0.001476798,0.2891922,0.004864408,0.09242217],"study_design_scores_gemma":[0.0006379213,0.00002040892,0.005448879,0.000005343919,0.00000474708,0.00007999277,0.00001846457,0.9883607,0.00001948093,0.004668746,0.000559088,0.0001762502],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06707317,0.000067373,0.9303042,0.0002932831,0.0002064605,0.0004231909,0.000007870522,0.0001567572,0.001467711],"genre_scores_gemma":[0.3497542,0.000002565845,0.6493732,0.0002960839,0.0001360384,0.00006217244,0.00005399559,0.00001367481,0.0003079618],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.4439811,"threshold_uncertainty_score":0.5704218,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03599642114052546,"score_gpt":0.2911862918408782,"score_spread":0.2551898707003528,"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."}}