{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004737044,0.000112669,0.0001157587,0.0000651455,0.000236494,0.000185895,0.0004135108,0.00009120492,0.0001868899],"category_scores_gemma":[0.00005101921,0.00008670802,0.00002494252,0.00020556,0.0000578442,0.0007807923,0.0005307901,0.0002963852,0.00005683432],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000005386607,"about_ca_system_score_gemma":0.00004320428,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00009496095,"about_ca_topic_score_gemma":0.00004678593,"domain_scores_codex":[0.998957,0.0000188853,0.0002099716,0.0003437432,0.0002544999,0.0002159047],"domain_scores_gemma":[0.9992782,0.0000659917,0.00009373906,0.0003709949,0.00009157389,0.00009948276],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002102873,0.0005042873,0.1772292,0.0001971533,0.0001067347,0.0001087758,0.002143491,0.0000858731,0.06262513,0.42937,0.0896019,0.2380065],"study_design_scores_gemma":[0.001331142,0.00006320547,0.02248624,0.00007658489,0.00001155617,0.0001718993,0.00003269906,0.8066378,0.0005152598,0.005753657,0.1624498,0.0004701658],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7504911,0.0004136398,0.2174194,0.002952712,0.002246371,0.0005268729,0.00001745256,0.0008968862,0.02503559],"genre_scores_gemma":[0.849886,0.00007664124,0.1464912,0.00077308,0.0001644705,0.0000102034,0.00003617976,0.00001845338,0.002543777],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8065519,"threshold_uncertainty_score":0.3535851,"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."}}