{"id":"W2171916652","doi":"10.1007/978-3-642-15294-8_9","title":"Listing All Sorting Reversals in Quadratic Time","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec à Montréal; University of Ottawa","funders":"","keywords":"Permutation (music); Computer science; Sorting; Listing (finance); Identity (music); Algorithm; Time complexity; Quadratic equation; Sorting algorithm; Theoretical computer science; Parallel computing; Mathematics","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.000900511,0.002436627,0.001886481,0.001810794,0.001717364,0.003577313,0.002621097,0.001442108,0.07810365],"category_scores_gemma":[0.004343025,0.001100393,0.001698489,0.005485304,0.001003987,0.006005181,0.001864052,0.002523776,0.01752796],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002152893,"about_ca_system_score_gemma":0.003960331,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003630879,"about_ca_topic_score_gemma":0.009537654,"domain_scores_codex":[0.998152,0.0002360631,0.0001972791,0.0003651293,0.0006442466,0.0004053471],"domain_scores_gemma":[0.9966536,0.001493133,0.0001884582,0.0009654085,0.0005385692,0.0001608562],"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.0007992375,0.0004211133,0.000899901,0.0008321902,0.00007016354,0.0001612607,0.000163541,0.008758256,0.01285025,0.04883768,0.1150652,0.8111412],"study_design_scores_gemma":[0.001178699,0.000652738,0.002136418,0.0003481007,0.0003664177,0.001335959,0.0006534973,0.07085168,0.05790072,0.6167751,0.2475536,0.0002470926],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1401978,0.003783737,0.5609874,0.004993065,0.002002858,0.001263591,0.01927806,0.04777537,0.2197181],"genre_scores_gemma":[0.2640201,0.001597086,0.5946678,0.00196858,0.000354801,0.0006452672,0.02477171,0.009124235,0.1028505],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.07810365,"threshold_uncertainty_score":0.2612828,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01311475889502008,"score_gpt":0.2465809950515232,"score_spread":0.2334662361565031,"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."}}