{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002686254,0.002181584,0.002450297,0.001916664,0.001485424,0.005781455,0.003131614,0.002920278,0.01930451],"category_scores_gemma":[0.01029001,0.001555335,0.002724107,0.004648319,0.002138053,0.006013258,0.002227999,0.005329503,0.001206747],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005598674,"about_ca_system_score_gemma":0.003115219,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007273661,"about_ca_topic_score_gemma":0.006470159,"domain_scores_codex":[0.9976682,0.001004858,0.00007432772,0.0003534398,0.0005379411,0.0003612368],"domain_scores_gemma":[0.9933931,0.004960626,0.0003640517,0.0004846055,0.0003790643,0.0004185413],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0001837336,0.0002238559,0.0002660787,0.0004000067,0.0000679941,0.00009803296,0.0003679132,0.2417183,0.0007299514,0.7098727,0.01857092,0.02750065],"study_design_scores_gemma":[0.00005051688,0.0000400795,0.0001277939,0.00005830915,0.00003441352,0.00005441737,0.00009125058,0.4663793,0.0003895763,0.5280933,0.004663709,0.00001736884],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0750679,0.002378264,0.8335276,0.005268109,0.0006595182,0.0004249928,0.002273009,0.000577301,0.0798232],"genre_scores_gemma":[0.5523228,0.003111414,0.3764623,0.001312159,0.001669787,0.001081832,0.004026031,0.001273322,0.05874034],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01930451,"threshold_uncertainty_score":0.06458002,"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."}}