{"id":"W2161481677","doi":"10.1093/bioinformatics/btq255","title":"Pathgroups, a dynamic data structure for genome reconstruction problems","year":2010,"lang":"en","type":"article","venue":"Bioinformatics","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal; Computer Research Institute of Montréal","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Heuristics; Computer science; Heuristic; Greedy algorithm; Genome; Set (abstract data type); Data structure; Sequence (biology); Algorithm; Scheme (mathematics); Theoretical computer science; Data mining; Computational biology; Gene; Artificial intelligence; Biology; Mathematics; 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":[],"consensus_categories":[],"category_scores_codex":[0.0001820259,0.0001516801,0.0001168134,0.00004919209,0.00009165758,0.0000550873,0.0004611632,0.0001913446,0.00002922223],"category_scores_gemma":[0.00006392669,0.0001379649,0.00004513282,0.00006469738,0.00006020534,0.00001962039,0.0002073901,0.0001178758,0.00001271148],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00000990373,"about_ca_system_score_gemma":0.00006355299,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002243841,"about_ca_topic_score_gemma":0.00009542309,"domain_scores_codex":[0.9991396,0.000006553822,0.0002859949,0.0002148789,0.000106139,0.0002468516],"domain_scores_gemma":[0.9988225,0.000005548462,0.0001461874,0.0008710044,0.00008460526,0.00007019028],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00002223633,0.00002940798,0.0003564784,0.0002458796,0.00009904806,2.463367e-7,0.0001729306,0.00004792817,0.9078903,0.00007107865,0.0008116498,0.09025277],"study_design_scores_gemma":[0.004048096,0.0009177964,0.004639687,0.00004321941,0.0001997319,0.0004988504,0.0007956842,0.2071268,0.02009752,0.001947449,0.7579976,0.001687543],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9100072,0.0002957068,0.08266717,0.0001708504,0.00159385,0.001747681,0.002620919,0.00006823512,0.0008283978],"genre_scores_gemma":[0.5644222,0.0001947235,0.422215,0.0001764774,0.0006082302,0.00005799195,0.01174198,0.0000619678,0.0005213859],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8877928,"threshold_uncertainty_score":0.5626046,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0128827052480547,"score_gpt":0.2409972829819028,"score_spread":0.2281145777338481,"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."}}