{"id":"W2914939413","doi":"10.4230/lipics.icalp.2019.91","title":"Toward a Dichotomy for Approximation of $H$-coloring","year":2019,"lang":"en","type":"preprint","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"National Science Foundation","keywords":"Digraph; Combinatorics; Homomorphism; Mathematics; Approximation algorithm; Discrete mathematics; Time complexity; Arc (geometry); 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003415281,0.001578947,0.001863807,0.001428149,0.001078445,0.004088196,0.003724358,0.002397995,0.005930164],"category_scores_gemma":[0.01663848,0.001068235,0.001820057,0.002071958,0.002121532,0.008456288,0.004307469,0.006622008,0.001326257],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.006167199,"about_ca_system_score_gemma":0.003406515,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006086325,"about_ca_topic_score_gemma":0.006654669,"domain_scores_codex":[0.9966929,0.0007852742,0.0001627611,0.001028198,0.0007545588,0.0005762625],"domain_scores_gemma":[0.9900142,0.006313934,0.0006686787,0.002101768,0.0004391981,0.0004623074],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.004355994,0.001381061,0.01367142,0.001053349,0.0002339301,0.0002867352,0.001459012,0.4333757,0.01242114,0.2405313,0.04037802,0.2508523],"study_design_scores_gemma":[0.0001123906,0.0001287053,0.0006170825,0.00007065947,0.00003630432,0.000105146,0.0001616053,0.8590828,0.002253484,0.1338747,0.003536761,0.00002036227],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.22711,0.002712186,0.7364869,0.008629536,0.0002521121,0.0002428725,0.001577989,0.005366652,0.01762188],"genre_scores_gemma":[0.6461525,0.0009085322,0.340117,0.002270684,0.0002766382,0.0003274792,0.002544261,0.0007793955,0.006623598],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006167199,"threshold_uncertainty_score":0.0447464,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04762587225070952,"score_gpt":0.3152334894925976,"score_spread":0.267607617241888,"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."}}