{"id":"W4213387244","doi":"10.1007/s00453-022-00937-9","title":"On 3-Coloring of ( <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mn>2</mml:mn> <mml:msub><mml:mi>P</mml:mi> <mml:mn>4</mml:mn></mml:msub> <mml:mo>,</mml:mo> <mml:msub><mml:mi>C</mml:mi> <mml:mn>5</mml:mn></mml:msub> </mml:mrow> </mml:math> )-Free Graphs.","year":2022,"lang":"lv","type":"article","venue":"PubMed","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"European Research Council; Grantová Agentura, Univerzita Karlova; Grantová Agentura České Republiky; Univerzita Karlova v Praze","keywords":"Combinatorics; Mathematics; Theory of computation; Discrete mathematics; Graph coloring; Class (philosophy); Chordal graph; Graph; Time complexity; Computer science; Algorithm; Artificial intelligence","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.0007668951,0.0008893175,0.0006195888,0.001287716,0.002279151,0.002154762,0.001087617,0.0009643624,0.03585364],"category_scores_gemma":[0.003675304,0.0004777181,0.001298539,0.001491559,0.00148711,0.002847143,0.001764589,0.002028436,0.005394423],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00219113,"about_ca_system_score_gemma":0.001392509,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009136586,"about_ca_topic_score_gemma":0.01640811,"domain_scores_codex":[0.9993056,0.0002169048,0.00002735249,0.0001656275,0.0001125006,0.0001719444],"domain_scores_gemma":[0.9966257,0.001973908,0.000275243,0.000355543,0.000478922,0.0002907741],"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.0002414398,0.00008157875,0.0008426532,0.0003696727,0.00005027747,0.000416093,0.0006511255,0.009483311,0.003021251,0.8638296,0.0833329,0.03768017],"study_design_scores_gemma":[0.00003783541,0.00002310502,0.0008746734,0.00009005269,0.00002692629,0.0002705555,0.0001631855,0.01495836,0.001426241,0.9499468,0.03215535,0.00002692337],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1280487,0.002661559,0.4883167,0.007169412,0.001803204,0.0003667535,0.006769968,0.001595666,0.363268],"genre_scores_gemma":[0.6173876,0.003949848,0.1752039,0.004505638,0.0009406563,0.0004839979,0.01064745,0.002161096,0.1847199],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03585364,"threshold_uncertainty_score":0.1199423,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02451577508842445,"score_gpt":0.2428421127419594,"score_spread":0.2183263376535349,"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."}}