{"id":"W1491439802","doi":"10.48550/arxiv.0907.3016","title":"Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms","year":2009,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Homomorphism; Duality (order theory); Mathematics; Combinatorics; Discrete mathematics; Mathematical economics","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.00135263,0.0004723883,0.0006345395,0.0002348691,0.0003262685,0.0002514833,0.001864557,0.0003271434,0.00001011758],"category_scores_gemma":[0.0005325977,0.0004758697,0.0002546671,0.0003032887,0.00029213,0.0003537876,0.001568749,0.0005868478,0.0000182002],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001102036,"about_ca_system_score_gemma":0.0001909205,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002480914,"about_ca_topic_score_gemma":0.00002371857,"domain_scores_codex":[0.9966545,0.0001300258,0.0005041774,0.001479934,0.0003727044,0.000858718],"domain_scores_gemma":[0.9965925,0.0008489633,0.0002848744,0.001575789,0.0003966608,0.000301215],"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.001850057,0.002010959,0.1129351,0.005750621,0.001087624,0.0002818508,0.00559888,0.001117457,0.01800325,0.3815435,0.0176229,0.4521978],"study_design_scores_gemma":[0.004558897,0.0009010672,0.07558043,0.0005459387,0.0001051646,0.00005705693,0.00009261512,0.01530046,0.01877043,0.7474202,0.1342193,0.00244839],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.34852,0.0006149923,0.6450666,0.001602303,0.0004163244,0.003215245,0.0001413968,0.0002079564,0.0002152153],"genre_scores_gemma":[0.8054917,0.0002495633,0.1875388,0.001051312,0.0004023426,0.002780621,0.000136294,0.0001043467,0.002244894],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.4575277,"threshold_uncertainty_score":0.9997693,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08347775112373572,"score_gpt":0.3516827286564536,"score_spread":0.2682049775327178,"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."}}