{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0007508165,0.0003051646,0.0002937789,0.0002576789,0.00007166608,0.00009708502,0.000731768,0.0003898522,0.00004271264],"category_scores_gemma":[0.0002115968,0.0003027641,0.00007473295,0.0001282664,0.0002855351,0.000008114604,0.000505631,0.0005501863,0.00004005026],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006275155,"about_ca_system_score_gemma":0.0002024527,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000212001,"about_ca_topic_score_gemma":0.0001830376,"domain_scores_codex":[0.997969,0.00002084915,0.0003798865,0.0008566608,0.0003223899,0.0004512286],"domain_scores_gemma":[0.998989,0.00006177176,0.0002128085,0.0005747147,0.00008314026,0.00007853701],"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.00001522851,0.00004319071,0.0006532806,0.0001062297,0.00003424521,0.0001016384,0.0006011175,0.007650882,0.7484535,0.0001011716,0.00003448096,0.242205],"study_design_scores_gemma":[0.004783139,0.002382847,0.002737028,0.003833476,0.0001820491,0.0005402339,0.000004267898,0.3190017,0.4780804,0.1168375,0.0618899,0.009727443],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03668756,0.001574444,0.9464307,0.0007352492,0.001685443,0.001175757,0.00001398501,0.00006599207,0.01163086],"genre_scores_gemma":[0.506941,0.0001412145,0.4824044,0.002593984,0.002690588,0.00002525306,0.0001693681,0.0001787444,0.004855437],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.4702535,"threshold_uncertainty_score":0.9999424,"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."}}