{"id":"W4394758905","doi":"10.1007/s00453-024-01228-1","title":"Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs","year":2024,"lang":"en","type":"article","venue":"Algorithmica","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; Thompson Rivers University","funders":"Natural Sciences and Engineering Research Council of Canada; Agence Nationale de la Recherche; Univerzita Karlova v Praze","keywords":"Homomorphism; Mathematics; Combinatorics; Conjecture; Discrete mathematics; Pathwidth; Chordal graph; Extension (predicate logic); Class (philosophy); Indifference graph; Graph; Computer science; Line graph","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001805665,0.0007451213,0.001107855,0.002658585,0.003290278,0.00636496,0.001855243,0.001926574,0.01380705],"category_scores_gemma":[0.00929368,0.0008006377,0.001123241,0.00289369,0.004574561,0.01453537,0.003473928,0.005135244,0.00107049],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00232112,"about_ca_system_score_gemma":0.001409296,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00108719,"about_ca_topic_score_gemma":0.001469171,"domain_scores_codex":[0.9985288,0.0004159624,0.00007406719,0.0003349049,0.0003245467,0.000321654],"domain_scores_gemma":[0.9920948,0.00526201,0.000729192,0.0005827914,0.0004734558,0.000857707],"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.0001235916,0.00007511624,0.000605672,0.00006107811,0.000009551753,0.00004978598,0.0003918961,0.0008056511,0.0005155724,0.9866118,0.002665713,0.008084627],"study_design_scores_gemma":[0.00001626371,0.00001083401,0.0001789738,0.000009101711,0.000006001881,0.00003529827,0.0001244748,0.002699061,0.0001981966,0.995805,0.00090904,0.000007747141],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6312804,0.002184086,0.2300298,0.01363916,0.0006095265,0.0001122516,0.001703829,0.0009471111,0.1194938],"genre_scores_gemma":[0.9485149,0.0009769328,0.02521522,0.00162518,0.000682648,0.0001829983,0.001414488,0.0002745226,0.02111326],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01380705,"threshold_uncertainty_score":0.04618919,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01269541578279986,"score_gpt":0.2723994767271793,"score_spread":0.2597040609443794,"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."}}