{"id":"W2130919080","doi":"10.5555/545381.545431","title":"Polynomial time recognition of P4-structure","year":2002,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University; University of Alberta","funders":"","keywords":"Hypergraph; Combinatorics; Graph; Time complexity; Mathematics; Path (computing); Discrete mathematics; Computer science","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.0004491579,0.0007518621,0.0009185545,0.0005894366,0.001185189,0.002760866,0.002208762,0.001567852,0.01046922],"category_scores_gemma":[0.003988393,0.0006225049,0.001482542,0.00143197,0.001018083,0.006465753,0.002143217,0.001719715,0.003225566],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001646237,"about_ca_system_score_gemma":0.0013494,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003696841,"about_ca_topic_score_gemma":0.004234442,"domain_scores_codex":[0.9986726,0.0001491535,0.00009862029,0.000564836,0.0002251726,0.0002897816],"domain_scores_gemma":[0.996577,0.001529089,0.000373643,0.0009677645,0.000353832,0.0001987322],"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.003320534,0.0006595601,0.0138563,0.00200839,0.0002993633,0.001685641,0.00190031,0.06943487,0.1151528,0.2355562,0.08435199,0.4717741],"study_design_scores_gemma":[0.0003316947,0.00034275,0.004166819,0.00007332443,0.0001476585,0.001276013,0.001110885,0.2854911,0.06811957,0.6098634,0.02896853,0.0001082653],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5380609,0.0007916505,0.4040793,0.003362664,0.0001854931,0.0004374697,0.006379374,0.0103815,0.03632167],"genre_scores_gemma":[0.7190092,0.0002776188,0.2513905,0.0004377146,0.00009131351,0.0001717856,0.01573766,0.0005852912,0.01229895],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01046922,"threshold_uncertainty_score":0.03502303,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02467091674868921,"score_gpt":0.2517029734564466,"score_spread":0.2270320567077574,"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."}}