{"id":"W1988719430","doi":"10.1016/s0012-365x(01)00133-9","title":"On the recognition of de Bruijn graphs and their induced subgraphs","year":2002,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"Fields Institute for Research in Mathematical Sciences","funders":"","keywords":"De Bruijn sequence; Combinatorics; De Bruijn graph; Mathematics; Cograph; Discrete mathematics; Induced subgraph; Graph; Pathwidth; Line graph","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006080258,0.0004964898,0.0006895363,0.001091354,0.0009594991,0.002708531,0.001030426,0.001342443,0.004301842],"category_scores_gemma":[0.006271655,0.0004071607,0.0006015993,0.001530276,0.001532875,0.004338059,0.001385772,0.001441396,0.0009119036],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007036143,"about_ca_system_score_gemma":0.0004297907,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001291571,"about_ca_topic_score_gemma":0.001352275,"domain_scores_codex":[0.9991975,0.000203734,0.00005581476,0.0002008396,0.0001860363,0.0001560165],"domain_scores_gemma":[0.994574,0.003664092,0.0004778701,0.0006369028,0.0003941818,0.0002528746],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0005174716,0.0002361439,0.002487702,0.0002457368,0.00004057854,0.000363789,0.0009301316,0.04994553,0.01615335,0.7912878,0.009112306,0.1286794],"study_design_scores_gemma":[0.00001894205,0.00004125621,0.0007309771,0.00002762151,0.00001221293,0.0002071386,0.0001809319,0.1044702,0.004714138,0.8848854,0.004687683,0.00002348293],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4375383,0.001530743,0.5019536,0.00287468,0.0003004068,0.0001467345,0.0006877409,0.0009838186,0.05398402],"genre_scores_gemma":[0.8881084,0.001176411,0.09056108,0.0004909338,0.0002750823,0.000093765,0.002025167,0.0002734077,0.01699578],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004301842,"threshold_uncertainty_score":0.01439112,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0384573941709699,"score_gpt":0.2365913061996675,"score_spread":0.1981339120286976,"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."}}