{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001068867,0.0008475783,0.0008804875,0.001390541,0.001373251,0.002294478,0.00189246,0.001860925,0.01233953],"category_scores_gemma":[0.004269464,0.0006628487,0.001263326,0.001822854,0.001115406,0.002508811,0.001909902,0.001965507,0.003788793],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001298305,"about_ca_system_score_gemma":0.003078043,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002498812,"about_ca_topic_score_gemma":0.004820103,"domain_scores_codex":[0.9986706,0.0003412501,0.0000804563,0.0002792362,0.0004257616,0.0002027602],"domain_scores_gemma":[0.9974371,0.001132148,0.00008467648,0.0008007411,0.0004227937,0.0001225286],"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.001244463,0.0003062682,0.001106536,0.0002732633,0.00008773791,0.0002643607,0.0003191565,0.04917113,0.02007264,0.3951179,0.02366348,0.508373],"study_design_scores_gemma":[0.0004759384,0.0003745088,0.0003889851,0.00009627886,0.0001227426,0.0005522535,0.0001344956,0.4975158,0.02632319,0.4411349,0.03278071,0.0001001165],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03801486,0.0002267688,0.9340559,0.0005038244,0.0002187818,0.000363005,0.0004545628,0.002654837,0.02350752],"genre_scores_gemma":[0.2323924,0.0001936797,0.7426293,0.0003701503,0.00008164824,0.0006467185,0.001124155,0.0007649962,0.02179706],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01233953,"threshold_uncertainty_score":0.04127985,"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."}}