{"id":"W2128278061","doi":"10.1016/s0020-0190(02)00481-7","title":"A CAT algorithm for generating permutations with a fixed number of inversions","year":2003,"lang":"en","type":"article","venue":"Information Processing Letters","topic":"Advanced Combinatorial Mathematics","field":"Mathematics","cited_by":27,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Victoria","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Amortized analysis; Combinatorics; Algorithm; Mathematics; Constant (computer programming); Data structure; Computer science; Discrete mathematics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000152392,0.0001347957,0.0001844289,0.00008281021,0.0002161767,0.00006233797,0.00009553017,0.00004773403,0.00005130641],"category_scores_gemma":[0.000836537,0.0001176313,0.0000451862,0.0002430195,0.00005714982,0.0008430171,0.00001175605,0.00006746611,0.000009195472],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006941874,"about_ca_system_score_gemma":0.0001230251,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001466724,"about_ca_topic_score_gemma":7.464773e-7,"domain_scores_codex":[0.9990192,0.00002171785,0.0004510936,0.00008411546,0.0002418019,0.0001820928],"domain_scores_gemma":[0.9985662,0.000300302,0.000615101,0.0001526744,0.0003202769,0.00004540859],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001384548,0.0009399069,0.0006170716,0.01064613,0.0005355277,0.000007807236,0.1111194,0.007406382,0.01548238,0.5425857,0.08689816,0.2236231],"study_design_scores_gemma":[0.01427561,0.0004024385,0.00002852851,0.002896169,0.0007122673,0.0004828688,0.02432163,0.3674964,0.05184215,0.4908772,0.04374479,0.002919869],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05060162,0.000002061368,0.9476675,0.0001374625,0.0000797234,0.00040367,0.00004253134,0.00008462265,0.0009807437],"genre_scores_gemma":[0.04728706,3.336072e-7,0.9519085,0.0004736524,0.00002326958,0.0001784528,0.00004585436,0.00002111684,0.00006173506],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.3600901,"threshold_uncertainty_score":0.4796863,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0235454759834219,"score_gpt":0.3017395781108965,"score_spread":0.2781941021274746,"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."}}