{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003462234,0.0001887632,0.0001986311,0.000336512,0.000223884,0.0004232425,0.0004298692,0.00006915595,0.000007097135],"category_scores_gemma":[0.00006014979,0.0001711079,0.00006922254,0.0006390944,0.0003577722,0.0005315874,0.0002966466,0.000165361,0.000005511583],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001379744,"about_ca_system_score_gemma":0.00003500866,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002215329,"about_ca_topic_score_gemma":0.000008331604,"domain_scores_codex":[0.9985455,0.00004281525,0.0001749091,0.0006304643,0.0002047222,0.000401603],"domain_scores_gemma":[0.9988452,0.0005481999,0.00002685109,0.0003462521,0.00007074583,0.000162725],"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.000023156,0.00003346306,0.00005541306,0.0001565819,0.00007199238,0.00007258313,0.0009185332,9.620286e-7,0.005753302,0.7650805,0.001543769,0.2262897],"study_design_scores_gemma":[0.000441637,0.0002821953,0.0001193135,0.00006074395,0.00001459469,0.00007851164,0.00004592097,0.03607167,0.003570483,0.9418752,0.01713454,0.0003052117],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1021165,0.01074516,0.8779843,0.005455709,0.0006977809,0.001303688,0.00008451762,0.0009620141,0.0006502817],"genre_scores_gemma":[0.8388745,0.0005165844,0.1585855,0.0002554773,0.00006503214,0.0002962538,0.000009941524,0.00005741824,0.001339225],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.736758,"threshold_uncertainty_score":0.6977577,"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."}}