{"id":"W4307260506","doi":"10.46298/dmtcs.8877","title":"Improved product structure for graphs on surfaces","year":2022,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Australian Research Council; Banff International Research Station for Mathematical Innovation and Discovery; Australian Government","keywords":"Treewidth; Combinatorics; Mathematics; Planar graph; 1-planar graph; Graph; Pathwidth; Partial k-tree; Graph minor; Outerplanar graph; Discrete mathematics; Chordal graph; Line graph; Graph power","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000664905,0.0007207223,0.0007980216,0.001754025,0.001241806,0.002624692,0.001200208,0.0009466467,0.01290063],"category_scores_gemma":[0.002446359,0.0005374262,0.001034784,0.001730814,0.001588667,0.005080372,0.002754206,0.001959317,0.002348412],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001403704,"about_ca_system_score_gemma":0.0004952233,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00236106,"about_ca_topic_score_gemma":0.002235963,"domain_scores_codex":[0.9992892,0.0001350607,0.00003632054,0.0002088879,0.0002234122,0.0001071779],"domain_scores_gemma":[0.9988803,0.0002897426,0.0000848732,0.0003036401,0.0003053313,0.0001360207],"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.00005471481,0.00002258485,0.0002678095,0.00005828901,0.00000836546,0.00007457817,0.0002712223,0.00307832,0.001407646,0.9716018,0.004041541,0.01911307],"study_design_scores_gemma":[0.00001897082,0.00005734065,0.0003786803,0.0000257729,0.00001885093,0.0001237599,0.0001144168,0.02209831,0.001157347,0.9450398,0.03094635,0.00002036528],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3195129,0.003074948,0.4865396,0.002944818,0.000880138,0.0001807264,0.001538504,0.001821926,0.1835063],"genre_scores_gemma":[0.799981,0.001711508,0.1427922,0.0006238792,0.0006007723,0.0001527953,0.002424289,0.0006803528,0.05103317],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01290063,"threshold_uncertainty_score":0.04315686,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01608801963285116,"score_gpt":0.29082658547601,"score_spread":0.2747385658431588,"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."}}