{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001785122,0.00009008844,0.0000942823,0.00001687452,0.00005412217,0.00001209822,0.00009608013,0.00007710045,0.00002285357],"category_scores_gemma":[0.0001503863,0.00004758096,0.00006188946,0.00005923941,0.00006609128,0.00000104795,0.00004723807,0.00006188858,0.000002864182],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000001618058,"about_ca_system_score_gemma":0.000002484491,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001646224,"about_ca_topic_score_gemma":0.000001325657,"domain_scores_codex":[0.999553,0.00004204483,0.0001291037,0.0001148729,0.0000445459,0.0001163921],"domain_scores_gemma":[0.9996397,0.0000793934,0.00007330565,0.0001558594,0.00002421638,0.00002754125],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00002189556,0.0001617426,0.0005539178,0.00007837641,0.00008132457,0.000001009945,0.0009010262,0.000002130161,0.9702586,0.01378455,0.0006833665,0.01347207],"study_design_scores_gemma":[0.000495534,0.001174273,0.001235724,0.0001564295,0.00003621764,0.00003099473,0.001355738,0.003578015,0.7885759,0.2026156,0.0003538128,0.0003917633],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9957103,0.0001183328,0.0004703058,0.0001239763,0.00001581877,0.00009749231,0.000009753086,0.000008134388,0.003445895],"genre_scores_gemma":[0.9991312,0.00007928622,0.0005229123,0.0001955258,0.00001613648,0.000004977654,0.00001047633,0.000006795758,0.00003265772],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.188831,"threshold_uncertainty_score":0.1940295,"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."}}