{"id":"W2127188248","doi":"10.1016/j.dam.2007.09.023","title":"Minimum cost homomorphisms to semicomplete multipartite digraphs","year":2008,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Homomorphism; Digraph; Multipartite; Combinatorics; Mathematics; Bipartite graph; Discrete mathematics; Graph; Directed graph; Graph homomorphism; Line graph; Voltage 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.0008908776,0.0005717899,0.001158588,0.001435352,0.00162015,0.002579817,0.001767155,0.001453306,0.009091496],"category_scores_gemma":[0.006699594,0.0008556728,0.0009046225,0.001686418,0.001427965,0.004318034,0.00282032,0.003228781,0.0009008376],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001411776,"about_ca_system_score_gemma":0.0008341093,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006303561,"about_ca_topic_score_gemma":0.001313215,"domain_scores_codex":[0.9992173,0.0002420481,0.00004456229,0.0001806469,0.0001636207,0.0001517612],"domain_scores_gemma":[0.9936598,0.003357943,0.0004203377,0.001034934,0.000529143,0.000997877],"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.0001873767,0.0001425838,0.0004962156,0.0001889568,0.00003142286,0.0001211461,0.0004625825,0.02144909,0.003468563,0.9370085,0.003795464,0.03264809],"study_design_scores_gemma":[0.00003727994,0.00004236107,0.0002211994,0.00002202094,0.00001772603,0.0001118908,0.0001414087,0.0553377,0.001500622,0.9401398,0.002414223,0.00001387711],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.50148,0.000533278,0.4590633,0.00171746,0.0002408748,0.0002537396,0.0008246079,0.0009090727,0.0349778],"genre_scores_gemma":[0.8556976,0.0004967493,0.1196214,0.0003844952,0.0001412307,0.0002899984,0.0006242801,0.0003994284,0.02234471],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009091496,"threshold_uncertainty_score":0.0304141,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0414669072239449,"score_gpt":0.2879542246788072,"score_spread":0.2464873174548622,"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."}}