{"id":"W4387722295","doi":"","title":"Set covering and packing formulations of graph coloring","year":2009,"lang":"en","type":"preprint","venue":"HAL (Le Centre pour la Communication Scientifique Directe)","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"HEC Montréal","funders":"","keywords":"Graph coloring; Combinatorics; Mathematics; Graph; List coloring; Set (abstract data type); Computer science; Graph power; Programming language; Line 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":["metaresearch","metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.01430255,0.0002658844,0.0005181754,0.0005871228,0.0005244649,0.0006357992,0.001169342,0.000253809,0.0000670446],"category_scores_gemma":[0.01000876,0.00026166,0.0002556988,0.0009284219,0.0002547647,0.0002368855,0.001120185,0.0005503551,0.00001660035],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005520793,"about_ca_system_score_gemma":0.0002401886,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005302785,"about_ca_topic_score_gemma":0.0006871683,"domain_scores_codex":[0.9943954,0.002580829,0.0009665274,0.0007930286,0.0009158392,0.0003483237],"domain_scores_gemma":[0.9893136,0.004901508,0.0009029888,0.001942211,0.002754224,0.0001854687],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00004032334,0.0006497636,0.0488527,0.0002124054,0.0003050439,0.000007533438,0.04392373,0.01343132,0.005299944,0.7360125,0.001449664,0.149815],"study_design_scores_gemma":[0.001408478,0.000002166164,0.08342031,0.004298868,0.0002489005,0.00003279193,0.001411837,0.1664595,0.03621222,0.6953257,0.009866446,0.001312833],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6292856,0.001101173,0.3447234,0.003413044,0.0002507476,0.0003023241,0.0000944717,0.0001487327,0.02068046],"genre_scores_gemma":[0.923237,0.0002850696,0.07491507,0.00003501233,0.0000194408,0.0000163784,0.0000766751,0.00002005952,0.0013953],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2939514,"threshold_uncertainty_score":0.9999835,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07002629363039768,"score_gpt":0.3223224019262742,"score_spread":0.2522961082958765,"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."}}