{"id":"W1903527885","doi":"10.1016/j.tcs.2016.05.015","title":"A dichotomy theorem for circular colouring reconfiguration","year":2016,"lang":"en","type":"preprint","venue":"Theoretical Computer Science","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; Thompson Rivers University","funders":"Natural Sciences and Engineering Research Council of Canada; Thompson Rivers University; McGill University","keywords":"Control reconfiguration; Vertex (graph theory); Combinatorics; Mathematics; Graph; PSPACE; Discrete mathematics; Computational complexity theory; Computer science; Algorithm","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.001867654,0.0005958717,0.001233916,0.001585582,0.002357752,0.004930456,0.001618655,0.002360497,0.01425318],"category_scores_gemma":[0.006689067,0.0005847048,0.001194986,0.001451381,0.004474587,0.006868528,0.004275763,0.005782263,0.001220902],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002666802,"about_ca_system_score_gemma":0.001004298,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000753963,"about_ca_topic_score_gemma":0.0005075103,"domain_scores_codex":[0.9979485,0.0004281797,0.00008771742,0.0005671031,0.0004620732,0.0005064863],"domain_scores_gemma":[0.9943454,0.003831865,0.0002873539,0.0006387903,0.000462191,0.0004345066],"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.00008039513,0.0000287815,0.0001559761,0.00005574999,0.00001066455,0.00004743856,0.0001133641,0.001582023,0.0009763367,0.9872198,0.003635323,0.006094027],"study_design_scores_gemma":[0.00002571643,0.00001493687,0.00009697082,0.0000123818,0.000008488147,0.00005566267,0.00003484277,0.008328406,0.0004310159,0.9892794,0.001704313,0.000007830677],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2166518,0.001968045,0.5285586,0.01610289,0.0009252083,0.0001630043,0.001015294,0.001216903,0.2333983],"genre_scores_gemma":[0.9439621,0.0006619688,0.03140001,0.002792265,0.0006564046,0.0002713674,0.0004776313,0.0002151616,0.01956307],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01425318,"threshold_uncertainty_score":0.04768163,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01065436026083847,"score_gpt":0.2251893642340074,"score_spread":0.214535003973169,"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."}}