{"id":"W3013736025","doi":"10.4230/lipics.stacs.2020.15","title":"The Tandem Duplication Distance Is NP-Hard","year":2020,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Sherbrooke","funders":"","keywords":"Gene duplication; Tandem exon duplication; Tandem; Edit distance; Computer science; Genome; Tandem repeat; String (physics); Sequence (biology); Mathematics; Biology; Algorithm; Combinatorics; Computational biology; Genetics; Gene","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":[],"consensus_categories":[],"category_scores_codex":[0.0003569746,0.0002794819,0.0002600031,0.00004286084,0.0007915246,0.0008636854,0.002149723,0.0001167411,0.00001478532],"category_scores_gemma":[0.00009142469,0.0001941538,0.0001653064,0.0003619224,0.00009513061,0.001931586,0.0007379638,0.0003100074,0.0002606299],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006265486,"about_ca_system_score_gemma":0.00006170334,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005248142,"about_ca_topic_score_gemma":0.000002732628,"domain_scores_codex":[0.9977843,0.00002701642,0.0007754162,0.0003268456,0.0005391259,0.000547366],"domain_scores_gemma":[0.9979073,0.0001531206,0.0003954368,0.001067213,0.0002238342,0.0002531427],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0002012737,0.0003233363,0.006473985,0.0005151245,0.0002599091,0.000008111325,0.0296419,0.0001911449,0.0003027426,0.1760875,0.5161504,0.2698446],"study_design_scores_gemma":[0.0007687084,0.00009845273,0.0006263185,0.00003175893,0.000008789503,0.000009711885,0.0001987144,0.3091397,0.000528344,0.001095803,0.6872349,0.0002588653],"study_design_candidate":"not_applicable","study_design_consensus":"not_applicable","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.003482468,0.0001587889,0.9835071,0.009142681,0.0005949893,0.0007412063,0.0003138841,0.0002667221,0.001792177],"genre_scores_gemma":[0.7672529,0.0008138022,0.1898837,0.03766548,0.001274955,0.0005794758,0.001006063,0.0001263643,0.001397196],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7936233,"threshold_uncertainty_score":0.8328539,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02139986769993045,"score_gpt":0.2490937005606947,"score_spread":0.2276938328607642,"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."}}