{"id":"W2898686011","doi":"10.1007/978-3-319-99719-3_3","title":"Exact Coloring of Sparse Matrices","year":2018,"lang":"en","type":"book-chapter","venue":"Springer proceedings in mathematics & statistics","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Lethbridge","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Graph coloring; Heuristic; Fractional coloring; Algorithm; Computer science; Greedy coloring; Matrix (chemical analysis); List coloring; Combinatorics; Sparse matrix; Graph partition; Graph; Mathematics; Artificial intelligence; Graph power; Line graph","routes":{"ca_aff":true,"ca_fund":true,"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.0004977731,0.001143206,0.001002585,0.0007384436,0.0007583369,0.002043619,0.001195545,0.0007884349,0.01181281],"category_scores_gemma":[0.004355683,0.0007309135,0.0005813193,0.001886339,0.0009630797,0.001960038,0.001545239,0.002402447,0.002249005],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001384555,"about_ca_system_score_gemma":0.001376077,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002706671,"about_ca_topic_score_gemma":0.004632235,"domain_scores_codex":[0.9992474,0.000220296,0.00002184659,0.0001519465,0.0002250057,0.0001335467],"domain_scores_gemma":[0.9980062,0.0008644154,0.0001141242,0.000563106,0.0002867903,0.0001653803],"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.0002564613,0.0001551267,0.000378649,0.0004112026,0.00005592059,0.00009904144,0.0002329839,0.1674513,0.007394737,0.5591506,0.06752585,0.1968883],"study_design_scores_gemma":[0.00003385476,0.00002990332,0.0001669001,0.00002993485,0.00001122845,0.00006360827,0.00004362632,0.1942064,0.001371515,0.7919539,0.01207334,0.00001571775],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.05062612,0.001968927,0.8688559,0.001895278,0.001071082,0.0001318064,0.001025483,0.001492687,0.07293276],"genre_scores_gemma":[0.518899,0.003269407,0.3913576,0.0009292244,0.001397691,0.0002877211,0.002832046,0.001366612,0.07966071],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01181281,"threshold_uncertainty_score":0.03951776,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1146550088647792,"score_gpt":0.3598090548375819,"score_spread":0.2451540459728027,"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."}}