{"id":"W1998730018","doi":"10.5555/1873601.1873616","title":"Counting inversions, offline orthogonal range counting, and related problems","year":2010,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":63,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Permutation (music); Range (aeronautics); Simple (philosophy); Upper and lower bounds; Rank (graph theory); Trie; Mathematics; Counting problem; Data structure; Running time; Time complexity; Algorithm; Binary logarithm; Computer science; Discrete mathematics; Physics; Mathematical analysis","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.001815135,0.001904045,0.002198754,0.002321585,0.001696102,0.003122272,0.003766859,0.002077999,0.0117411],"category_scores_gemma":[0.01531545,0.0009180221,0.00148758,0.005635371,0.002515058,0.01268059,0.004442342,0.003436093,0.003619728],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001670325,"about_ca_system_score_gemma":0.002235345,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002784131,"about_ca_topic_score_gemma":0.002992695,"domain_scores_codex":[0.9951633,0.0009613095,0.0003612375,0.001146176,0.001551347,0.0008166281],"domain_scores_gemma":[0.987062,0.006439657,0.001210491,0.003991787,0.0009416055,0.000354443],"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.001119516,0.000671997,0.004502636,0.0007777658,0.00008555293,0.0004013121,0.0006450624,0.06013491,0.01297251,0.193457,0.03268617,0.6925455],"study_design_scores_gemma":[0.0002922159,0.0003353462,0.00139352,0.0001050317,0.0001106705,0.001208326,0.0005512558,0.4219981,0.02327959,0.5304474,0.02013208,0.0001465164],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06717703,0.001266544,0.9039452,0.002590357,0.0002686008,0.0003349506,0.001186721,0.005100218,0.01813044],"genre_scores_gemma":[0.2957205,0.001023393,0.6803227,0.001025267,0.0006415346,0.0006477028,0.003152154,0.001265461,0.01620121],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0117411,"threshold_uncertainty_score":0.03927791,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00895020109406776,"score_gpt":0.2161718499200211,"score_spread":0.2072216488259533,"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."}}