{"id":"W4308104409","doi":"10.46298/dmtcs.9242","title":"The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial","year":2022,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Nuclear Receptors and Signaling","field":"Neuroscience","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria; Thompson Rivers University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Mixed graph; Vertex (graph theory); Homomorphism; Graph; Discrete mathematics; Graph homomorphism; Line graph; Graph power; Voltage 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.001783585,0.001489353,0.001439895,0.0004530578,0.001866114,0.0041643,0.003214753,0.003255071,0.01543778],"category_scores_gemma":[0.007705608,0.00101474,0.002413847,0.001228821,0.002291818,0.009939299,0.002436211,0.004219249,0.001996037],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003254469,"about_ca_system_score_gemma":0.002984907,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003636343,"about_ca_topic_score_gemma":0.004701312,"domain_scores_codex":[0.9977369,0.0006572016,0.0001282305,0.0008446776,0.0002214769,0.0004115564],"domain_scores_gemma":[0.9922891,0.005562398,0.00051681,0.0008251775,0.0002113943,0.0005951162],"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.004794002,0.002123442,0.008698717,0.002886346,0.0005527814,0.001155843,0.002122501,0.2778857,0.0356687,0.3923735,0.06202054,0.209718],"study_design_scores_gemma":[0.000818958,0.0004789596,0.002058337,0.00010544,0.0002090384,0.0008939012,0.0007645508,0.305283,0.01314965,0.6607664,0.01536326,0.000108518],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4714963,0.0009750319,0.4667695,0.01642775,0.0002938836,0.001227929,0.006777177,0.003065343,0.03296698],"genre_scores_gemma":[0.744073,0.0007405761,0.226601,0.002173169,0.0002642015,0.000765414,0.00645767,0.0007516106,0.01817333],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01543778,"threshold_uncertainty_score":0.0516445,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01438366065583851,"score_gpt":0.2472714390150837,"score_spread":0.2328877783592452,"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."}}