{"id":"W1600987055","doi":"10.1007/978-3-540-73437-6_15","title":"A New and Faster Method of Sorting by Transpositions","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal; Université du Québec à Montréal","funders":"","keywords":"Transposition (logic); Sorting; Computer science; Computation; Algorithm; Time complexity; Combinatorics; Discrete mathematics; Mathematics; Artificial intelligence","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.0008603844,0.002014318,0.00260256,0.002705857,0.001814643,0.003029194,0.003653294,0.001710009,0.02229506],"category_scores_gemma":[0.002148686,0.001150035,0.002284154,0.004262229,0.001566743,0.005318293,0.003098748,0.003291657,0.01271965],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001173043,"about_ca_system_score_gemma":0.001670631,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002106017,"about_ca_topic_score_gemma":0.002275451,"domain_scores_codex":[0.9979815,0.000216862,0.0001531684,0.0005239431,0.0009543283,0.0001701092],"domain_scores_gemma":[0.9986382,0.0003200393,0.00005795017,0.000592157,0.0003157752,0.00007576124],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0003695136,0.0001911367,0.0002530245,0.0004386677,0.0001082794,0.0001288986,0.0002096563,0.007707824,0.06213419,0.1017593,0.02879836,0.7979011],"study_design_scores_gemma":[0.0004952986,0.0005040335,0.000839904,0.0001600216,0.0003348151,0.002185063,0.0002002025,0.2405162,0.1472694,0.2817408,0.3253821,0.000372164],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003635435,0.0005329518,0.9814165,0.0002145692,0.0006919428,0.0001128686,0.0001875923,0.006418029,0.006790251],"genre_scores_gemma":[0.02540132,0.0006443587,0.9461806,0.0002693218,0.0002778195,0.0002557337,0.0007697628,0.001724944,0.02447604],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02229506,"threshold_uncertainty_score":0.07458442,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01470070926883479,"score_gpt":0.2725827113156805,"score_spread":0.2578820020468457,"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."}}