{"id":"W1991265104","doi":"10.1145/2537800","title":"New NP-Hardness Results for 3-Coloring and 2-to-1 Label Cover","year":2014,"lang":"en","type":"article","venue":"ACM Transactions on Computation Theory","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"Division of Computing and Communication Foundations; Natural Sciences and Engineering Research Council of Canada; Alfred P. Sloan Foundation","keywords":"Cover (algebra); Combinatorics; Mathematics; Edge coloring; Graph coloring; Graph; Vertex cover; Discrete mathematics; Computer science; Graph power; Line graph; Engineering","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001078779,0.0001542516,0.0001628139,0.0002999497,0.0003502843,0.0001364247,0.0006270536,0.00005827809,0.000007166023],"category_scores_gemma":[0.0003330322,0.0001557609,0.00005339482,0.0004921313,0.00004919494,0.000427189,0.00003103848,0.0001631107,0.00007693173],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004323384,"about_ca_system_score_gemma":0.0000524697,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003982998,"about_ca_topic_score_gemma":0.000002954758,"domain_scores_codex":[0.9984969,0.0002212453,0.0002388239,0.0005081928,0.0002427046,0.0002921677],"domain_scores_gemma":[0.9966788,0.002333043,0.00006176149,0.0005699635,0.0001420206,0.0002144152],"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.0005148509,0.00006402897,0.000002154078,0.00001890145,0.0000301402,7.926191e-7,0.0009107501,0.04367115,0.0004748739,0.2263628,0.0004318542,0.7275177],"study_design_scores_gemma":[0.002932176,0.0006639303,0.000207117,0.00003833967,0.00001451398,0.00001161697,0.00004712655,0.08070351,0.004942137,0.9017888,0.008330766,0.0003199663],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002869049,0.00001403087,0.9936053,0.00188518,0.0004729422,0.0004541438,0.00001570286,0.0002141674,0.0004695531],"genre_scores_gemma":[0.5318277,0.000006443612,0.4649021,0.0008466137,0.00006551281,0.00008149273,0.0000048699,0.00002429936,0.00224095],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7271977,"threshold_uncertainty_score":0.6351746,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03570242712076727,"score_gpt":0.3221715244481421,"score_spread":0.2864690973273749,"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."}}