{"id":"W3210535977","doi":"10.1145/3614094","title":"Recognizing <i>k</i> -Leaf Powers in Polynomial Time, for Constant <i>k</i>","year":2023,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Sherbrooke","funders":"","keywords":"Combinatorics; Graph; Mathematics; Time complexity; Degree (music); Tree (set theory); Function (biology); Discrete mathematics; Constant (computer programming); Computer science; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000601608,0.0007824479,0.001049314,0.0007183193,0.0009221846,0.00254367,0.001605104,0.00112094,0.00704298],"category_scores_gemma":[0.00496639,0.0006210849,0.001411449,0.0009491104,0.001114325,0.006855206,0.001748847,0.001491071,0.002597043],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001132846,"about_ca_system_score_gemma":0.0009335624,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001259937,"about_ca_topic_score_gemma":0.002350141,"domain_scores_codex":[0.9989524,0.00008135167,0.00009115467,0.0003816629,0.0002259596,0.0002676243],"domain_scores_gemma":[0.9961546,0.001508957,0.0006086621,0.001040343,0.0003138522,0.0003734787],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002270652,0.0009551662,0.05051114,0.00179077,0.0002683856,0.00215153,0.003013675,0.08876697,0.1667325,0.09155853,0.03722363,0.5547569],"study_design_scores_gemma":[0.0002360753,0.0006697606,0.01193557,0.0001739174,0.0002534047,0.003588594,0.00196206,0.4780485,0.1079052,0.3632625,0.03183478,0.0001296222],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5330185,0.0004183546,0.4343023,0.00190574,0.0001600945,0.0005552904,0.00143072,0.004344055,0.02386489],"genre_scores_gemma":[0.7087206,0.0003393317,0.2762447,0.0004008353,0.0001043375,0.0001656239,0.004287886,0.0007169396,0.009019707],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00704298,"threshold_uncertainty_score":0.02356112,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03153899798910897,"score_gpt":0.303262989034617,"score_spread":0.271723991045508,"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."}}