{"id":"W4205207469","doi":"10.1137/1.9781611977073.58","title":"Recognizing <i>k</i>-leaf powers in polynomial time, for constant <i>k</i>","year":2022,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Sherbrooke","funders":"","keywords":"Combinatorics; Graph; Time complexity; Mathematics; Degree (music); Tree (set theory); Function (biology); Polynomial; Constant (computer programming); Discrete mathematics; Computer science; Physics; Biology","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.0005729758,0.0003885733,0.0005566064,0.00002871016,0.0002405491,0.00004404346,0.0002033871,0.0008516323,0.00002992281],"category_scores_gemma":[0.00004226264,0.0003550541,0.0005365373,0.00001352108,0.0001775354,0.000001385291,0.0002791216,0.0003764339,0.000001576936],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004026147,"about_ca_system_score_gemma":0.0001361466,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001200234,"about_ca_topic_score_gemma":0.000001601356,"domain_scores_codex":[0.9983933,0.000005806581,0.0005328216,0.0005655949,0.0001274733,0.0003750185],"domain_scores_gemma":[0.9991733,0.0001766734,0.0003264547,0.0002019053,0.00003684653,0.00008484376],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"not_applicable","study_design_scores_codex":[0.002351236,0.0002930293,0.000004804738,0.001214433,0.001825388,0.000004647812,0.001112059,0.00002711901,0.4088826,0.2764812,0.1823243,0.1254792],"study_design_scores_gemma":[0.003899494,0.0006673166,4.714192e-8,0.0001211908,0.0001900837,0.00000900421,0.0003189912,0.00008852981,0.00777522,0.02245194,0.9636221,0.0008560978],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"other","genre_gemma":"other","genre_scores_codex":[0.01394323,0.0005425212,0.001137746,0.0001963758,0.0007190348,0.006939026,0.001847337,0.00009517325,0.9745796],"genre_scores_gemma":[0.03881327,0.0006203461,0.1179053,0.005573711,0.01154744,0.002805964,0.007727674,0.001084145,0.8139222],"genre_candidate":"other","genre_consensus":"other","teacher_disagreement_score":0.7812978,"threshold_uncertainty_score":0.9998901,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04073694120796241,"score_gpt":0.2381362502607616,"score_spread":0.1973993090527992,"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."}}