{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.006258804,0.00030529,0.0006848439,0.0008177476,0.00006760902,0.0001413955,0.004560999,0.00007559002,0.00000503006],"category_scores_gemma":[0.0006137703,0.0002835416,0.000358677,0.0008166077,0.0001510682,0.0004218605,0.002986331,0.00184282,0.00002345853],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001555963,"about_ca_system_score_gemma":0.0004546846,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":7.450249e-7,"about_ca_topic_score_gemma":1.894172e-7,"domain_scores_codex":[0.9954448,0.001464922,0.001153036,0.0003501489,0.001195794,0.0003912901],"domain_scores_gemma":[0.994353,0.0002119412,0.001850738,0.001169233,0.002018668,0.000396401],"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.0002546388,0.00106202,0.00395374,0.0005498186,0.0005634094,0.004353992,0.003455024,0.01498833,0.0006874095,0.9069626,0.008828145,0.05434093],"study_design_scores_gemma":[0.001742637,0.001432662,0.002242532,0.0007412434,0.00004834032,0.0002867114,0.0001161597,0.001152607,0.001483078,0.9825641,0.007608791,0.0005811254],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3137354,0.005246616,0.6118752,0.0005732441,0.01507014,0.0005323022,0.00001595057,0.000161288,0.05278991],"genre_scores_gemma":[0.9827642,0.0004644768,0.01631937,0.00002088671,0.0001305539,9.841712e-7,0.000001094479,0.00005717442,0.0002412492],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6690288,"threshold_uncertainty_score":0.9999617,"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."}}