{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002407356,0.001052406,0.000952931,0.001968866,0.001619707,0.002305409,0.00259814,0.001334257,0.007888397],"category_scores_gemma":[0.01101627,0.0008461354,0.001280772,0.003872861,0.001046855,0.004164982,0.002789245,0.003411141,0.002723791],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001352788,"about_ca_system_score_gemma":0.003854677,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002593694,"about_ca_topic_score_gemma":0.004400176,"domain_scores_codex":[0.9985403,0.0003666489,0.0001539883,0.0004077509,0.0004371427,0.0000942225],"domain_scores_gemma":[0.9946208,0.002751745,0.0003794941,0.001433843,0.000536443,0.0002776366],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001424692,0.0005192179,0.004214623,0.001473963,0.0001038063,0.0003857109,0.0006843174,0.2097954,0.009708568,0.1734535,0.1372568,0.4609794],"study_design_scores_gemma":[0.0004467982,0.0003082569,0.000712937,0.0001153541,0.00003980621,0.0005129386,0.0001872964,0.5571028,0.006024121,0.3300186,0.1044684,0.00006270032],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01910194,0.0007391503,0.9390655,0.001843075,0.0001812561,0.0004847002,0.01819914,0.01500449,0.005380711],"genre_scores_gemma":[0.06757856,0.000433094,0.8995188,0.0002506548,0.00009354192,0.0007771853,0.02747682,0.001486915,0.002384254],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007888397,"threshold_uncertainty_score":0.02638936,"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."}}