{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts","open_science"],"consensus_categories":[],"category_scores_codex":[0.002673563,0.0003450635,0.0003761713,0.0004098653,0.001763887,0.0005688724,0.005506197,0.00003375797,0.00008724207],"category_scores_gemma":[0.0003204804,0.0002740586,0.0001752546,0.002100847,0.002204194,0.0005403595,0.002683965,0.000502256,0.000007381595],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009830836,"about_ca_system_score_gemma":0.0001759432,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":7.144774e-7,"about_ca_topic_score_gemma":3.551037e-7,"domain_scores_codex":[0.9954731,0.000193123,0.0004394775,0.001325669,0.001518039,0.001050602],"domain_scores_gemma":[0.9965177,0.0008584536,0.0001763898,0.001871953,0.0002728825,0.0003026669],"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.00002903309,0.0001112636,0.000004590921,0.00003881472,0.00001131112,0.000004303882,0.000950316,0.001395538,0.006068869,0.9869791,0.00005952825,0.004347293],"study_design_scores_gemma":[0.0001952773,0.0004626945,0.00000946155,0.000009270009,0.000003771559,0.00002111513,0.00004221747,0.4497563,0.005643046,0.543552,0.00008485101,0.0002199987],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03546138,0.00003008641,0.9602295,0.001466096,0.0006731866,0.001181148,0.0000600783,0.0002583024,0.0006402921],"genre_scores_gemma":[0.6563263,0.000001021611,0.3432312,0.0002566716,0.0000407175,0.00009416829,0.000003796634,0.00002125865,0.000024862],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6208649,"threshold_uncertainty_score":0.9999712,"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."}}