{"id":"W2085493165","doi":"10.1016/j.dam.2015.01.022","title":"Polynomial-time algorithms for minimum weighted colorings of (<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si3.gif\" display=\"inline\" overflow=\"scroll\"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub><mml:mo>,</mml:mo><mml:msub><mml:mrow><mml:mover accent=\"false\"><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mo accent=\"true\">¯</mml:mo></mml:mover></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>)-free graphs and similar graph classes","year":2015,"lang":"lv","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"Wilfrid Laurier University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Algorithm; Mathematics; Graph; Combinatorics; Discrete mathematics","routes":{"ca_aff":true,"ca_fund":true,"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","sts","scholarly_communication","open_science","research_integrity","insufficient_payload"],"consensus_categories":["metaepi_narrow","sts","open_science","research_integrity","insufficient_payload"],"category_scores_codex":[0.006983466,0.003250912,0.001359287,0.002690423,0.00456977,0.005536526,0.01040886,0.007201669,0.704804],"category_scores_gemma":[0.0058563,0.006691932,0.006052366,0.00543811,0.007374647,0.005439936,0.01002327,0.005202801,0.003154737],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007177973,"about_ca_system_score_gemma":0.005111186,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00255548,"about_ca_topic_score_gemma":0.002780441,"domain_scores_codex":[0.96865,0.001471963,0.006356198,0.006139939,0.008941637,0.008440229],"domain_scores_gemma":[0.971925,0.006856932,0.00758646,0.007996673,0.0009063308,0.004728573],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.005457039,0.001072909,0.00002324636,0.003814163,0.005058759,0.002201363,0.004095249,0.002103781,0.006827113,0.394876,0.5713091,0.003161218],"study_design_scores_gemma":[0.007747171,0.004802735,0.000100802,0.003169626,0.004810906,0.002991208,0.005644937,0.03642318,0.9184684,0.002348111,0.007592961,0.005900025],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.2494821,0.003560164,0.006539262,0.001571292,0.005679355,0.0002537287,0.002379663,0.000910431,0.729624],"genre_scores_gemma":[0.9551294,0.004283092,0.01914408,0.003168785,0.003967896,0.005743261,0.004238877,0.003394618,0.000929979],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9116412,"threshold_uncertainty_score":0.9980218,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02360888672716351,"score_gpt":0.2595462104351098,"score_spread":0.2359373237079463,"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."}}