{"id":"W2039803514","doi":"10.1186/1748-7188-6-11","title":"Listing all sorting reversals in quadratic time","year":2011,"lang":"en","type":"article","venue":"Algorithms for Molecular Biology","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"","keywords":"Permutation (music); Sorting; Listing (finance); Computer science; Identity (music); Sorting algorithm; Quadratic equation; Algorithm; Time complexity; Combinatorics; 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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005722814,0.0002852079,0.0003237187,0.0001416096,0.00005886151,0.00001393818,0.0003611676,0.0003102781,0.00005572144],"category_scores_gemma":[0.0002900996,0.0002962628,0.0001801904,0.0001510493,0.0001054933,0.000005708117,0.0001781247,0.0001224946,0.00004809351],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000295633,"about_ca_system_score_gemma":0.00006215872,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00009833416,"about_ca_topic_score_gemma":0.00002436498,"domain_scores_codex":[0.9979625,0.0001303331,0.0004828038,0.0006722751,0.00008481641,0.0006673133],"domain_scores_gemma":[0.9991326,0.00002771272,0.0001914961,0.0004454037,0.00009804574,0.0001047279],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00005727706,0.0001070436,0.001614371,0.00002926087,0.0001574134,0.00002375173,0.0001946536,0.00001446825,0.9875121,0.000543794,0.0001782287,0.009567711],"study_design_scores_gemma":[0.005678697,0.003466829,0.002467119,0.00008990552,0.0002295757,0.0001336066,0.0003563949,0.006232706,0.933174,0.01693478,0.02899489,0.002241479],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8131464,0.002437595,0.1754096,0.000252748,0.0005673012,0.002072029,0.00008594605,0.000101385,0.005927047],"genre_scores_gemma":[0.8204606,0.00009269677,0.1755308,0.001052723,0.0003535624,0.0003903267,0.0009889002,0.0001508456,0.0009795499],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.054338,"threshold_uncertainty_score":0.999949,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03749375139985743,"score_gpt":0.3000611005173297,"score_spread":0.2625673491174723,"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."}}