{"id":"W2965995818","doi":"10.1186/s13015-019-0150-y","title":"A cubic algorithm for the generalized rank median of three genomes","year":2019,"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":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada; Canadian Institutes of Health Research; Fundação de Amparo à Pesquisa do Estado de São Paulo; Genome Canada; Alfred P. Sloan Foundation","keywords":"Genome; Linear subspace; Heuristics; Time complexity; Combinatorics; Rank (graph theory); Matrix (chemical analysis); Computer science; Algorithm; Omega; Polynomial; Upper and lower bounds; Mathematics; Mathematical optimization; Biology; Pure mathematics; Physics; Genetics","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005758139,0.0003719539,0.0005051466,0.0001170839,0.0001155005,0.00001957383,0.0007392116,0.0003660994,0.00005098421],"category_scores_gemma":[0.00007570915,0.0002863806,0.0005582494,0.000174122,0.0002351862,0.000004951353,0.0001989249,0.0001038174,0.00001586482],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002264659,"about_ca_system_score_gemma":0.0001287728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000454667,"about_ca_topic_score_gemma":0.00002509428,"domain_scores_codex":[0.9978553,0.00008040982,0.0004971022,0.0007323525,0.0001606949,0.0006741312],"domain_scores_gemma":[0.9983023,0.0001279852,0.0002560092,0.0008899378,0.000318916,0.0001048827],"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.0001202136,0.00007871547,0.000460221,0.00005613135,0.0008902061,0.000001220868,0.00003883112,0.00009206147,0.7562488,0.001344295,0.0003870651,0.2402822],"study_design_scores_gemma":[0.01164908,0.00419854,0.0004582509,0.00002438661,0.0005364532,0.00005011141,0.0001704859,0.04924093,0.6271867,0.01142326,0.2937835,0.001278333],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06969948,0.01139989,0.9127471,0.0006622706,0.001108091,0.003696999,0.000533474,0.00002846536,0.00012417],"genre_scores_gemma":[0.2516938,0.002223606,0.7307538,0.001899308,0.002121702,0.00375417,0.004693109,0.0004484293,0.002412109],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2933964,"threshold_uncertainty_score":0.9999588,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01477803924146979,"score_gpt":0.2761304000805498,"score_spread":0.26135236083908,"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."}}