{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009796647,0.001380562,0.001605798,0.001539477,0.0009408246,0.001211493,0.003105657,0.002111849,0.006220697],"category_scores_gemma":[0.002696206,0.0006445585,0.001560218,0.001925997,0.0006610599,0.001591044,0.001128141,0.00166376,0.001851131],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001854241,"about_ca_system_score_gemma":0.003152465,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006935711,"about_ca_topic_score_gemma":0.009603504,"domain_scores_codex":[0.998985,0.0002288379,0.00004327385,0.0002732111,0.0002842067,0.0001854239],"domain_scores_gemma":[0.9992768,0.0002889262,0.00006758903,0.0001320748,0.0001637283,0.00007094925],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002111805,0.0003254914,0.000611963,0.0003249513,0.00008125253,0.0001554995,0.0001301012,0.4854987,0.008205281,0.02643754,0.0235381,0.45448],"study_design_scores_gemma":[0.0001079697,0.00007396397,0.0001434228,0.00002026589,0.00001797069,0.000138778,0.00002172574,0.9783201,0.001476182,0.01190342,0.007750042,0.00002618578],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006006977,0.0002885495,0.9888651,0.0001938598,0.0001247293,0.0001676511,0.0001749816,0.001368245,0.002809983],"genre_scores_gemma":[0.04623983,0.0001525833,0.9489161,0.0001969715,0.00007137698,0.0003182733,0.0007584475,0.0002897436,0.003056644],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006935711,"threshold_uncertainty_score":0.02081031,"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."}}