{"id":"W2286452095","doi":"10.2298/yjor151102003a","title":"A new efficient RLF-like algorithm for the vertex coloring problem","year":2016,"lang":"en","type":"article","venue":"Yugoslav journal of operations research","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Vertex (graph theory); Greedy algorithm; Heuristics; Greedy coloring; Algorithm; Mathematics; Computer science; Fractional coloring; Chromatic scale; Combinatorics; Mathematical optimization; Graph","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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.01623331,0.0001044185,0.000233508,0.0006858569,0.001435453,0.0007783741,0.001288159,0.00006618816,0.0004101376],"category_scores_gemma":[0.008308467,0.00004581175,0.0002212147,0.00145969,0.0001903418,0.00032638,0.0001416563,0.0003738455,0.0002847678],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001451236,"about_ca_system_score_gemma":0.001588751,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007024465,"about_ca_topic_score_gemma":0.00007039378,"domain_scores_codex":[0.9956002,0.0004151323,0.0008300725,0.0002650208,0.002382065,0.0005075039],"domain_scores_gemma":[0.9874774,0.007513165,0.0001158531,0.0005320602,0.0040781,0.0002834721],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00007724647,0.0001957362,0.0001660671,0.000002228642,0.000147514,0.00001021508,0.001100964,0.04294606,0.005860399,0.01040532,0.07905678,0.8600315],"study_design_scores_gemma":[0.005770057,0.00167355,0.002478295,0.0003405189,0.0001172205,0.0003391676,0.003831422,0.5618801,0.005854808,0.02268905,0.3945825,0.0004432419],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01720858,0.001035814,0.9562862,0.02333936,0.001006587,0.0005551972,0.00002192118,0.0000135759,0.0005327459],"genre_scores_gemma":[0.717603,0.0002059987,0.2459994,0.0001082472,0.001178207,0.00008433779,8.904441e-7,0.00003183785,0.03478813],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8595882,"threshold_uncertainty_score":0.9998645,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.3141830685573495,"score_gpt":0.5029930622972192,"score_spread":0.1888099937398697,"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."}}