{"id":"W2490114670","doi":"10.1016/j.dam.2017.04.027","title":"The complexity of tropical graph homomorphisms","year":2017,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Homomorphism; Mathematics; Combinatorics; Graph homomorphism; Conjecture; Discrete mathematics; Constraint satisfaction problem; Vertex (graph theory); Graph; Decision problem; Line graph; Graph power; Algorithm","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":[],"consensus_categories":[],"category_scores_codex":[0.000400352,0.0001458885,0.0002563118,0.00004403205,0.0009603549,0.0002790541,0.003377974,0.00004775319,0.000006828826],"category_scores_gemma":[0.0001453135,0.00009322778,0.000108115,0.0001173817,0.002098663,0.0001716089,0.000884106,0.0001935515,0.00003300547],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001261887,"about_ca_system_score_gemma":0.00002802579,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002273095,"about_ca_topic_score_gemma":0.00000553124,"domain_scores_codex":[0.9985731,0.00002444374,0.0003259752,0.0002440244,0.0004814214,0.0003509893],"domain_scores_gemma":[0.9967044,0.0002857124,0.000338374,0.002503257,0.00007421875,0.00009404831],"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.000008272797,0.00003821194,0.00002746731,0.00003045551,0.00001944685,0.000002053955,0.0002317965,0.000003656033,0.001338993,0.9953516,0.00005353443,0.002894538],"study_design_scores_gemma":[0.0002503606,0.00002871584,0.00144338,0.00001357682,0.00000561781,0.000004449627,0.0001017369,0.003897685,0.00659904,0.9872941,0.0002455929,0.0001157],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01328232,0.000045438,0.956657,0.0009252396,0.0000960001,0.0003984575,0.000008243276,0.0000793472,0.02850799],"genre_scores_gemma":[0.8273069,0.00002554898,0.1724793,0.00001910335,0.0000214604,0.00003985996,9.175402e-7,0.00001305411,0.00009385504],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8140246,"threshold_uncertainty_score":0.773261,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06269867441457949,"score_gpt":0.3179192141097816,"score_spread":0.2552205396952021,"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."}}