{"id":"W4406943783","doi":"10.1016/j.tcs.2025.115091","title":"A subquadratic certification scheme for P5-free graphs","year":2025,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"Agence Nationale de la Recherche","keywords":"Certification; Scheme (mathematics); Mathematics; Programming language; Computer science; Discrete mathematics; Combinatorics; Calculus (dental); Medicine; Economics; Management","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.003694645,0.000942916,0.001533419,0.001069266,0.002345244,0.003774958,0.004188667,0.001959263,0.01370384],"category_scores_gemma":[0.01345009,0.0007337012,0.001367627,0.001868117,0.002751129,0.009525621,0.007888618,0.004182502,0.002780099],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003360376,"about_ca_system_score_gemma":0.004163875,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002449878,"about_ca_topic_score_gemma":0.002492981,"domain_scores_codex":[0.9953766,0.0007608844,0.0002235649,0.001309115,0.001308498,0.001021372],"domain_scores_gemma":[0.9799848,0.007155356,0.001423257,0.008842466,0.001252217,0.00134187],"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.005158869,0.0006793552,0.004335065,0.001356095,0.0001651453,0.0006502749,0.001066896,0.1350429,0.06352559,0.482754,0.02509134,0.2801746],"study_design_scores_gemma":[0.0006591,0.000784451,0.002259061,0.0001643006,0.0002276805,0.0007919015,0.0002287867,0.5114767,0.03572397,0.4259813,0.02149359,0.0002091613],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1724101,0.0006829909,0.7897788,0.002031807,0.0002299061,0.000633497,0.001201932,0.01074461,0.02228638],"genre_scores_gemma":[0.8147926,0.0002686497,0.1743941,0.0005009428,0.0001253885,0.0003930093,0.001005794,0.0005397185,0.007979645],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01370384,"threshold_uncertainty_score":0.04584396,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0214263377067228,"score_gpt":0.3176265277578209,"score_spread":0.296200190051098,"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."}}