{"id":"W1981884232","doi":"10.1016/j.disc.2005.12.048","title":"Can transitive orientation make sandwich problems easier?","year":2006,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba","funders":"","keywords":"Transitive relation; Combinatorics; Mathematics; Partially ordered set; Comparability graph; Transitive reduction; Orientation (vector space); Comparability; Graph; Discrete mathematics; Line graph; Pathwidth; 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.003157828,0.00132372,0.001533731,0.0007982281,0.002214344,0.003951368,0.00268761,0.003732502,0.04969748],"category_scores_gemma":[0.01838905,0.001253125,0.002131417,0.001043574,0.002731527,0.02562645,0.004422508,0.006462984,0.009259501],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006040723,"about_ca_system_score_gemma":0.0009148472,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004067485,"about_ca_topic_score_gemma":0.0006553084,"domain_scores_codex":[0.9982711,0.0005955959,0.0001147135,0.0003882777,0.0002643189,0.0003660362],"domain_scores_gemma":[0.9891883,0.005466318,0.0006067818,0.003301197,0.0006340038,0.0008033538],"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.0001969122,0.0001813561,0.0004663536,0.0002315943,0.00003679882,0.0001373095,0.0002925051,0.004033915,0.00210074,0.9357393,0.01270109,0.04388203],"study_design_scores_gemma":[0.00003479013,0.00002707479,0.00008942938,0.00002765744,0.00001772542,0.00007090752,0.0001588892,0.004265695,0.0009202497,0.9900631,0.004309499,0.00001495573],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2008371,0.001408357,0.6216453,0.01162601,0.003584289,0.0002430631,0.0004465389,0.002378597,0.1578307],"genre_scores_gemma":[0.7113298,0.001488919,0.2229683,0.002835063,0.001058298,0.0002902129,0.0009126205,0.001963519,0.05715325],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.04969748,"threshold_uncertainty_score":0.1662546,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01616633255282864,"score_gpt":0.2754524116122484,"score_spread":0.2592860790594197,"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."}}