{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001441072,0.002106968,0.001491377,0.002049191,0.001921405,0.004313889,0.004361552,0.002013005,0.03464136],"category_scores_gemma":[0.009546839,0.001373419,0.003107241,0.003255195,0.001255508,0.005921125,0.002853742,0.003061689,0.006074901],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004689092,"about_ca_system_score_gemma":0.003859208,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.009125499,"about_ca_topic_score_gemma":0.02265568,"domain_scores_codex":[0.9981986,0.0003119642,0.0001011137,0.0006393226,0.0003551071,0.0003939091],"domain_scores_gemma":[0.9933004,0.004037411,0.0004168999,0.001250617,0.0005895954,0.0004050912],"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.001723064,0.001132779,0.003302181,0.002182103,0.0003732426,0.0002764049,0.0009848226,0.13511,0.01394384,0.2092654,0.1291623,0.5025439],"study_design_scores_gemma":[0.0006733476,0.0001952227,0.001276969,0.0001504658,0.000207921,0.0003154995,0.0004657766,0.413957,0.009030973,0.5513363,0.02231474,0.000075825],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07266608,0.0008918447,0.8625694,0.003049981,0.0003666578,0.0009380207,0.006402806,0.01241969,0.04069555],"genre_scores_gemma":[0.321268,0.0007332406,0.6323321,0.0005735955,0.0002060281,0.0006412359,0.01413014,0.00332261,0.02679298],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03464136,"threshold_uncertainty_score":0.1158869,"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."}}