{"id":"W2141410486","doi":"10.1007/s10878-006-9019-3","title":"On edge orienting methods for graph coloring","year":2006,"lang":"en","type":"article","venue":"Journal of Combinatorial Optimization","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal; Université de Montréal","funders":"","keywords":"Digraph; Graph coloring; Edge coloring; Tabu search; Theory of computation; Fractional coloring; Mathematics; Graph; Combinatorics; Computer science; Theoretical computer science; Discrete mathematics; Algorithm; Line graph; Graph power","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.001913553,0.001519788,0.001042617,0.001802962,0.0008318776,0.001338241,0.00194627,0.001048817,0.009212442],"category_scores_gemma":[0.00776491,0.0006730221,0.001266608,0.00258979,0.001277418,0.003337351,0.002166477,0.003233813,0.001597618],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008857652,"about_ca_system_score_gemma":0.000860589,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003599907,"about_ca_topic_score_gemma":0.004694066,"domain_scores_codex":[0.999114,0.000443776,0.00003412215,0.0001229196,0.0002037525,0.00008147703],"domain_scores_gemma":[0.9964228,0.002549788,0.0001254927,0.0004525487,0.0003169304,0.0001324229],"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.0001909503,0.0002355911,0.0007154253,0.0003378542,0.00006967409,0.00006217246,0.0002371575,0.1680445,0.003947408,0.3570952,0.01438783,0.4546762],"study_design_scores_gemma":[0.00005122967,0.00005069467,0.0002533593,0.00008011564,0.00003828796,0.00004688424,0.0000646016,0.6100012,0.001215287,0.3727079,0.01546989,0.00002046126],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.003555619,0.0006537732,0.988481,0.0001931999,0.0001385037,0.00004021441,0.00005701933,0.0002651899,0.006615457],"genre_scores_gemma":[0.07170103,0.002019744,0.9138988,0.0004247902,0.0003486094,0.0002404289,0.0003426004,0.0008388881,0.01018522],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009212442,"threshold_uncertainty_score":0.03081864,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07129417282979277,"score_gpt":0.4222655733320862,"score_spread":0.3509714005022934,"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."}}