{"id":"W1791216447","doi":"10.1016/j.ejc.2015.08.001","title":"Fast recoloring of sparse graphs","year":2015,"lang":"en","type":"preprint","venue":"European Journal of Combinatorics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University; Université de Montréal; Group for Research in Decision Analysis","funders":"","keywords":"Combinatorics; Graph coloring; Mathematics; Edge coloring; List coloring; Complete coloring; Fractional coloring; Discrete mathematics; Conjecture; Graph; Planar graph; Greedy coloring; Brooks' theorem; Bounded function; Vertex (graph theory); Graph power; 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.0006274954,0.00103865,0.00134406,0.001399554,0.0008316431,0.001175641,0.001597492,0.0007818365,0.009987331],"category_scores_gemma":[0.004444525,0.0005470471,0.0008564705,0.001493964,0.0007469046,0.002268309,0.003198445,0.001161996,0.001675804],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007659975,"about_ca_system_score_gemma":0.0006083255,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00193985,"about_ca_topic_score_gemma":0.005037487,"domain_scores_codex":[0.9993262,0.000185603,0.00002721801,0.0001373502,0.0001697662,0.000153921],"domain_scores_gemma":[0.996317,0.00141371,0.0002573997,0.001416464,0.0003745419,0.0002208927],"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.001965035,0.0003531981,0.002800346,0.001061711,0.0001484255,0.0004832448,0.0008900159,0.09795285,0.07591049,0.07190995,0.03759552,0.7089292],"study_design_scores_gemma":[0.0003648914,0.0003824498,0.001757127,0.0001199807,0.0001292066,0.0005905721,0.0005539801,0.6180506,0.05170852,0.2998887,0.02638766,0.00006634844],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3642559,0.0009696643,0.6034968,0.001065234,0.0004113022,0.0002827281,0.001098392,0.007624527,0.02079541],"genre_scores_gemma":[0.570955,0.0005101711,0.4089537,0.0002844797,0.0001148132,0.0001493844,0.001737746,0.001367668,0.01592703],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009987331,"threshold_uncertainty_score":0.03341091,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05956010983609713,"score_gpt":0.2941333767780692,"score_spread":0.2345732669419721,"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."}}