{"id":"W1555413501","doi":"10.1007/11758525_105","title":"Genomes Containing Duplicates Are Hard to Compare","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec à Montréal","funders":"","keywords":"Permutation (music); Computer science; Genome; Similarity (geometry); Theoretical computer science; Time complexity; Matching (statistics); Computational complexity theory; Combinatorics; Algorithm; Gene; Mathematics; Artificial intelligence; Biology; Genetics; Image (mathematics); Physics","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.0002605049,0.0004060242,0.000386214,0.0002866645,0.0001341885,0.0001438813,0.0009681029,0.0001690052,0.00002295839],"category_scores_gemma":[0.00002798945,0.0003962314,0.0001060053,0.000156487,0.0002772161,0.000005606747,0.0006702749,0.0002507488,0.00005154346],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000100528,"about_ca_system_score_gemma":0.0001394497,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002207636,"about_ca_topic_score_gemma":0.0001488757,"domain_scores_codex":[0.9976773,0.00001314765,0.0003062709,0.001122183,0.0003772289,0.0005038835],"domain_scores_gemma":[0.9987366,0.00003246768,0.0001668065,0.0007398896,0.0001844388,0.0001397994],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001377924,0.0001517887,0.02159384,0.0002520694,0.0002079353,0.0002130628,0.0007752209,0.2244108,0.1146487,0.0005522126,0.003565908,0.6334907],"study_design_scores_gemma":[0.003725377,0.003205772,0.03852725,0.001995527,0.0001792717,0.0003043822,0.000009158663,0.04236176,0.1606104,0.02313598,0.7165744,0.009370725],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.009392522,0.003140456,0.9813578,0.0006439447,0.0006558172,0.0007181359,0.00004750943,0.00005037035,0.00399346],"genre_scores_gemma":[0.8893575,0.00009276121,0.1036451,0.002221201,0.001640557,0.00003483897,0.0001918252,0.0001028676,0.002713373],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.879965,"threshold_uncertainty_score":0.999849,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01646827454829534,"score_gpt":0.2403135772188066,"score_spread":0.2238453026705113,"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."}}